• Media type: E-Article
  • Title: An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
  • Contributor: Yuen, Henry
  • Published: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften, 2023
  • Published in: Quantum, 7 (2023), Seite 890
  • Language: English
  • DOI: 10.22331/q-2023-01-03-890
  • ISSN: 2521-327X
  • Keywords: Physics and Astronomy (miscellaneous) ; Atomic and Molecular Physics, and Optics
  • Origination:
  • University thesis:
  • Footnote:
  • Description: <jats:p>We show that <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi mathvariant="normal">&amp;#x03A9;</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>r</mml:mi><mml:mi>d</mml:mi><mml:mrow class="MJX-TeXAtom-ORD"><mml:mo>/</mml:mo></mml:mrow><mml:mi>&amp;#x03F5;</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math> copies of an unknown rank-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>r</mml:mi></mml:math>, dimension-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>d</mml:mi></mml:math> quantum mixed state are necessary in order to learn a classical description with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mn>1</mml:mn><mml:mo>&amp;#x2013;</mml:mo><mml:mi>&amp;#x03F5;</mml:mi></mml:math> 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).</jats:p>
  • Access State: Open Access