Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
arXiv:2312.01311 · doi:10.1109/ICRC60800.2023.10386455
Abstract
We propose a non-convex optimization algorithm, based on the Burer-Monteiro (BM) factorization, for the quantum process tomography problem, in order to estimate a low-rank process matrix for near-unitary quantum gates. In this work, we compare our approach against state of the art convex optimization approaches based on gradient descent. We use a reduced set of initial states and measurement operators that require circuit settings, as well as measurements for an underdetermined setting. We find our algorithm converges faster and achieves higher fidelities than state of the art, both in terms of measurement settings, as well as in terms of noise tolerance, in the cases of depolarizing and Gaussian noise models.
arXiv comment10 pages, 5 figures
References in corpus (43)
- Quantum Computing in the NISQ era and beyond
- Quantum state tomography via compressed sensing
- Randomized Benchmarking of Quantum Gates
- Prescription for experimental determination of the dynamics of a quantum black box
- Efficient quantum state tomography
- Complete Characterization of a Quantum Process: the Two-Bit Quantum Gate
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Process Tomography: Resource Analysis of Different Strategies
- Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Ancilla-assisted quantum process tomography
- Maximum-likelihood estimation of the density matrix
- Quantum certification and benchmarking
- Practical characterization of quantum devices without tomography
- Maximum Likelihood, Minimum Effort
- Characterizing large-scale quantum computers via cycle benchmarking
- Efficient tomography of a quantum many-body system
- Efficient measurement of quantum dynamics via compressive sensing
- Gate Set Tomography
- Diluted maximum-likelihood algorithm for quantum tomography
- Quantum inference of states and processes
- Correcting coherent errors with surface codes
- Quantum Tomography Protocols with Positivity are Compressed Sensing Protocols
- Quantum process tomography of unitary and near-unitary maps
- Quantum process tomography via completely positive and trace-preserving projection
- Modeling coherent errors in quantum error correction
- Errors and pseudo-thresholds for incoherent and coherent noise
- Shadow process tomography of quantum channels
- Universal low-rank matrix recovery from Pauli measurements
- Estimating the coherence of noise in quantum control of a solid-state qubit
- Computationally Efficient Zero Noise Extrapolation for Quantum Gate Error Mitigation
- Projected Least-Squares Quantum Process Tomography
- Guaranteed recovery of quantum processes from few measurements
- Gradient-descent quantum process tomography by learning Kraus operators
- Certified variational quantum algorithms for eigenstate preparation
- Quantum Process Tomography via L1-norm Minimization
- Validating and Certifying Stabilizer States
- Informationally Incomplete Quantum Tomography
- Discriminating Quantum States with Quantum Machine Learning
- Maximum-likelihood method in quantum estimation
- Provable quantum state tomography via non-convex methods
- Euler-Rodrigues Parameters: A Quantum Circuit to Calculate Rigid-Body Rotations