Sample Optimal and Memory Efficient Quantum State Tomography

Abstract

Quantum state tomography is the fundamental physical task of learning a complete classical description of an unknown state of a quantum system given coherent access to many identical samples of it. The complexity of this task is commonly characterised by its sample-complexity: the minimal number of samples needed to reach a certain target precision of the description. While the sample complexity of quantum state tomography has been well studied, the memory complexity has not been investigated in depth. Indeed, the bottleneck in the implementation of naïve sample-optimal quantum state tomography is its massive quantum memory requirements. In this work, we propose and analyse a quantum state tomography algorithm which retains sample-optimality but is also memory-efficient. Our work is built on a form of unitary Schur sampling and only requires streaming access to the samples.

References in corpus (23)

• Scalable multi-particle entanglement of trapped ions
• Predicting Many Properties of a Quantum System from Very Few Measurements
• An Open-System Quantum Simulator with Trapped Ions
• Quantum state tomography via compressed sensing
• Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
• Unknown Quantum States and Operations, a Bayesian View
• Synthesis of Quantum Logic Circuits
• Repeat-Until-Success Quantum Computing
• Quantum Circuits for Isometries
• Sample-optimal tomography of quantum states
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Full reconstruction of a 14-qubit state within four hours
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Direct characteristic-function tomography of quantum states of the trapped-ion motional oscillator
• Optimising shadow tomography with generalised measurements
• Tomography is necessary for universal entanglement detection with single-copy observables
• Optimal data processing for quantum measurements
• An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
• Sample-optimal classical shadows for pure states
• Quantum chi-squared tomography and mutual information testing
• Entanglement Verification, with or without tomography
• Efficient approximate unitary designs from random Pauli rotations