Statistical and Algorithmic Foundations of Probing Quantum Systems with Compressive Measurements: A Review

• URL: http://arxiv.org/abs/2605.27191v1
• Date: Tue, 26 May 2026 15:44:42 GMT
• Title: Statistical and Algorithmic Foundations of Probing Quantum Systems with Compressive Measurements: A Review
• Abstract summary: Quantum state tomography aims to reconstruct unknown quantum states from measurement data.<n>Prior structure, such as low-rankness, tensor-network representations, shallow quantum circuits, and neural quantum states, can substantially reduce the effective degrees of freedom.
• Score: 23.123362765639214
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes full tomography of general quantum states statistically and computationally prohibitive. This challenge has motivated extensive research on structured quantum state tomography, where prior structure, such as low-rankness, tensor-network representations, shallow quantum circuits, and neural quantum states, can substantially reduce the effective degrees of freedom and enable scalable recovery. In this review, we provide a unified perspective on QST for structured quantum states through three closely related themes: compact state representations, measurement design, and computational algorithms. After reviewing common models for structured quantum states, we survey existing work on geometric preservation properties of measurement frameworks, ranging from informationally complete POVMs to randomized measurements, and their implications for sample complexity. On the algorithmic side, we review optimization methods for reconstructing structured quantum states from empirical measurements. By connecting QST with broader principles from compressive sensing, matrix sensing, and structured inverse problems, this survey highlights common theoretical foundations underlying sample complexity, measurement efficiency, and scalable recovery.

Related papers

• Quantum-State Texture Dynamics: Theory and Experiment [40.58214278340615]
  Quantum-state texture (QST) has found applications in several fields from quantum foundations and computation to quantum criticality.<n>Here, we demonstrate that the QST response to an arbitrary finite-dimensional channel is fully encoded in the dual evolution of a single reference state.
  arXiv  Detail & Related papers  (2026-09-04T15:14:10Z)
• State Diagnostics of Complexity in Open Quantum Systems [39.146761527401424]
  We study the emergence of complexity in finite-size quantum systems.<n>We represent mixed quantum states as probability measures on complex projective Hilbert space.
  arXiv  Detail & Related papers  (2026-08-10T15:09:52Z)
• Complexity-driven transitions in quantum observation [8.52275083968873]
  In quantum observation, destructive measurements irreversibly project quantum states into classical data.<n>We show that measurements irreversibly project quantum states into classical data.<n>By unveiling the fundamental scaling laws and transitions that govern quantum observation, our results delineate resource boundaries for quantum learning, state certification, and quantum metrology.
  arXiv  Detail & Related papers  (2026-06-08T17:27:22Z)
• Compressed sensing quantum state tomography for qudits: A comparison of Gell-Mann and Heisenberg-Weyl observable bases [0.0]
  Conventional quantum state tomography (QST) requires an exponentially growing number of measurements as the system dimension increases.<n>To mitigate this issue, compressed sensing quantum state tomography (CS-QST) has been proposed, significantly reducing the required number of measurements.<n>We investigate the impact of basis selection in CS-QST for qudit systems, which are fundamental to high-dimensional quantum information processing.
  arXiv  Detail & Related papers  (2025-05-15T16:17:26Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  Recent progress in quantum learning theory prompts a question: can linear properties of a large-qubit circuit be efficiently learned from measurement data generated by varying classical inputs?<n>We prove that the sample complexity scaling linearly in $d$ is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.<n>We propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
  The anticipated applications of quantum computers span across science and industry.<n>We present a survey of several potential application areas of quantum algorithms.<n>We outline the challenges and opportunities in each area in an "end-to-end" fashion.
  arXiv  Detail & Related papers  (2023-10-04T17:53:55Z)
• Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain [43.80709028066351]
  Local quantum measurements do not simply disentangle degrees of freedom, but may actually strengthen the entanglement in the system.<n>This paper explores how a finite density of local measurement modifies a given state's entanglement structure.
  arXiv  Detail & Related papers  (2023-10-04T09:51:00Z)
• 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)
• Tomography of Quantum States from Structured Measurements via quantum-aware transformer [11.657645935972463]
  We study the structure of quantum measurements for characterizing a quantum state.<n>We design a quantum-aware transformer (QAT) model to capture the complex relationship between measured frequencies and density matrices.<n>In particular, we query quantum operators in the architecture to facilitate informative representations of quantum data.
  arXiv  Detail & Related papers  (2023-05-09T13:22:13Z)
• Adaptive Quantum State Tomography with Active Learning [0.0]
  We propose and implement an efficient scheme for quantum state tomography using active learning. We apply the scheme to reconstruct different multi-qubit states with varying degree of entanglement as well as to ground states of the XXZ model in 1D and a kinetically constrained spin chain. Our scheme is highly relevant to gain physical insights in quantum many-body systems as well as for benchmarking and characterizing quantum devices.
  arXiv  Detail & Related papers  (2022-03-29T16:23:10Z)
• On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
  We devise three effective QAE-based learning protocols to address three classically computational hard learning problems. Our work sheds new light on developing advanced quantum learning algorithms to accomplish hard quantum physics and quantum information processing tasks.
  arXiv  Detail & Related papers  (2021-06-29T14:01:40Z)
• Observing a Topological Transition in Weak-Measurement-Induced Geometric Phases [55.41644538483948]
  Weak measurements in particular, through their back-action on the system, may enable various levels of coherent control. We measure the geometric phases induced by sequences of weak measurements and demonstrate a topological transition in the geometric phase controlled by measurement strength. Our results open new horizons for measurement-enabled quantum control of many-body topological states.
  arXiv  Detail & Related papers  (2021-02-10T19:00:00Z)
• Reconstructing quantum states with quantum reservoir networks [4.724825031148412]
  We introduce a quantum state tomography platform based on the framework of reservoir computing. It forms a quantum neural network, and operates as a comprehensive device for reconstructing an arbitrary quantum state.
  arXiv  Detail & Related papers  (2020-08-14T14:01:55Z)

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.