Projected Least-Squares Quantum Process Tomography
arXiv:2107.01060 · doi:10.22331/q-2022-10-20-844
Abstract
We propose and investigate a new method of quantum process tomography (QPT) which we call projected least squares (PLS). In short, PLS consists of first computing the least-squares estimator of the Choi matrix of an unknown channel, and subsequently projecting it onto the convex set of Choi matrices. We consider four experimental setups including direct QPT with Pauli eigenvectors as input and Pauli measurements, and ancilla-assisted QPT with mutually unbiased bases (MUB) measurements. In each case, we provide a closed form solution for the least-squares estimator of the Choi matrix. We propose a novel, two-step method for projecting these estimators onto the set of matrices representing physical quantum channels, and a fast numerical implementation in the form of the hyperplane intersection projection algorithm. We provide rigorous, non-asymptotic concentration bounds, sampling complexities and confidence regions for the Frobenius and trace-norm error of the estimators. For the Frobenius error, the bounds are linear in the rank of the Choi matrix, and for low ranks, they improve the error rates of the least squares estimator by a factor , where is the system dimension. We illustrate the method with numerical experiments involving channels on systems with up to 7 qubits, and find that PLS has highly competitive accuracy and computational tractability.
arXiv comment13+9 pages, 8 figures
References in corpus (54)
- Advances in Quantum Metrology
- On the Measurement of Qubits
- Scalable multi-particle entanglement of trapped ions
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Symmetric Informationally Complete Quantum Measurements
- Randomized Benchmarking of Quantum Gates
- Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
- Prescription for experimental determination of the dynamics of a quantum black box
- Unknown Quantum States and Operations, a Bayesian View
- Many-body quantum state tomography with neural networks
- User-friendly tail bounds for sums of random matrices
- Efficient quantum state tomography
- Complete Characterization of a Quantum Process: the Two-Bit Quantum Gate
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Distance measures to compare real and ideal quantum processes
- Quantum process tomography of a controlled-NOT gate
- Optimal, reliable estimation of quantum states
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Post-selection technique for quantum channels with applications to quantum cryptography
- Practical characterization of quantum devices without tomography
- Local random quantum circuits are approximate polynomial-designs
- Iterative maximum-likelihood reconstruction in quantum homodyne tomography
- Tomography of Quantum Operations
- Maximum Likelihood, Minimum Effort
- Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
- Randomized benchmarking and process tomography for gate errors in a solid-state qubit
- Efficient tomography of a quantum many-body system
- Reliable Quantum State Tomography
- Process tomography of ion trap quantum gates
- Quantum Process Tomography of the Quantum Fourier Transform
- Sample-optimal tomography of quantum states
- Theory of quantum system certification: a tutorial
- Comparing Experiments to the Fault-Tolerance Threshold
- Local asymptotic normality for finite dimensional quantum systems
- Scalable reconstruction of density matrices
- Quantum process tomography and Linblad estimation of a solid state qubit
- A Partial Derandomization of PhaseLift using Spherical Designs
- Practical Bayesian Tomography
- Hedged maximum likelihood estimation
- Scalable Semidefinite Programming
- Quantum process tomography via completely positive and trace-preserving projection
- Asymptotic theory of quantum channel estimation
- Practical, Reliable Error Bars in Quantum Tomography
- Unitary designs from statistical mechanics in random quantum circuits
- Recovering quantum gates from few average gate fidelities
- Precision-guaranteed quantum tomography
- Practical adaptive quantum tomography
- Improved spectral gaps for random quantum circuits: large local dimensions and all-to-all interactions
- Guaranteed recovery of quantum processes from few measurements
- Towards Robust Quantum Computation
- Quantum Process Tomography by 2D Fluorescence Spectroscopy
- Experimental Monte Carlo Quantum Process Certification
- Practical and reliable error bars for quantum process tomography
- Fast and robust quantum state tomography from few basis measurements
Cited by in corpus (23)
- Learning Quantum Systems
- Shadow process tomography of quantum channels
- Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
- Extensive characterization of a family of efficient three-qubit gates at the coherence limit
- Quantum State Tomography using Quantum Machine Learning
- Gradient-descent quantum process tomography by learning Kraus operators
- A Practical Introduction to Benchmarking and Characterization of Quantum Computers
- Tensor network noise characterization for near-term quantum computers
- Recovering complete positivity of non-Markovian quantum dynamics with Choi-proximity regularization
- Non-Markovian Quantum Gate Set Tomography
- Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements
- Quantum Process Tomography of Unitary Maps from Time-Delayed Measurements
- Efficient experimental characterization of quantum processes via compressed sensing on an NMR quantum processor
- Lower Bounds on Learning Pauli Channels with Individual Measurements
- Topological obstructions to quantum computation with unitary oracles
- Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
- Deep Neural Network-assisted improvement of quantum compressed sensing tomography
- Agnostic Process Tomography
- Nearly query-optimal classical shadow estimation of unitary channels
- Not all entangled states are useful for ancilla-assisted quantum process tomography
- Reducing Complexity of Shadow Process Tomography with Generalized Measurements
- Efficient Characterization of Coherent and Correlated Low-Degree Noise in Layers of Gates
- Transfer learning of many-body electronic correlation entropy from local measurements