An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography

被引：0
|
作者：
Yuen, Henry [1 ]
机构：
[1] Columbia Univ, New York, NY 10027 USA
来源：
QUANTUM | 2023年 / 7卷
关键词：
OPTIMAL CLONING;
D O I：
暂无
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We show that 11(rd/is an element of) copies of an unknown rank -r, dimension -d quantum mixed state are necessary in order to learn a classical description with 1 - is an element of fidelity. This improves upon the tomography lower bounds obtained by Haah et al. and Wright (when closeness is measured with respect to the fidelity function).
引用
收藏
页码：1 / 4
页数：4
相关论文
共 50 条
  • [1] An improved lower bound on query complexity for quantum PAC learning
    Zhang, Chi
    INFORMATION PROCESSING LETTERS, 2010, 111 (01) : 40 - 45
  • [2] How to derive a quantum complexity lower bound
    Nishino, Tetsuro
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2007, 90 (10): : 9 - 17
  • [3] A Lower Bound for the Sample Complexity of Inverse Reinforcement Learning
    Komanduru, Abi
    Honorio, Jean
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [4] Quantum state tomography at the Tsirelson bound
    Kavuri, Gautam A.
    Mazurek, Michael D.
    Stevens, Martin J.
    Mirin, Richard P.
    Nam, Sae Woo
    Shalm, Lynden K.
    2021 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2021,
  • [5] An improved lower bound for the time complexity of mutual exclusion
    Anderson, JH
    Kim, YJ
    DISTRIBUTED COMPUTING, 2002, 15 (04) : 221 - 253
  • [6] An improved lower bound on the sensitivity complexity of graph properties
    Sun, Xiaoming
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (29) : 3524 - 3529
  • [7] An improved lower bound for the time complexity of mutual exclusion
    James H. Anderson
    Yong-Jik Kim
    Distributed Computing, 2002, 15 : 221 - 253
  • [8] A quantum complexity lower bound from differential geometry
    Brown, Adam R.
    NATURE PHYSICS, 2023, 19 (3) : 401 - 406
  • [9] A quantum complexity lower bound from differential geometry
    Adam R. Brown
    Nature Physics, 2023, 19 : 401 - 406
  • [10] Improved lower bound on superluminal quantum communication
    Cocciaro, Bruno
    Faetti, Sandro
    Fronzoni, Leone
    PHYSICAL REVIEW A, 2018, 97 (05)
12345