Abstract:We introduce Sketch Tomography, an efficient procedure for quantum state tomography based on the classical shadow protocol used for quantum observable estimations. The procedure applies to the case where the ground truth quantum state is a matrix product state (MPS). The density matrix of the ground truth state admits a tensor train ansatz as a result of the MPS assumption, and we estimate the tensor components of the ansatz through a series of observable estimations, thus outputting an approximation of the density matrix. The procedure is provably convergent with a sample complexity that scales quadratically in the system size. We conduct extensive numerical experime…
Abstract:We introduce Sketch Tomography, an efficient procedure for quantum state tomography based on the classical shadow protocol used for quantum observable estimations. The procedure applies to the case where the ground truth quantum state is a matrix product state (MPS). The density matrix of the ground truth state admits a tensor train ansatz as a result of the MPS assumption, and we estimate the tensor components of the ansatz through a series of observable estimations, thus outputting an approximation of the density matrix. The procedure is provably convergent with a sample complexity that scales quadratically in the system size. We conduct extensive numerical experiments to show that the procedure outputs an accurate approximation to the quantum state. For observable estimation tasks involving moderately large subsystems, we show that our procedure gives rise to a more accurate estimation than the classical shadow protocol. We also show that sketch tomography is more accurate in observable estimation than quantum states trained from the maximum likelihood estimation formulation.
| Subjects: | Quantum Physics (quant-ph); Numerical Analysis (math.NA); Statistics Theory (math.ST); Computational Physics (physics.comp-ph); Machine Learning (stat.ML) |
| Cite as: | arXiv:2512.03333 [quant-ph] |
| (or arXiv:2512.03333v1 [quant-ph] for this version) | |
| https://doi.org/10.48550/arXiv.2512.03333 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Xun Tang [view email] [v1] Wed, 3 Dec 2025 00:54:00 UTC (858 KB)