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

Abstract

We show that Ω(rd/ϵ) copies of an unknown rank-r, dimension-d quantum mixed state are necessary in order to learn a classical description with 1–ϵ 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).

Document Details

Document Type
Pub Defense Publication
Publication Date
Jan 03, 2023
Source ID
10.22331/q-2023-01-03-890

Entities

People

  • Henry Yuen

Organizations

  • Air Force Office of Scientific Research
  • Alfred P. Sloan Foundation
  • Columbia University
  • National Science Foundation

Tags

Fields of Study

  • Physics

Readers

  • Medical Imaging.
  • Military Training and Readiness Simulation
  • Regression Analysis.

Technology Areas

  • Quantum Computing