Optimal large-scale quantum state tomography with Pauli measurements

DOI10.1214/15-AOS1382zbMath1341.62116arXiv1603.07559MaRDI QIDQ282466

T. Tony Cai, Harrison H. Zhou, Ming Yuan, Donggyu Kim, Yazhen Wang

Publication date: 12 May 2016

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.07559

zbMATH Keywords

density matrixminimax estimationquantum statisticsspectral normquantum probabilitysparse representationcompressed sensingquantum measurementPauli matrices

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Minimax procedures in statistical decision theory (62C20) Quantum computation (81P68) Applications of statistics to physics (62P35) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum state estimation, approximate cloning (81P50)

Related Items

Minimax nonparametric estimation of pure quantum states, Hypothesis tests for large density matrices of quantum systems based on Pauli measurements, Optimal sparse eigenspace and low-rank density matrix estimation for quantum systems, Quantum tomography by regularized linear regressions, On the regularization and optimization in quantum detector tomography, An efficient adaptive MCMC algorithm for pseudo-Bayesian quantum tomography, Minimax estimation of low-rank quantum states and their linear functionals, Quantum science and quantum technology, Pseudo-Bayesian quantum tomography with rank-adaptation, Local asymptotic equivalence of pure states ensembles and quantum Gaussian white noise, Matrix factorization for multivariate time series analysis, Quantum annealing with Markov chain Monte Carlo simulations and D-wave quantum computers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum computation and quantum information
• Optimal sparse volatility matrix estimation for high-dimensional Itô processes with measurement errors
• Von Neumann entropy penalization and low-rank matrix estimation
• Estimation of high-dimensional low-rank matrices
• Estimation of (near) low-rank matrices with noise and high-dimensional scaling
• Optimal selection of reduced rank estimators of high-dimensional matrices
• Quantum Monte Carlo simulation
• Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion
• Joint variable and rank selection for parsimonious estimation of high-dimensional matrices
• Optimal rates of convergence for sparse covariance matrix estimation
• Minimax and adaptive estimation of the Wigner function in quantum homodyne tomography with noisy data
• Minimax risk over \(l_ p\)-balls for \(l_ q\)-error
• Rank penalized estimators for high-dimensional matrices
• ROP: matrix recovery via rank-one projections
• Asymptotic equivalence of quantum state tomography and noisy matrix completion
• Minimax estimation of the Wigner function in quantum homodyne tomography with ideal detectors
• Noisy low-rank matrix completion with general sampling distribution
• Convergence of estimates under dimensionality restrictions
• Exact matrix completion via convex optimization
• Density matrix estimation in quantum homodyne tomography
• Coherent imaging spectroscopy of a quantum many-body spin system
• EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• State estimation in quantum homodyne tomography with noisy data
• An Invitation to Quantum Tomography
• Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• Modern Quantum Mechanics
• A Simpler Approach to Matrix Completion
• Minimax ℓ q risk in ℓ p balls
• Compressed sensing