Optimal large-scale quantum state tomography with Pauli measurements
arXiv:1603.07559 · doi:10.1214/15-AOS1382
Abstract
Quantum state tomography aims to determine the state of a quantum system as represented by a density matrix. It is a fundamental task in modern scientific studies involving quantum systems. In this paper, we study estimation of high-dimensional density matrices based on Pauli measurements. In particular, under appropriate notion of sparsity, we establish the minimax optimal rates of convergence for estimation of the density matrix under both the spectral and Frobenius norm losses; and show how these rates can be achieved by a common thresholding approach. Numerical performance of the proposed estimator is also investigated.
arXiv commentPublished at http://dx.doi.org/10.1214/15-AOS1382 in the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)
References in corpus (27)
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Simulated Quantum Computation of Molecular Energies
- Scalable multi-particle entanglement of trapped ions
- Quantum state tomography via compressed sensing
- Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
- Quantum annealing with more than one hundred qubits
- Towards Quantum Chemistry on a Quantum Computer
- A Simpler Approach to Matrix Completion
- Recovering low-rank matrices from few coefficients in any basis
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Estimation of high-dimensional low-rank matrices
- Exponential improvement in precision for simulating sparse Hamiltonians
- Matrix Completion from Noisy Entries
- Optimal selection of reduced rank estimators of high-dimensional matrices
- Optimal rates of convergence for sparse covariance matrix estimation
- Coherent Imaging Spectroscopy of a Quantum Many-Body Spin System
- Joint variable and rank selection for parsimonious estimation of high-dimensional matrices
- ROP: Matrix recovery via rank-one projections
- Optimal sparse volatility matrix estimation for high-dimensional Itô processes with measurement errors
- Quantum Computation and Quantum Information
- Universal low-rank matrix recovery from Pauli measurements
- Minimax and adaptive estimation of the Wigner function in quantum homodyne tomography with noisy data
- Rank penalized estimation of a quantum system
- Asymptotic equivalence of quantum state tomography and noisy matrix completion
- Minimax estimation of the Wigner function in quantum homodyne tomography with ideal detectors
- Quantum Monte Carlo simulation
- State estimation in quantum homodyne tomography with noisy data
Cited by in corpus (10)
- Optimal Estimation of Low Rank Density Matrices
- Pseudo-Bayesian Quantum Tomography with Rank-adaptation
- Experimental sample-efficient quantum state tomography via parallel measurements
- Matrix factorization for multivariate time series analysis
- Pure state tomography with parallel unentangled measurements
- Local asymptotic equivalence of pure quantum states ensembles and quantum Gaussian white noise
- Estimation of low rank density matrices by Pauli measurements
- An efficient adaptive MCMC algorithm for Pseudo-Bayesian quantum tomography
- Statistical Analysis of Quantum Annealing
- Quantum Tomography by Regularized Linear Regression