Gradient-descent methods for fast quantum state tomography
arXiv:2503.04526 · doi:10.1088/2058-9565/ae0baa
Abstract
Quantum state tomography (QST) is a widely employed technique for characterizing the state of a quantum system. However, it is plagued by two fundamental challenges: computational and experimental complexity grows exponentially with the number of qubits, rendering experimental implementation and data post-processing arduous even for moderately sized systems. Here, we introduce gradient-descent (GD) algorithms for the post-processing step of QST in discrete- and continuous-variable systems. To ensure physically valid state reconstruction at each iteration step of the algorithm, we use various density-matrix parameterizations: Cholesky decomposition, Stiefel manifold, and projective normalization. These parameterizations have the added benefit of enabling a rank-controlled ansatz, which simplifies reconstruction when there is prior information about the system. We benchmark the performance of our GD-QST techniques against state-of-the-art methods, including constrained convex optimization, conditional generative adversarial networks, and iterative maximum likelihood estimation. Our comparison focuses on time complexity, iteration counts, data requirements, state rank, and robustness against noise. We find that rank-controlled ansatzes in our stochastic mini-batch GD-QST algorithms effectively handle noisy and incomplete data sets, yielding significantly higher reconstruction fidelity than other methods. Simulations achieving full-rank seven-qubit QST in under three minutes on a standard laptop, with 18 GB of RAM and no dedicated GPU, highlight that GD-QST is computationally more efficient and outperforms other techniques in most scenarios, offering a promising avenue for characterizing noisy intermediate-scale quantum devices. Our Python code for GD-QST algorithms is publicly available at https://github.com/mstorresh/GD-QST.
References in corpus (87)
- Quantum Computing in the NISQ era and beyond
- Quantum sensing
- Advances in Quantum Metrology
- Variational Quantum Algorithms
- Quantum Simulation
- Machine learning and the physical sciences
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- On the Measurement of Qubits
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Quantum computational chemistry
- Continuous-variable optical quantum state tomography
- Quantum state tomography via compressed sensing
- Logical quantum processor based on reconfigurable atom arrays
- Quantum algorithms: an overview
- Quantum information processing with superconducting circuits: a review
- Quantum algorithms for quantum chemistry and quantum materials science
- Challenges and Opportunities in Quantum Machine Learning
- Quantum error correction below the surface code threshold
- Efficient quantum state tomography
- Quantum repeaters: From quantum networks to the quantum internet
- Quantum process tomography of a controlled-NOT gate
- Direct Fidelity Estimation from Few Pauli Measurements
- Universal Quantum Estimator
- Direct estimations of linear and non-linear functionals of a quantum state
- Measuring measurement
- Maximum-likelihood estimation of the density matrix
- Practical characterization of quantum devices without tomography
- Iterative maximum-likelihood reconstruction in quantum homodyne tomography
- Maximum Likelihood, Minimum Effort
- Efficient tomography of a quantum many-body system
- Permutationally invariant quantum tomography
- Neural-Network Quantum States, String-Bond States, and Chiral Topological States
- Diluted maximum-likelihood algorithm for quantum tomography
- Artificial Intelligence and Machine Learning for Quantum Technologies
- Learning Quantum Systems
- Experimental quantum compressed sensing for a seven-qubit system
- Quantum Overlapping Tomography
- Recursively Adaptive Quantum State Tomography: Theory and Two-qubit Experiment
- Self-guided quantum tomography
- Permutationally invariant state reconstruction
- Superfast maximum likelihood reconstruction for quantum tomography
- Practical Bayesian Tomography
- Machine learning quantum states in the NISQ era
- Choi's Proof and Quantum Process Tomography
- Full reconstruction of a 14-qubit state within four hours
- Machine learning assisted quantum state estimation
- An operational interpretation for multipartite entanglement
- Efficient quantum state tomography with convolutional neural networks
- Neural network quantum state tomography in a two-qubit experiment
- Compressed sensing quantum process tomography for superconducting quantum gates
- Local-measurement-based quantum state tomography via neural networks
- Reconstruction of a Photonic Qubit State with Reinforcement Learning
- Attention-based Quantum Tomography
- Tomographic measurements on superconducting qubit states
- Reconstructing quantum states with quantum reservoir networks
- Neural-network quantum state tomography
- Variational Quantum Circuits for Quantum State Tomography
- Optimal two-qubit tomography based on local and global measurements: Maximal robustness against errors as described by condition numbers
- Experimentally exploring compressed sensing quantum tomography
- Adaptive compressive tomography with no a priori information
- Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies
- Drawbacks of the use of fidelity to assess quantum resources
- Optimization and learning of quantum programs
- Assessing the significance of fidelity as a figure of merit in quantum state reconstruction of discrete and continuous variable systems
- Convex optimization of programmable quantum computers
- Quantitative tomography for continuous variable quantum systems
- QGOpt: Riemannian optimization for quantum technologies
- Quantum State Tomography using Quantum Machine Learning
- Objective Compressive Quantum Process Tomography
- Gradient-descent quantum process tomography by learning Kraus operators
- Optimal experiment design for quantum state tomography
- Compressive gate set tomography
- Reconstructing complex states of a 20-qubit quantum simulator
- Adaptive Quantum State Tomography with Active Learning
- Simple, reliable and noise-resilient continuous-variable quantum state tomography with convex optimization
- Entangling Schrödinger's cat states by bridging discrete- and continuous-variable encoding
- Generalized overlap quantum state tomography
- Enhancing quantum state tomography via resource-efficient attention-based neural networks
- Self-consistent quantum measurement tomography based on semidefinite programming
- Effective quantum state reconstruction using compressive sensing in NMR quantum computing
- Efficient factored gradient descent algorithm for quantum state tomography
- Direct measurement of density-matrix elements using a phase-shifting technique Tianfeng
- Direct tomography of quantum states and processes via weak measurements of Pauli spin operators on an NMR quantum processor
- Distinguishing between statistical and systematic errors in quantum process tomography
- Neural network assisted quantum state and process tomography using limited data sets
- Quantum process tomography of continuous-variable gates using coherent states