Guaranteed recovery of quantum processes from few measurements
arXiv:1701.03135 · doi:10.22331/q-2019-08-12-171
Abstract
Quantum process tomography is the task of reconstructing unknown quantum channels from measured data. In this work, we introduce compressed sensing-based methods that facilitate the reconstruction of quantum channels of low Kraus rank. Our main contribution is the analysis of a natural measurement model for this task: We assume that data is obtained by sending pure states into the channel and measuring expectation values on the output. Neither ancillary systems nor coherent operations across multiple channel uses are required. Most previous results on compressed process reconstruction reduce the problem to quantum state tomography on the channel's Choi matrix. While this ansatz yields recovery guarantees from an essentially minimal number of measurements, physical implementations of such schemes would typically involve ancillary systems. A priori, it is unclear whether a measurement model tailored directly to quantum process tomography might require more measurements. We establish that this is not the case. Technically, we prove recovery guarantees for three different reconstruction algorithms. The reconstructions are based on a trace, diamond, and -norm minimization, respectively. Our recovery guarantees are uniform in the sense that with one random choice of measurement settings all quantum channels can be recovered equally well. Moreover, stability against arbitrary measurement noise and robustness against violations of the low-rank assumption is guaranteed. Numerical studies demonstrate the feasibility of the approach.
arXiv comment45+11 pages, several figures and plots. v2: Improved version, section on approximate designs added. v3: Small changes and incomplete funding information corrected. v4: Robustness property clarified; published version
References in corpus (61)
- Elementary gates for quantum computation
- The density-matrix renormalization group in the age of matrix product states
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Review article: Linear optical quantum computing
- Quantum state tomography via compressed sensing
- Universal Linear Optics
- Symmetric Informationally Complete Quantum Measurements
- The Convex Geometry of Linear Inverse Problems
- Prescription for experimental determination of the dynamics of a quantum black box
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Distance measures to compare real and ideal quantum processes
- Recovering low-rank matrices from few coefficients in any basis
- Experimental Quantum Error Correction
- Scalable Noise Estimation with Random Unitary Operators
- Matrix estimation by Universal Singular Value Thresholding
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Process Tomography: Resource Analysis of Different Strategies
- Implementation of a Toffoli Gate with Superconducting Circuits
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Evenly distributed unitaries: on the structure of unitary designs
- Realization of the quantum Toffoli gate with trapped ions
- Ancilla-assisted quantum process tomography
- Resilient Quantum Computation: Error Models and Thresholds
- Local random quantum circuits are approximate polynomial-designs
- Quantum control and process tomography of a semiconductor quantum dot hybrid qubit
- Efficient measurement of quantum dynamics via compressive sensing
- Sample-optimal tomography of quantum states
- Randomized Benchmarking with Confidence
- Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements
- Comparing Experiments to the Fault-Tolerance Threshold
- Error-resistant Single Qubit Gates with Trapped Ions
- Approximate unitary -designs by short random quantum circuits using nearest-neighbor and long-range gates
- Quantum process tomography of two-qubit controlled-Z and controlled-NOT gates using superconducting phase qubits
- Robust Extraction of Tomographic Information via Randomized Benchmarking
- Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns
- Both Toffoli and Controlled-NOT need little help to do universal quantum computation
- Quantum process tomography of unitary and near-unitary maps
- Efficient unitary designs with nearly time-independent Hamiltonian dynamics
- Efficient and feasible state tomography of quantum many-body systems
- Direct dialling of Haar random unitary matrices
- Process POVM: A mathematical framework for the description of process tomography experiments
- Fermionic Linear Optics and Matchgates
- Compressed sensing quantum process tomography for superconducting quantum gates
- Recovering quantum gates from few average gate fidelities
- The Clifford group fails gracefully to be a unitary 4-design
- Efficient Quantum Pseudorandomness
- Experimentally exploring compressed sensing quantum tomography
- Mixing properties of stochastic quantum Hamiltonians
- Universal low-rank matrix recovery from Pauli measurements
- Random unitary maps for quantum state reconstruction
- Representations of the multi-qubit Clifford group
- Simpler semidefinite programs for completely bounded norms
- Improving compressed sensing with the diamond norm
- Quantum Tomography From Few Full-Rank Observables
- Phase Retrieval Using Unitary 2-Designs
- Provable quantum state tomography via non-convex methods
- Statistically efficient tomography of low rank states with incomplete measurements
- Accurate and robust unitary transformation of a high-dimensional quantum system
- Statistical analysis of low rank tomography with compressive random measurements
- Note on the saturation of the norm inequalities between diamond and nuclear norm
- On the complexity of approximating the diamond norm
Cited by in corpus (19)
- Quantum certification and benchmarking
- Learning Quantum Systems
- Models of quantum complexity growth
- Probing many-body quantum chaos with quantum simulators
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Recovering quantum gates from few average gate fidelities
- The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
- Projected Least-Squares Quantum Process Tomography
- Efficient verification of quantum processes
- Emergent statistical mechanics from properties of disordered random matrix product states
- Compressive gate set tomography
- Learning logical Pauli noise in quantum error correction
- Measurement-Induced Randomness and Structure in Controlled Qubit Processes
- Dynamic state reconstruction of quantum systems subject to pure decoherence
- Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
- Short-time simulation of quantum dynamics by Pauli measurements
- Entanglement quantification enhanced by dark count correction
- Painless Breakups -- Efficient Demixing of Low Rank Matrices
- Duality theory for Clifford tensor powers