Predicting Features of Quantum Systems from Very Few Measurements
arXiv:1908.08909
Abstract
Predicting features of complex, large-scale quantum systems is essential to the characterization and engineering of quantum architectures. We present an efficient approach for constructing an approximate classical description, called the classical shadow, of a quantum system from very few quantum measurements that can later be used to predict a large collection of features. This approach is guaranteed to accurately predict M linear functions with bounded Hilbert-Schmidt norm from only order of log(M) measurements. This is completely independent of the system size and saturates fundamental lower bounds from information theory. We support our theoretical findings with numerical experiments over a wide range of problem sizes (2 to 162 qubits). These highlight advantages compared to existing machine learning approaches.
arXiv comment8 pages, 6 figures + 10 page appendix and one reference to Norse mythology
References in corpus (28)
- Entanglement detection
- Improved Simulation of Stabilizer Circuits
- Quantum state tomography via compressed sensing
- Measurement-based quantum computation
- Symmetric Informationally Complete Quantum Measurements
- Randomized Benchmarking of Quantum Gates
- Many-body quantum state tomography with neural networks
- Robust randomized benchmarking of quantum processes
- Efficient quantum state tomography
- Classification of mixed three-qubit states
- Quantum state estimation
- Scalable Noise Estimation with Random Unitary Operators
- Direct Fidelity Estimation from Few Pauli Measurements
- Cluster-state quantum computation
- Optimal, reliable estimation of quantum states
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Reconstructing quantum states with generative models
- Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
- Efficient tomography of a quantum many-body system
- Multiqubit Clifford groups are unitary 3-designs
- Sample-optimal tomography of quantum states
- A Partial Derandomization of PhaseLift using Spherical Designs
- Recovering quantum gates from few average gate fidelities
- Precision-guaranteed quantum tomography
- Qubit stabilizer states are complex projective 3-designs
- Pauli Partitioning with Respect to Gate Sets
- Efficient Inner-product Algorithm for Stabilizer States
- Low rank matrix recovery from Clifford orbits