Distinguishability Transitions from Global Quantum Snapshots

• URL: http://arxiv.org/abs/2609.09296v1
• Date: Tue, 08 Sep 2026 18:00:11 GMT
• Title: Distinguishability Transitions from Global Quantum Snapshots
• Abstract summary: Global snapshots in the computational basis are surprisingly effective at distinguishing between quantum states.<n>We explore the ability of Bayesian classifiers to discriminate between many random quantum states using a small number of measurement outcomes.<n>We extend our results to low-depth circuits near the onset of anti-concentration, as well as to noisy circuits and phase-random states.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum states generated by generic time evolution are locally featureless: local measurements return random outcomes that are identical for all states. However, global snapshots in the computational basis are surprisingly effective at distinguishing between quantum states. We explore the ability of Bayesian classifiers to discriminate between many random quantum states using a small number of measurement outcomes. We identify a phase transition in the ability of the classifier to distinguish between $k$ candidate states with $m$ shots controlled by the variable $x = m / \ln k$, and derive the threshold value $x_c$. We extend our results to low-depth circuits near the onset of anti-concentration, as well as to noisy circuits and phase-random states.

Related papers

• The log log jam in Gaussian state tomography [30.395638404311537]
  We show that any protocol that uses Gaussian measurements, even entangled or adaptively chosen ones, must incur a $log log E$ dependence.<n>With highly entangled, non-Gaussian measurements, one can learn $n$-mode pure Gaussian states with $O(n2 / 2)$ samples, independent of $E$.<n>Our results shed new light on the intriguing interplay between adaptivity, entanglement, and magic in quantum learning.
  arXiv  Detail & Related papers  (2026-07-14T17:25:43Z)
• The Signal Horizon: Local Blindness and the Contraction of Pauli-Weight Spectra in Noisy Quantum Encodings [0.0]
  This study investigates how much class information remains accessible under locality-constrained measurements in the presence of noise.<n>For $n$-qubit systems subject to independent depolarizing noise, the locally accessible signal is governed by a Pauli-weight-dependent contraction mechanism.<n> Numerical experiments on four-qubit encodings demonstrate quantitative agreement between empirical accuracy and the prediction across noise levels.
  arXiv  Detail & Related papers  (2026-02-16T13:25:21Z)
• The complexity of perfect quantum state classification [0.0]
  We introduce the notion of $k$-learnability, which captures the ability to identify the correct state using at most $k$ guesses, with zero error.<n>We show that deciding whether a given family of states is $k$-learnable can be solved via semidefinite programming.
  arXiv  Detail & Related papers  (2025-10-23T17:53:53Z)
• Unsupervised Learning to Recognize Quantum Phases of Matter [39.146761527401424]
  In this work we adopt unsupervised learning, where the algorithm has no access to any priorly labeled states.<n>We benchmark our method with two specific spin-$frac12$ chains, with states determined via tensor network techniques.<n>Our results show how unsupervised learning can autonomously recognize and possibly unveil novel phases of quantum matter.
  arXiv  Detail & Related papers  (2025-10-16T14:45:54Z)
• Correlating noise floor with magic and entanglement in Pauli product states [37.69303106863453]
  We show the ability to recover resources specific to quantum computing from noisy states generated by Pauli product formulas.<n>The fidelity of purified states represents the noise floor of a given computation.<n>We experimentally validate these findings by collecting classical shadow data for a range of small circuits.
  arXiv  Detail & Related papers  (2025-05-07T19:24:00Z)
• Sample-Efficient Quantum State Tomography for Structured Quantum States in One Dimension [25.333797381352973]
  Many physical quantum states often exhibit certain low-dimensional structures that enable the development of efficient QST.<n>We show that the number of state copies to guarantee bounded recovery error of an MPO state with a constrained least-squares estimator depends on the probability distribution of the MPO.<n>We prove that only a number of state copies proportional to the number of independent parameters in the MPO is sufficient for a guaranteed recovery of any state represented by an MPO.
  arXiv  Detail & Related papers  (2024-10-03T15:26:26Z)
• The role of shared randomness in quantum state certification with unentangled measurements [36.19846254657676]
  We study quantum state certification using unentangled quantum measurements. $Theta(d2/varepsilon2)$ copies are necessary and sufficient for state certification. We develop a unified lower bound framework for both fixed and randomized measurements.
  arXiv  Detail & Related papers  (2024-01-17T23:44:52Z)
• A generalized framework for quantum state discrimination, hybrid algorithms, and the quantum change point problem [3.4683494246563606]
  We present a hybrid quantum-classical algorithm based on semidefinite programming to calculate the maximum reward when the states are pure and have efficient circuits. We give now-possible algorithms for the quantum change point identification problem which asks, given a sequence of quantum states, determine the time steps when the quantum states changed.
  arXiv  Detail & Related papers  (2023-12-07T03:42:40Z)
• 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)
• Efficient Learning of Continuous-Variable Quantum States [1.7916300812557668]
  A full characterization of multimode quantum states requires a number of experiments that grows exponentially with the number of modes. Here we propose an alternative approach where the goal is not to reconstruct the full quantum state, but rather to estimate its characteristic function at a given set of points.
  arXiv  Detail & Related papers  (2023-03-09T08:16:44Z)
• Observation of entanglement negativity transition of pseudo-random mixed states [23.43987389179338]
  Multipartite entanglement is a key resource for quantum computation. Here, we report the observation of entanglement transition quantified by negativity using a fully connected 20-qubit superconducting processor. Our simulator provides a powerful tool to generate random states and understand the entanglement structure for multipartite quantum systems.
  arXiv  Detail & Related papers  (2022-08-29T02:56:05Z)
• Quantum data hiding with continuous variable systems [8.37609145576126]
  We investigate data hiding in the context of continuous variable quantum systems. We look at the case where $mathcalM=mathrmLOCC$, the set of measurements implementable with local operations and classical communication. We perform a rigorous quantitative analysis of the error introduced by the non-ideal Braunstein-Kimble quantum teleportation protocol.
  arXiv  Detail & Related papers  (2021-02-01T19:00:14Z)
• Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
  I present a novel method for estimating the fidelity $F(mu,tau)$ between a preparable quantum state $mu$ and a classically specified target state $tau$. I also present a more sophisticated version of the method, which uses any efficiently preparable and well-characterized quantum state as an importance sampler.
  arXiv  Detail & Related papers  (2020-12-15T18:01:11Z)
• Bose-Einstein condensate soliton qubit states for metrological applications [58.720142291102135]
  We propose novel quantum metrology applications with two soliton qubit states. Phase space analysis, in terms of population imbalance - phase difference variables, is also performed to demonstrate macroscopic quantum self-trapping regimes.
  arXiv  Detail & Related papers  (2020-11-26T09:05:06Z)
• Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
  Universal quantum computing with continuous variables requires non-Gaussian resources. The cubic phase state is a non-Gaussian state whose experimental implementation has so far remained elusive. We introduce two protocols that allow for the conversion of a non-Gaussian state to a cubic phase state.
  arXiv  Detail & Related papers  (2020-07-07T09:19: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.