Projected Least-Squares Quantum Process Tomography

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 $d^2$, where $d$ 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.

13+9 pages, 8 figures

References in corpus (14)

• Scalable multi-particle entanglement of trapped ions
• Randomized Benchmarking of Quantum Gates
• Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
• Efficient quantum state tomography
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Post-selection technique for quantum channels with applications to quantum cryptography
• Randomized benchmarking and process tomography for gate errors in a solid-state qubit
• Process tomography of ion trap quantum gates
• Theory of quantum system certification: a tutorial
• Quantum process tomography and Linblad estimation of a solid state qubit
• Unitary designs from statistical mechanics in random quantum circuits
• Improved spectral gaps for random quantum circuits: large local dimensions and all-to-all interactions
• Quantum Process Tomography by 2D Fluorescence Spectroscopy
• Experimental Monte Carlo Quantum Process Certification

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