IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v469y2017icp31-51.html
   My bibliography  Save this article

Hypothesis tests for large density matrices of quantum systems based on Pauli measurements

Author

Listed:
  • Kim, Donggyu
  • Wang, Yazhen

Abstract

For a quantum system, its density matrix usually has a size growing exponentially with the number of particles in the system, and quantum state tomography techniques often encounter an exponential complexity problem for recovering the density matrix based on experimental data. Recent statistical methods for estimating a large density matrix have been developed for the cases that (i) the entries of the density matrix with respect to the Pauli basis are sparse, or (ii) the density matrix has a low rank, and its eigenvectors are sparse. Their performances depend on the assumed structures, and it is important to test for the structures and choose appropriate estimation methods accordingly. This paper investigates hypothesis tests for sparsity. Specifically, we propose hypothesis test procedures and establish asymptotic theories for the proposed tests. Numerical studies are conducted to check the finite sample performances of the proposed hypothesis tests.

Suggested Citation

  • Kim, Donggyu & Wang, Yazhen, 2017. "Hypothesis tests for large density matrices of quantum systems based on Pauli measurements," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 31-51.
    • Handle: RePEc:eee:phsmap:v:469:y:2017:i:c:p:31-51
    DOI: 10.1016/j.physa.2016.11.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116308172
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2016.11.013?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yuhong Yang, 2005. "Can the strengths of AIC and BIC be shared? A conflict between model indentification and regression estimation," Biometrika, Biometrika Trust, vol. 92(4), pages 937-950, December.
    2. Leeb, Hannes & Pötscher, Benedikt M., 2005. "Model Selection And Inference: Facts And Fiction," Econometric Theory, Cambridge University Press, vol. 21(1), pages 21-59, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Leeb, Hannes & Potscher, Benedikt M., 2008. "Sparse estimators and the oracle property, or the return of Hodges' estimator," Journal of Econometrics, Elsevier, vol. 142(1), pages 201-211, January.
    2. Ruoyao Shi & Zhipeng Liao, 2018. "An Averaging GMM Estimator Robust to Misspecification," Working Papers 201803, University of California at Riverside, Department of Economics.
    3. Francis J. DiTraglia, 2011. "Using Invalid Instruments on Purpose: Focused Moment Selection and Averaging for GMM, Second Version," PIER Working Paper Archive 14-045, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 09 Dec 2014.
    4. Xianyi Wu & Xian Zhou, 2019. "On Hodges’ superefficiency and merits of oracle property in model selection," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 71(5), pages 1093-1119, October.
    5. DiTraglia, Francis J., 2016. "Using invalid instruments on purpose: Focused moment selection and averaging for GMM," Journal of Econometrics, Elsevier, vol. 195(2), pages 187-208.
    6. Ng, Serena, 2013. "Variable Selection in Predictive Regressions," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 2, chapter 0, pages 752-789, Elsevier.
    7. Francis DiTraglia, 2011. "Using Invalid Instruments on Purpose: Focused Moment Selection and Averaging for GMM, Second Version," PIER Working Paper Archive 15-027, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 10 Aug 2015.
    8. Ruoyao Shi, 2021. "An Averaging Estimator for Two Step M Estimation in Semiparametric Models," Working Papers 202105, University of California at Riverside, Department of Economics.
    9. Pötscher, Benedikt M., 2007. "Confidence Sets Based on Sparse Estimators Are Necessarily Large," MPRA Paper 5677, University Library of Munich, Germany.
    10. Athanasopoulos, George & de Carvalho Guillén, Osmani Teixeira & Issler, João Victor & Vahid, Farshid, 2011. "Model selection, estimation and forecasting in VAR models with short-run and long-run restrictions," Journal of Econometrics, Elsevier, vol. 164(1), pages 116-129, September.
    11. Alexandre Belloni & Victor Chernozhukov & Kengo Kato, 2019. "Valid Post-Selection Inference in High-Dimensional Approximately Sparse Quantile Regression Models," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 114(526), pages 749-758, April.
    12. Chenchuan (Mark) Li & Ulrich K. Müller, 2021. "Linear regression with many controls of limited explanatory power," Quantitative Economics, Econometric Society, vol. 12(2), pages 405-442, May.
    13. Chirwa, Themba G. & Odhiambo, Nicholas M., 2016. "What Drives Long-Run Economic Growth? Empirical Evidence from South Africa," Economia Internazionale / International Economics, Camera di Commercio Industria Artigianato Agricoltura di Genova, vol. 69(4), pages 429-456.
    14. Pedro H. C. Sant'Anna & Xiaojun Song & Qi Xu, 2022. "Covariate distribution balance via propensity scores," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 37(6), pages 1093-1120, September.
    15. Ioannis Kasparis & Peter C. B. Phillips & Tassos Magdalinos, 2014. "Nonlinearity Induced Weak Instrumentation," Econometric Reviews, Taylor & Francis Journals, vol. 33(5-6), pages 676-712, August.
    16. Wan, Alan T.K. & Zhang, Xinyu & Zou, Guohua, 2010. "Least squares model averaging by Mallows criterion," Journal of Econometrics, Elsevier, vol. 156(2), pages 277-283, June.
    17. Castle Jennifer L. & Doornik Jurgen A & Hendry David F., 2011. "Evaluating Automatic Model Selection," Journal of Time Series Econometrics, De Gruyter, vol. 3(1), pages 1-33, February.
    18. Jan R. Magnus, 2019. "On Using the t -Ratio as a Diagnostic," Econometrics, MDPI, vol. 7(2), pages 1-3, May.
    19. Alain Guay, 2020. "Identification of Structural Vector Autoregressions Through Higher Unconditional Moments," Working Papers 20-19, Chair in macroeconomics and forecasting, University of Quebec in Montreal's School of Management.
    20. Michael C. Knaus, 2021. "A double machine learning approach to estimate the effects of musical practice on student’s skills," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 184(1), pages 282-300, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:469:y:2017:i:c:p:31-51. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.