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 条
  • [21] A LOWER BOUND ON DETERMINANTAL COMPLEXITY
    Kumar, Mrinal
    Volk, Ben Lee
    COMPUTATIONAL COMPLEXITY, 2022, 31 (02)
  • [22] A Lower Bound on Determinantal Complexity
    Mrinal Kumar
    Ben Lee Volk
    computational complexity, 2022, 31
  • [23] An exponential lower bound on the highest fidelity achievable by quantum error-correcting codes
    Hamada, M
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 72 - 72
  • [24] Exponential lower bound on the highest fidelity achievable by quantum error-correcting codes
    Hamada, Mitsuru
    Physical Review A - Atomic, Molecular, and Optical Physics, 2002, 65 (5 A): : 523051 - 523054
  • [25] Exponential lower bound on the highest fidelity achievable by quantum error-correcting codes
    Hamada, M
    PHYSICAL REVIEW A, 2002, 65 (05): : 4
  • [26] Improved bound for quantum-speed-limit time in open quantum systems by introducing an alternative fidelity
    Ektesabi, Abbas
    Behzadi, Naghi
    Faizi, Esfandyar
    PHYSICAL REVIEW A, 2017, 95 (02)
  • [27] Explicit relation between all lower bound techniques for quantum query complexity
    Magnin, Loick
    Roland, Jeremie
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2015, 13 (04)
  • [28] On the Power of Lower Bound Methods for One-Way Quantum Communication Complexity
    Zhang, Shengyu
    AUTOMATA, LANGUAGES AND PROGRAMMING, ICALP, PT I, 2011, 6755 : 49 - 60
  • [29] An improved robust ADMM algorithm for quantum state tomography
    Kezhi Li
    Hui Zhang
    Sen Kuang
    Fangfang Meng
    Shuang Cong
    Quantum Information Processing, 2016, 15 : 2343 - 2358
  • [30] An improved robust ADMM algorithm for quantum state tomography
    Li, Kezhi
    Zhang, Hui
    Kuang, Sen
    Meng, Fangfang
    Cong, Shuang
    QUANTUM INFORMATION PROCESSING, 2016, 15 (06) : 2343 - 2358
12345