Sketch Tomography: Hybridizing Classical Shadow and Matrix Product State

• URL: http://arxiv.org/abs/2512.03333v1
• Date: Wed, 03 Dec 2025 00:54:00 GMT
• Title: Sketch Tomography: Hybridizing Classical Shadow and Matrix Product State
• Authors: Xun Tang, Haoxuan Chen, Yuehaw Khoo, Lexing Ying,
• Abstract summary: We introduce Sketch Tomography, an efficient procedure for quantum state tomography based on the classical shadow protocol.<n>We show that sketch tomography is more accurate in observable estimation than quantum states trained from the maximum likelihood estimation formulation.
• Score: 15.680252665100467
• License: http://creativecommons.org/licenses/by/4.0/
• 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.

Related papers

• Partial Quantum Shadow Tomography for Structured Operators and its Experimental Demonstration using NMR [0.0]
  We propose a partial quantum shadow tomography protocol that estimates a subset of density matrix elements relevant to expectation values of structured observables.<n>By restricting the protocol to smaller subsets of single-qubit Pauli measurements, it becomes experimentally more efficient.<n>We experimentally demonstrate the partial shadow estimation scheme for a wide class of two-qubit states in the nuclear magnetic resonance (NMR) platform.
  arXiv  Detail & Related papers  (2025-03-18T17:57:54Z)
• Absolute dimensionality of quantum ensembles [41.94295877935867]
  The dimension of a quantum state is traditionally seen as the number of superposed distinguishable states in a given basis.<n>We propose an absolute, i.e.basis-independent, notion of dimensionality for ensembles of quantum states.
  arXiv  Detail & Related papers  (2024-09-03T09:54:15Z)
• Quantum State Tomography for Matrix Product Density Operators [28.799576051288888]
  Reconstruction of quantum states from experimental measurements is crucial for the verification and benchmarking of quantum devices. Many physical quantum states, such as states generated by noisy, intermediate-scale quantum computers, are usually structured. We establish theoretical guarantees for the stable recovery of MPOs using tools from compressive sensing and the theory of empirical processes.
  arXiv  Detail & Related papers  (2023-06-15T18:23:55Z)
• Quantum state tomography with tensor train cross approximation [84.59270977313619]
  We show that full quantum state tomography can be performed for such a state with a minimal number of measurement settings. Our method requires exponentially fewer state copies than the best known tomography method for unstructured states and local measurements.
  arXiv  Detail & Related papers  (2022-07-13T17:56:28Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality. We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
  arXiv  Detail & Related papers  (2022-06-03T18:00:02Z)
• Informationally complete POVM-based shadow tomography [2.9822184411723645]
  We show that an arbitrary informationally complete POVM can compute k-bit correlation functions for quantum states reliably. We also show that, for this application, we do not need the median of means procedure of Huang et al.
  arXiv  Detail & Related papers  (2021-05-12T22:34:42Z)
• Hamiltonian-Driven Shadow Tomography of Quantum States [0.0]
  We study the scenario in which the unitary channel can be shallow and is generated by a quantum chaotic Hamiltonian via time evolution. We find that it can be more efficient than the unitary-2-design-based shadow tomography in a sequence of intermediate time windows. In particular, the efficiency of predicting diagonal observables is improved by a factor of $D$ without sacrificing the efficiency of predicting off-diagonal observables.
  arXiv  Detail & Related papers  (2021-02-19T19:30:18Z)
• Facial Expression Recognition on a Quantum Computer [68.8204255655161]
  We show a possible solution to facial expression recognition using a quantum machine learning approach. We define a quantum circuit that manipulates the graphs adjacency matrices encoded into the amplitudes of some appropriately defined quantum states.
  arXiv  Detail & Related papers  (2021-02-09T13:48:00Z)
• Estimation of pure quantum states in high dimension at the limit of quantum accuracy through complex optimization and statistical inference [0.0]
  Quantum tomography has become a key tool for the assessment of quantum states, processes, and devices. In the case of mixed states of a single 2-dimensional quantum system adaptive methods have been recently introduced that achieve the theoretical accuracy limit deduced by Hayashi and Gill and Massar. Here we present an adaptive tomographic method and show through numerical simulations, that it is difficult to approach the fundamental accuracy of pure quantum states in high dimension.
  arXiv  Detail & Related papers  (2020-07-02T21:33:16Z)
• State preparation and measurement in a quantum simulation of the O(3) sigma model [65.01359242860215]
  We show that fixed points of the non-linear O(3) sigma model can be reproduced near a quantum phase transition of a spin model with just two qubits per lattice site. We apply Trotter methods to obtain results for the complexity of adiabatic ground state preparation in both the weak-coupling and quantum-critical regimes. We present and analyze a quantum algorithm based on non-unitary randomized simulation methods.
  arXiv  Detail & Related papers  (2020-06-28T23:44:12Z)
• Direct estimation of quantum coherence by collective measurements [54.97898890263183]
  We introduce a collective measurement scheme for estimating the amount of coherence in quantum states. Our scheme outperforms other estimation methods based on tomography or adaptive measurements. We show that our method is accessible with today's technology by implementing it experimentally with photons.
  arXiv  Detail & Related papers  (2020-01-06T03:50:42Z)

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.