Online Riemannian Gradient Descent for Quantum State Tomography with Matrix Product Operators
- URL: http://arxiv.org/abs/2605.04533v1
- Date: Wed, 06 May 2026 06:19:46 GMT
- Title: Online Riemannian Gradient Descent for Quantum State Tomography with Matrix Product Operators
- Abstract summary: Matrix product operators (MPOs) provide a scalable approach for quantum state tomography (QST)<n>We study QST for quantum density matrices that can be represented by MPOs.<n>Motivated by this formulation, we develop an online gradient descent (oRGD) algorithm that sequentially incorporates measurement data.
- Score: 8.817652993229068
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Matrix product operators (MPOs) provide a scalable approach for quantum state tomography (QST) by offering a compact representation of many-body mixed states with limited entanglement, using only a number of parameters that scales polynomially with the system size. In this paper, we study QST for quantum density matrices that can be represented by MPOs. We first derive an equivalent characterization of Hermiticity in terms of the MPO core tensors and show that the coefficient tensor of an MPO under the Pauli or generalized Gell-Mann basis admits a real-valued low tensor-train (TT) rank structure. This establishes an explicit connection between MPO-based QST and noisy low-rank tensor completion. Motivated by this formulation, we develop an online Riemannian gradient descent (oRGD) algorithm that sequentially incorporates measurement data during the reconstruction process. With a proper initialization, we prove that oRGD converges linearly to the target MPO and succeeds with a number of distinct measurement settings that scales quadratically with the system size. As a byproduct, our analysis also yields a significantly improved sample complexity bound for the low TT rank tensor completion task. Furthermore, we propose a tailored spectral initialization method and establish its theoretical guarantee. Numerical experiments on several classes of quantum states validate the effectiveness and scalability of the proposed method.
Related papers
- A Block Tensor Train Burer-Monteiro Framework for Low-Rank Quantum State Tomography [0.7349727826230862]
We propose a low-rank tensor-network framework for mixed-state quantum state tomography based on a block tensor train (Block-TT) factorization.<n>We develop single-site and two-site density matrix renormalization group (DMRG) algorithms for estimating quantum states from compressed measurements.<n>The framework is applicable to a broad class of low-rank quantum states, including pure states, nearly pure states, and ground states that admit accurate tensor-network approximations.
arXiv Detail & Related papers (2026-09-08T21:15:52Z) - Analytical Series Expansion for Efficient Gradient Evaluation in Multi-Qubit Optimal Control [42.97938764966747]
We present a unifying framework for gradient-based quantum optimal control.<n>For the case of unitary propagators, we derive a series expansion involving time-independent commutators and time-dependent coefficients.<n>The method is particularly suited for simulating optimal control tasks in quantum systems with local interactions.
arXiv Detail & Related papers (2026-07-29T12:50:52Z) - Model Checking Matrix Product States against Linear Chain Logic [9.230090345117846]
Matrix product states (MPS) are a standard tensor-network representation for ground states of one-dimensional quantum many-body systems.<n>There is still no comparable framework for systematically verifying emphspatial and emphsize-dependent properties of physical many-body states.
arXiv Detail & Related papers (2026-05-14T04:33:59Z) - Kraus Constrained Sequence Learning For Quantum Trajectories from Continuous Measurement [0.0]
We propose a Kraus-structured output layer that converts the hidden representation of a generic sequence backbone into a positive trace preserving (CPTP) quantum operation.<n>Across all models, Kraus-LS achieves the strongest results, improving state estimation quality by 7% over its unconstrained counterpart.
arXiv Detail & Related papers (2026-03-05T18:37:05Z) - SIGMA: Scalable Spectral Insights for LLM Collapse [51.863164847253366]
We introduce SIGMA (Spectral Inequalities for Gram Matrix Analysis), a unified framework for model collapse.<n>By utilizing benchmarks that deriving and deterministic bounds on the matrix's spectrum, SIGMA provides a mathematically grounded metric to track the contraction of the representation space.<n>We demonstrate that SIGMA effectively captures the transition towards states, offering both theoretical insights into the mechanics of collapse.
arXiv Detail & Related papers (2026-01-06T19:47:11Z) - Efficient Self-Consistent Quantum Comb Tomography on the Product Stiefel Manifold [13.54023142671531]
We propose a self-consistent framework that unifies the quantum comb, instrument set, and initial states into a single geometric entity.<n>Our work indicates the potential to efficiently learn quantum comb with fewer computational resources.
arXiv Detail & Related papers (2025-11-30T12:47:45Z) - Performance Guarantees for Quantum Neural Estimation of Entropies [31.955071410400947]
Quantum neural estimators (QNEs) combine classical neural networks with parametrized quantum circuits.<n>We study formal guarantees for QNEs of measured relative entropies in the form of non-asymptotic error risk bounds.<n>Our theory aims to facilitate principled implementation of QNEs for measured relative entropies.
arXiv Detail & Related papers (2025-11-24T16:36:06Z) - Emergent statistical mechanics in holographic random tensor networks [41.99844472131922]
We show that RTN states equilibrate at large bond dimension and also in the scaling limit for three classes of geometries.<n>We reproduce a holographic degree-of-freedom counting for the effective dimension of each system.<n>These results demonstrate that RTN techniques can probe aspects of late-time dynamics of quantum many-body phases.
arXiv Detail & Related papers (2025-08-22T17:49:49Z) - Calibration of Quantum Devices via Robust Statistical Methods [45.464983015777314]
We numerically analyze advanced statistical methods for Bayesian inference against the state-of-the-art in quantum parameter learning.<n>We show advantages of these approaches over existing ones, namely under multi-modality and high dimensionality.<n>Our findings have applications in challenging quantumcharacterization tasks namely learning the dynamics of open quantum systems.
arXiv Detail & Related papers (2025-07-09T15:22:17Z) - Quantum Fisher information from tensor network integration of Lyapunov equation [0.7499722271664147]
Quantum Fisher Information is a measure of state deformation calculated along the trajectory parameterizing an ensemble of quantum states.<n>We introduce a novel numerical approach based on Lyapunov integrals that combines the concept of symmetric logarithmic derivative and tensor networks.<n>This approach requires only the elementary matrix product states algorithm for time-evolution, opening a perspective for broad usage and application to many-body systems.
arXiv Detail & Related papers (2025-06-12T22:01:31Z) - Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation [39.20075231137991]
We investigate the feasibility of early fault-tolerant quantum algorithms focusing on ground-state energy estimation problems.<n> scaling these methods to larger system sizes reveals three key challenges: the smoothness of the CDF for large supports, the lack of tight lower bounds on the overlap with the true ground state, and the difficulty of preparing high-quality initial states.
arXiv Detail & Related papers (2024-05-06T18:00:03Z) - Quantum Shadow Gradient Descent for Variational Quantum Algorithms [14.286227676294034]
Gradient-based gradient estimation has been proposed for training variational quantum circuits in quantum neural networks (QNNs)
The task of gradient estimation has proven to be challenging due to distinctive quantum features such as state collapse and measurement incompatibility.
We develop a novel procedure called quantum shadow descent that uses a single sample per iteration to estimate all components of the gradient.
arXiv Detail & Related papers (2023-10-10T18:45:43Z) - Quantum metrology in the finite-sample regime [0.6299766708197883]
In quantum metrology, the ultimate precision of estimating an unknown parameter is often stated in terms of the Cram'er-Rao bound.
We propose to quantify the quality of a protocol by the probability of obtaining an estimate with a given accuracy.
arXiv Detail & Related papers (2023-07-12T18:00:04Z) - Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation
from Incomplete Measurements [30.395874385570007]
A fundamental task is to faithfully recover tensors from highly incomplete measurements.
We develop an algorithm to directly recover the tensor factors in the Tucker decomposition.
We show that it provably converges at a linear independent rate of the ground truth tensor for two canonical problems.
arXiv Detail & Related papers (2021-04-29T17:44:49Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.