Complexity-driven transitions in quantum observation

• URL: http://arxiv.org/abs/2606.09765v1
• Date: Mon, 08 Jun 2026 17:27:22 GMT
• Title: Complexity-driven transitions in quantum observation
• Abstract summary: 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.
• Score: 8.52275083968873
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Observing the physical world is a foundational pursuit in science. In the quantum realm, however, observation necessitates a fundamental quantum-to-classical conversion: destructive measurements irreversibly project quantum states into classical data, inevitably incurring a loss of information. What physical principles govern this information loss, and how can we construct optimal measurements to maximize the readout? Here, we address these questions by establishing an intrinsic relationship between readout capability--quantified by the ratio of accessible classical Fisher information to the total quantum Fisher information (QFI), and measurement complexity--defined as the quantum circuit depth required prior to projection. Remarkably, we uncover a sudden emergence of observability: a sharp hidden-to-visible transition driven entirely by measurement complexity. We rigorously prove that below critical depth thresholds--$Θ((\log n)^{1/δ})$ for $δ$-dimensional architectures and $Θ(\log\log n)$ for all-to-all connectivity--readout capability decays exponentially with system size $n$, rendering the quantum information fundamentally inaccessible. Surprisingly, immediately above this threshold, the system enters a visible regime: we demonstrate that randomized measurements universally recover a constant fraction of the QFI using approximate unitary 3-designs, for which we explicitly develop optimal-depth circuit constructions tailored to finite-dimensional architectures. By unveiling the fundamental scaling laws and transitions that govern quantum observation, our results delineate definitive resource boundaries for quantum learning, state certification, and quantum metrology.

Related papers

• Statistical and Algorithmic Foundations of Probing Quantum Systems with Compressive Measurements: A Review [23.123362765639214]
  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.
  arXiv  Detail & Related papers  (2026-05-26T15:44:42Z)
• AQER: a scalable and efficient data loader for digital quantum computers [62.40228216126285]
  We develop AQER, a scalable AQL method that constructs the loading circuit by systematically reducing entanglement in target states.<n>We conduct systematic experiments to evaluate the effectiveness of AQER, using synthetic datasets, classical image and language datasets, and a quantum many-body state datasets with up to 50 qubits.
  arXiv  Detail & Related papers  (2026-02-02T14:39:42Z)
• Optimal quantum learning in proximity to universality [0.0]
  boundary between classically simulable and computationally superior quantum systems is fundamental to identifying true quantum advantage.<n>We introduce a tunable $N$-qubit random circuit model, where a fraction $p$ of Clifford gates are probabilistically substituted with nonstabilizing conditional-$hatT$ gates.<n>We establish a direct correspondence between the reservoir's performance on temporal processing tasks and its entanglement spectrum statistics and long-range nonstabilizer resource content.
  arXiv  Detail & Related papers  (2025-10-21T13:27:41Z)
• Implementing a Universal Set of Geometric Quantum Gates through Dressed-State assisted STA [39.27725073249277]
  We analyze the implementation of single-qubit gates in a two-level system driven by a microwave field.<n>We show how the dynamical phase can be canceled to obtain purely geometric operations.<n>We extend the protocol to construct non two-qubit gates, highlighting its feasibility for scalable quantum information processing.
  arXiv  Detail & Related papers  (2025-09-10T16:14:34Z)
• Probing graph topology from local quantum measurements [0.0]
  We show that global properties of an unknown quantum network, such as the average degree, hub density, and the number of closed paths of fixed length, can be inferred from strictly local quantum measurements.<n>We demonstrate that a malicious agent with access to only a small subset of nodes can initialize quantum states locally and, through repeated short-time measurements, extract sensitive structural information about the entire network.
  arXiv  Detail & Related papers  (2025-07-31T16:06:45Z)
• Quantum estimation of cosmological parameters [0.0]
  We apply a quantum metrology tool - the quantum Fisher information - to the squeezed quantum state describing cosmological perturbations at the end of inflation.<n>We find that the gap between classical and quantum Fisher information grows exponentially with the number of e-folds a mode spends outside the horizon.<n>We show that accessing the decaying mode of inflationary perturbations is a necessary (but not sufficient) condition for exponentially improving the inference of the tensor-to-scalar ratio.
  arXiv  Detail & Related papers  (2025-07-16T13:40:46Z)
• Probing Entanglement Scaling Across a Quantum Phase Transition on a Quantum Computer [6.364455124771902]
  Investigation of strongly-correlated quantum matter is difficult due to dimensionality and intricate entanglement structures.<n>We implement a holographic scheme for subsystem tomography on a fully-connected trapped-ion quantum computer.<n>For the first time, we demonstrate log-law scaling of subsystem entanglement entropies at criticality.
  arXiv  Detail & Related papers  (2024-12-24T18:56:44Z)
• 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 information scrambling in adiabatically-driven critical systems [49.1574468325115]
  Quantum information scrambling refers to the spread of the initially stored information over many degrees of freedom of a quantum many-body system. Here, we extend the notion of quantum information scrambling to critical quantum many-body systems undergoing an adiabatic evolution.
  arXiv  Detail & Related papers  (2024-08-05T18:00:05Z)
• Quantifying High-Order Interdependencies in Entangled Quantum States [43.70611649100949]
  We introduce the Q-information: an information-theoretic measure capable of distinguishing quantum states dominated by synergy or redundancy. We show that quantum systems need at least four variables to exhibit high-order properties. Overall, the Q-information sheds light on novel aspects of the internal organisation of quantum systems and their time evolution.
  arXiv  Detail & Related papers  (2023-10-05T17:00:13Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  We explore the applicability of quantum-data learning to practical problems in high-energy physics. We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states. The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
  arXiv  Detail & Related papers  (2023-06-29T18:00:01Z)

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.