Abstract

Projected least squares is an intuitive and numerically cheap technique for quantum state tomography: compute the least-squares estimator and project it onto the space of states. The main result of this paper equips this point estimator with rigorous, non-asymptotic convergence guarantees expressed in terms of the trace distance. The estimator’s sample complexity is comparable to the strongest convergence guarantees available in the literature and—in the case of the uniform POVM—saturates fundamental lower bounds. Numerical simulations support these competitive features.

Highlights

  • Quantum state tomography is the task of reconstructing a quantum state from experimental measurement data

  • In this work we present an in depth analysis of an alternative method, the projected least squares (PLS) estimator, and show that it improves on the status quo in several significant directions

  • We focus on explaining the novel results and the key techniques used in establishing them

Read more

Summary

Introduction

Quantum state tomography is the task of reconstructing a quantum state from experimental measurement data. Our main theoretical results show that PLS achieves fundamental lower bounds [20] for tomography with separate measurements: to reconstruct an arbitrary d dimensional state ρ of rank-r with accuracy in trace distance it suffices to measure r2d −2log d independent samples with a two-design measurement, or r2d −2 samples with a covariant measurement. This sampling rate improves upon existing results [21] and is competitive with the most powerful techniques in the literature [13, 22].

The projected least squares estimator
Error bounds and confidence regions for ρn
Optimal performance guarantee for the uniform POVM
Algorithmic considerations
Runtime analysis
Numerical experiments
PLS versus CS
PLS for mutually unbiased bases
Conclusion and outlook
Outlook
The uniform POVM and two-designs
Pauli observables
Pauli basis measurements
Concentration for structured POVM measurements
Concentration for Pauli-basis measurements
Step I: reformulation and discretization
Step II: concentration
Step III: union bound
Proof of lemma 4

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.