Efficient measurement of quantum dynamics via compressive sensing
arXiv:0910.5498 · doi:10.1103/PhysRevLett.106.100401
Abstract
The resources required to characterise the dynamics of engineered quantum systems-such as quantum computers and quantum sensors-grow exponentially with system size. Here we adapt techniques from compressive sensing to exponentially reduce the experimental configurations required for quantum process tomography. Our method is applicable to dynamical processes that are known to be nearly-sparse in a certain basis and it can be implemented using only single-body preparations and measurements. We perform efficient, high-fidelity estimation of process matrices on an experiment attempting to implement a photonic two-qubit logic-gate. The data base is obtained under various decoherence strengths. We find that our technique is both accurate and noise robust, thus removing a key roadblock to the development and scaling of quantum technologies.
New title and authors. A new experimental section. Significant rewrite of the theory
References in corpus (11)
- Scalable multi-particle entanglement of trapped ions
- Quantum state tomography via compressed sensing
- Efficient quantum state tomography
- Quantum Process Tomography: Resource Analysis of Different Strategies
- Realization of the quantum Toffoli gate with trapped ions
- Symmetrised Characterisation of Noisy Quantum Processes
- Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
- Process tomography of ion trap quantum gates
- Complete Characterization of Quantum-Optical Processes
- Simplified Quantum Process Tomography
- Equation of motion for process matrix: Hamiltonian identification and dynamical control of open quantum systems
Cited by in corpus (123)
- Quantum principal component analysis
- Quantum information processing with superconducting circuits: a review
- Quantum Data Fitting
- Imaging with a small number of photons
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
- Efficient tomography of a quantum many-body system
- Gate Set Tomography
- Sparsity based sub-wavelength imaging with partially incoherent light via quadratic compressed sensing
- Multi-photon quantum interference in a multi-port integrated photonic device
- Learning Quantum Systems
- Experimental quantum compressed sensing for a seven-qubit system
- Compressive adaptive computational ghost imaging
- Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems
- Efficient estimation of Pauli channels
- Compressive Direct Measurement of the Quantum Wave Function
- Direct characterization of linear-optical networks
- Quantum Machine Learning: from physics to software engineering
- Quantum Tomography Protocols with Positivity are Compressed Sensing Protocols
- Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
- Quantum process tomography of unitary and near-unitary maps
- Quantum process tomography via completely positive and trace-preserving projection
- Efficient and feasible state tomography of quantum many-body systems
- Efficient estimation of nearly sparse many-body quantum Hamiltonians
- Quantum State and Process Tomography of Energy Transfer Systems via Ultrafast Spectroscopy
- Characterizing quantum dynamics with initial system-environment correlations
- Compressed sensing quantum process tomography for superconducting quantum gates
- Quantum process tomography of molecular dimers from two-dimensional electronic spectroscopy I: General theory and application to homodimers
- Quantum state tomography by continuous measurement and compressed sensing
- Efficient experimental estimation of fidelity of linear optical quantum Toffoli gate
- Recovering quantum gates from few average gate fidelities
- Modeling quantum noise for efficient testing of fault-tolerant circuits
- Application of compressed sensing to the simulation of atomic systems
- Experimental Optimal Verification of Entangled States using Local Measurements
- Tensor network based machine learning of non-Markovian quantum processes
- Shadow process tomography of quantum channels
- Experimentally exploring compressed sensing quantum tomography
- Recursive quantum detector tomography
- Robust and Efficient Hamiltonian Learning
- Fast Estimation of Sparse Quantum Noise
- Learning Temporal Quantum Tomography
- Experimental demonstration of cheap and accurate phase estimation
- Variational quantum process tomography
- Quantum gate identification: error analysis, numerical results and optical experiment
- Property testing of unitary operators
- Hyperentanglement-enabled Direct Characterization of Quantum Dynamics
- Quantum-enhanced tomography of unitary processes
- Minimum number of input states required for quantum gate characterization
- Simultaneous Measurement of Complementary Observables with Compressive Sensing
- Bootstrapping quantum process tomography via a perturbative ansatz
- Bilinear dynamic mode decomposition for quantum control
- Guaranteed recovery of quantum processes from few measurements
- Optimal strategies for estimating the average fidelity of quantum gates
- Objective Compressive Quantum Process Tomography
- Process tomography for unitary quantum channels
- Universal compressive characterization of quantum dynamics
- Compressive gate set tomography
- Optimal quantum tomography of permutationally invariant qubits
- Direct reconstruction of the quantum master equation dynamics of a trapped ion qubit
- Errors in quantum tomography: diagnosing systematic versus statistical errors
- Single-Shot Quantum Process Tomography
- Compressed sensing for Hamiltonian reconstruction
- Quantum Process Tomography by 2D Fluorescence Spectroscopy
- Complete Quantum-State Tomography with a Local Random Field
- Quantum process tomography of linear and quadratically nonlinear optical systems
- Accelerating ultrafast spectroscopy with compressive sensing
- Fast Hadamard transforms for compressive sensing of joint systems: measurement of a 3.2 million-dimensional bi-photon probability distribution
- Machine learning for predictive estimation of qubit dynamics subject to dephasing
- Quantum Process Capability
- Estimation of Coupling Constants of a Three-Spin Chain: Case Study of Hamiltonian Tomography with NMR
- Compressing measurements in quantum dynamic parameter estimation
- Entanglement quantification from incomplete measurements: Applications using photon-number-resolving weak homodyne detectors
- Efficient Quantum Simulation of Open Quantum System Dynamics on Noisy Quantum Computers
- Improving compressed sensing with the diamond norm
- Compressively certifying quantum measurements
- Improving spin-based noise sensing by adaptive measurements
- Phase Retrieval Using Unitary 2-Designs
- Semi-device-dependent blind quantum tomography
- Efficient compressive and Bayesian characterization of biphoton frequency spectra
- Sample-efficient verification of continuously-parameterized quantum gates for small quantum processors
- Neural networks in quantum many-body physics: a hands-on tutorial
- Experimental Bayesian estimation of quantum state preparation, measurement, and gate errors in multi-qubit devices
- Modern compressive tomography for quantum information science
- Analytical Error Analysis of Clifford Gates by the Fault-Path Tracer Method
- Quantum Polarimetry
- Fast Reconstruction of High-qubit Quantum States via Low Rate Measurements
- Classical simulation of boson sampling with sparse output
- Randomized benchmarking in the presence of time-correlated dephasing noise
- Experimental characterization of quantum dynamics through many-body interactions
- Effective quantum state reconstruction using compressive sensing in NMR quantum computing
- Full Quantum Process Tomography of a Universal Entangling Gate on an IBM's Quantum Computer
- Process fidelity estimation of linear optical quantum CZ gate: A comparative study
- Quantum channel correction with twisted light using compressive sensing
- Continuous-variable quantum process tomography with squeezed-state probes
- Bounds on quantum process fidelity from minimum required number of quantum state fidelity measurements
- Probing untouchable environment as a resource for quantum computing
- Superconducting Quantum Simulation for Many-Body Physics beyond Equilibrium
- Dynamic state reconstruction of quantum systems subject to pure decoherence
- Distinguishing between statistical and systematic errors in quantum process tomography
- Process tomography in general physical theories
- Optimal depth and a novel approach to variational quantum process tomography
- Compressed sensing of twisted photons
- Ergodicity from Nonergodicity in Quantum Correlations of Low-dimensional Spin Systems
- Efficient Monte Carlo characterization of quantum operations for qudits
- Cross-Platform Comparison of Arbitrary Quantum Processes
- Entanglement of photonic modes from a continuously driven two-level system
- Efficient experimental characterization of quantum processes via compressed sensing on an NMR quantum processor
- Compressed Sensing Tomography for qudits in Hilbert spaces of non-power-of-two dimensions
- Newton algorithm for Hamiltonian characterization in quantum control
- Generalized Hofmann quantum process fidelity bounds for quantum filters
- The optimal reordering of measurements for photonic quantum tomography
- Benchmarking quantum tomography completeness and fidelity with machine learning
- Algebra and Hilbert space structures induced by quantum probes
- Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
- Unitary quantum process tomography with unreliable pure input states
- Matrix-Completion Quantum State Tomography
- Identification of Decoherence-Free Subspaces Without Quantum Process Tomography
- Efficient measurement of the time-dependent cavity field through compressed sensing
- Structure-Based Super-Resolution Recovery of Three-Photon Quantum States from Two-Fold Coincidences
- Parameterized process characterization with reduced resource requirements
- Quantum Algorithms in Cybernetics
- Coherent exciton dynamics in supramolecular light-harvesting nanotubes revealed by ultrafast quantum process tomography