Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators

DOI10.1088/1367-2630/14/9/095022zbMath1448.81075arXiv1205.2300OpenAlexW2140336578WikidataQ57637225 ScholiaQ57637225MaRDI QIDQ5137733

Jens Eisert, Yi-Kai Liu, David J. Gross, Steven T. Flammia

Publication date: 2 December 2020

Published in: New Journal of Physics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Quantum measurement theory, state operations, state preparations (81P15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum state spaces, operational and probabilistic concepts (81P16) Quantum state tomography, quantum state discrimination (81P18)

Related Items (41)

Online quantum state tomography of N-qubit via continuous weak measurement and compressed sensing ⋮ Hypothesis tests for large density matrices of quantum systems based on Pauli measurements ⋮ Lipschitz Analysis of Generalized Phase Retrievable Matrix Frames ⋮ Quantum tomography and Schwinger’s picture of quantum mechanics* ⋮ Quantum state interferography with heralded single photons ⋮ A comparative study of estimation methods in quantum tomography ⋮ A rank-corrected procedure for matrix completion with fixed basis coefficients ⋮ Global completability with applications to self-consistent quantum tomography ⋮ Analytical error analysis of Clifford gates by the fault-path tracer method ⋮ An improved robust ADMM algorithm for quantum state tomography ⋮ Improved recovery guarantees for phase retrieval from coded diffraction patterns ⋮ Low rank matrix recovery from rank one measurements ⋮ On the robustness of noise-blind low-rank recovery from rank-one measurements ⋮ Dynamical quantum tomography ⋮ Quantum tomography benchmarking ⋮ Quantum state tomography with informationally complete POVMs generated in the time domain ⋮ Extracting the physical sector of quantum states ⋮ Error regions in quantum state tomography: computational complexity caused by geometry of quantum states ⋮ Practical adaptive quantum tomography ⋮ Minimax estimation of low-rank quantum states and their linear functionals ⋮ Hybrid reconstruction of quantum density matrix: when low-rank meets sparsity ⋮ Stable low-rank matrix recovery via null space properties ⋮ RIPless compressed sensing from anisotropic measurements ⋮ Errors in quantum tomography: diagnosing systematic versus statistical errors ⋮ A scalable maximum likelihood method for quantum state tomography ⋮ Spectral thresholding quantum tomography for low rank states ⋮ Quantum spectrum testing ⋮ Unnamed Item ⋮ Pseudo-Bayesian quantum tomography with rank-adaptation ⋮ Local asymptotic equivalence of pure states ensembles and quantum Gaussian white noise ⋮ Tomography from collective measurements ⋮ Randomized benchmarking with confidence ⋮ Quantum field tomography ⋮ High posterior density ellipsoids of quantum states ⋮ Practical Bayesian tomography ⋮ Statistically efficient tomography of low rank states with incomplete measurements ⋮ Performance of the quantum maxent estimation in the presence of physical symmetries ⋮ Hierarchical compressed sensing ⋮ Fast state tomography with optimal error bounds ⋮ Multi-parameter estimation beyond quantum Fisher information ⋮ Statistical analysis of compressive low rank tomography with random measurements

Uses Software

• SeDuMi
• TFOCS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fixed point and Bregman iterative methods for matrix rank minimization
• User-friendly tail bounds for sums of random matrices
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Reconstruction of quantum states of spin systems: From quantum Bayesian inference to quantum tomography
• Templates for convex cone problems with applications to sparse signal recovery
• Minimal informationally complete measurements for pure states
• Linear transformations which preserve trace and positive semidefiniteness of operators
• Exact matrix completion via convex optimization
• A Singular Value Thresholding Algorithm for Matrix Completion
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• Reconstructing a pure state of a spinsthrough three Stern-Gerlach measurements
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Optimal, reliable estimation of quantum states
• Sparse Approximate Solutions to Linear Systems
• Iterative algorithm for reconstruction of entangled states
• A SIMPLE MINIMAX ESTIMATOR FOR QUANTUM STATES
• Practical learning method for multi-scale entangled states
• 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
• Quantum State Estimation

This page was built for publication: Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators