Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.09296

Distinguishability Transitions from Global Quantum Snapshots

Catherine McCarthy, Sarang Gopalakrishnan, Romain Vasseur

cond-mat.stat-mechquant-phSubmitted Sep 8, 2026• Announced Sep 10, 2026• 0 citations• Revised Nov 3, 2026 (v2)
v1 · Sep 8, 2026v2 · Nov 3, 2026
arXivHTMLPDF

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

Transitions in the Learnability of Global Charges from Local Measurements

Fergus Barratt, Utkarsh Agrawal, Andrew C. Potter +2 more

We consider monitored quantum systems with a global conserved charge, and ask how efficiently an observer ("eavesdropper") can learn the global charge of such systems from local projective measurements. We find phase transitions as a function of the measurement rate, depending on how much information about the quantum dynamics the eavesdropper has access to. For random unitary circuits with U(1) symmetry, we present an optimal classical classifier to reconstruct the global charge from local measurement outcomes only. We demonstrate the existence of phase transitions in the performance of this classifier in the thermodynamic limit. We also study numerically improved classifiers by including some knowledge about the unitary gates pattern.

arXiv:2206.12429•Physical Review Letters•Nov 10, 2022•77 citations

The Signal Horizon: Local Blindness and the Contraction of Pauli-Weight Spectra in Noisy Quantum Encodings

Ait Haddou Marwan

The performance of quantum classifiers is typically analyzed through global state distinguishability or the trainability of variational models. This study investigates how much class information remains accessible under locality-constrained measurements in the presence of noise. The authors formulate binary quantum classification as constrained quantum state discrimination and introduce a locality-restricted distinguishability measure quantifying the maximum bias achievable by observables acting on at most $k$ subsystems. For $n$-qubit systems subject to independent depolarizing noise, the locally accessible signal is governed by a Pauli-weight-dependent contraction mechanism. This motivates a computable predictor, the $k$-local Pauli-accessible amplitude $A_{k}(p)$, which lower bounds the optimal $k$-local classification advantage. Numerical experiments on four-qubit encodings demonstrate quantitative agreement between empirical accuracy and the prediction across noise levels. The research identifies an operational breakdown threshold where $k$-local classifiers become indistinguishable from random guessing despite persistent global distinguishability.

quant-pharXiv:2602.14735•Feb 17, 2026•0 citations

Characterizing quantum pseudorandomness by machine learning

Fujii, Masahiro, Ryosuke Kutsuzawa, Yasunari Suzuki +2 more

Random dynamics in isolated quantum systems is of practical use in quantum information and is of theoretical interest in fundamental physics. Despite a large number of theoretical studies, it has not been addressed how random dynamics can be verified from experimental data. In this paper, based on an information-theoretic formulation of random dynamics, i.e., unitary $t$-designs, we propose a method for verifying random dynamics from the data that is experimentally easy-to-access. More specifically, we use measurement probabilities estimated by a finite number of measurements of quantum states generated by a given random dynamics. Based on a supervised learning method, we construct classifiers of random dynamics and show that the classifiers succeed to characterize random dynamics. We then apply the classifiers to the data set generated by local random circuits (LRCs), which are canonical quantum circuits with growing circuit complexity, and show that the classifiers successfully characterize the growing features. We further apply the classifiers to noisy LRCs, showing the possibility of using them for verifying noisy quantum devices, and to monitored LRCs, indicating that the measurement-induced phase transition may possibly not be directly related to randomness.

arXiv:2205.14667•May 29, 2022•2 citations

Single-shot quantum machine learning

Erik Recio-Armengol, Jens Eisert, Johannes Jakob Meyer

Quantum machine learning aims to improve learning methods through the use of quantum computers. If it is to ever realize its potential, many obstacles need to be overcome. A particularly pressing one arises at the prediction stage because the outputs of quantum learning models are inherently random. This creates an often considerable overhead, as many executions of a quantum learning model have to be aggregated to obtain an actual prediction. In this work, we analyze when quantum learning models can evade this issue and produce predictions in a near-deterministic way—paving the way to single-shot quantum machine learning. We give a rigorous definition of single shotness in quantum classifiers and show that the degree to which a quantum learning model is near deterministic is constrained by the distinguishability of the embedded quantum states used in the model. Opening the black box of the embedding, we show that if the embedding is realized by quantum circuits, a certain depth is necessary for single shotness to be even possible. We conclude by showing that quantum learning models cannot be single shot in a generic way and trainable at the same time.

arXiv:2406.13812•Physical Review A•Apr 15, 2025•12 citations

Random quantum circuits with time-reversal symmetry

Kabir Khanna, Abhishek Kumar, Romain Vasseur +1 more

Time-reversal (TR) symmetry is crucial for understanding a wide range of physical phenomena, and plays a key role in constraining fundamental particle interactions and in classifying phases of quantum matter. In this work, we introduce an ensemble of random quantum circuits that are representative of the dynamics of generic TR-invariant many-body quantum systems. We derive a general statistical mechanics model describing entanglement, many-body quantum chaos, and quantum information dynamics in such TR-invariant circuits. As an example of application of our formalism, we study the universal properties of measurement-induced phase transitions in monitored TR-invariant systems, with measurements performed in a TR-invariant basis. We find that TR invariance of the unitary part of the dynamics does not affect the universality class, unless measurement outcomes are postselected to satisfy the global TR invariance of each quantum trajectory. We confirm these predictions numerically and find, for both generic and Clifford-based evolutions, critical exponents in the case of “strong,” i.e., global TR invariance where each quantum trajectory is TR invariant.

arXiv:2501.13161•Physical Review Research•Nov 27, 2025•11 citations

Predictive Structure Behind Rare Outcomes in Random Quantum Circuits

Myeongsu Kim, Travis Humble, Sabre Kais

Local random quantum circuits can occasionally produce unusually large output probabilities. However, the final output distribution containing such a peak does not by itself reveal how the peak formed during circuit evolution. We investigate whether states formed during circuit evolution carry structural signatures that predict subsequent peak formation. In numerical experiments, circuits selected for large terminal peaks exhibit stronger pairwise correlations and probability redistribution, together with lower bipartite entanglement and output entropy, than controls generated by the same random-circuit model. Their intermediate states retain higher fresh-peak event probability when the remaining gates are independently regenerated. Within an unconditioned ensemble, a fixed structural score computed from the initial circuit segment predicts new-peak probability. Averaged equally across n=8-16, a replay with equal numbers of remaining-circuit evaluations shows that score-based allocation yields 1.80 times as many peaks as uniform allocation and about 18% more than a fixed baseline based on probability concentration and redistribution. Randomizing relative phases while preserving computational-basis probabilities strongly attenuates the selected-state advantage, demonstrating a functional contribution from relative-phase organization. Controlled gate-selection tests further show that the identified structure can guide circuit construction to promote peak formation. Together, these results connect rare output events to intermediate-state structure with predictive and constructive value under finite-depth local dynamics.

quant-pharXiv:2609.17482•Sep 16, 2026•0 citations
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 kkk candidate states with mmm shots controlled by the variable x=m/ln⁡kx = m / \ln kx=m/lnk, and derive the threshold value xcx_cxc​. We extend our results to low-depth circuits near the onset of anti-concentration, as well as to noisy circuits and phase-random states.
We consider monitored quantum systems with a global conserved charge, and ask how efficiently an observer ("eavesdropper") can learn the global charge of such systems from local projective measurements. We find phase transitions as a function of the measurement rate, depending on how much information about the quantum dynamics the eavesdropper has access to. For random unitary circuits with U(1) symmetry, we present an optimal classical classifier to reconstruct the global charge from local measurement outcomes only. We demonstrate the existence of phase transitions in the performance of this classifier in the thermodynamic limit. We also study numerically improved classifiers by including some knowledge about the unitary gates pattern.
The performance of quantum classifiers is typically analyzed through global state distinguishability or the trainability of variational models. This study investigates how much class information remains accessible under locality-constrained measurements in the presence of noise. The authors formulate binary quantum classification as constrained quantum state discrimination and introduce a locality-restricted distinguishability measure quantifying the maximum bias achievable by observables acting on at most kkk subsystems. For nnn-qubit systems subject to independent depolarizing noise, the locally accessible signal is governed by a Pauli-weight-dependent contraction mechanism. This motivates a computable predictor, the kkk-local Pauli-accessible amplitude Ak(p)A_{k}(p)Ak​(p), which lower bounds the optimal kkk-local classification advantage. Numerical experiments on four-qubit encodings demonstrate quantitative agreement between empirical accuracy and the prediction across noise levels. The research identifies an operational breakdown threshold where kkk-local classifiers become indistinguishable from random guessing despite persistent global distinguishability.
Random dynamics in isolated quantum systems is of practical use in quantum information and is of theoretical interest in fundamental physics. Despite a large number of theoretical studies, it has not been addressed how random dynamics can be verified from experimental data. In this paper, based on an information-theoretic formulation of random dynamics, i.e., unitary ttt-designs, we propose a method for verifying random dynamics from the data that is experimentally easy-to-access. More specifically, we use measurement probabilities estimated by a finite number of measurements of quantum states generated by a given random dynamics. Based on a supervised learning method, we construct classifiers of random dynamics and show that the classifiers succeed to characterize random dynamics. We then apply the classifiers to the data set generated by local random circuits (LRCs), which are canonical quantum circuits with growing circuit complexity, and show that the classifiers successfully characterize the growing features. We further apply the classifiers to noisy LRCs, showing the possibility of using them for verifying noisy quantum devices, and to monitored LRCs, indicating that the measurement-induced phase transition may possibly not be directly related to randomness.
Quantum machine learning aims to improve learning methods through the use of quantum computers. If it is to ever realize its potential, many obstacles need to be overcome. A particularly pressing one arises at the prediction stage because the outputs of quantum learning models are inherently random. This creates an often considerable overhead, as many executions of a quantum learning model have to be aggregated to obtain an actual prediction. In this work, we analyze when quantum learning models can evade this issue and produce predictions in a near-deterministic way—paving the way to single-shot quantum machine learning. We give a rigorous definition of single shotness in quantum classifiers and show that the degree to which a quantum learning model is near deterministic is constrained by the distinguishability of the embedded quantum states used in the model. Opening the black box of the embedding, we show that if the embedding is realized by quantum circuits, a certain depth is necessary for single shotness to be even possible. We conclude by showing that quantum learning models cannot be single shot in a generic way and trainable at the same time.
Time-reversal (TR) symmetry is crucial for understanding a wide range of physical phenomena, and plays a key role in constraining fundamental particle interactions and in classifying phases of quantum matter. In this work, we introduce an ensemble of random quantum circuits that are representative of the dynamics of generic TR-invariant many-body quantum systems. We derive a general statistical mechanics model describing entanglement, many-body quantum chaos, and quantum information dynamics in such TR-invariant circuits. As an example of application of our formalism, we study the universal properties of measurement-induced phase transitions in monitored TR-invariant systems, with measurements performed in a TR-invariant basis. We find that TR invariance of the unitary part of the dynamics does not affect the universality class, unless measurement outcomes are postselected to satisfy the global TR invariance of each quantum trajectory. We confirm these predictions numerically and find, for both generic and Clifford-based evolutions, critical exponents in the case of “strong,” i.e., global TR invariance where each quantum trajectory is TR invariant.
Local random quantum circuits can occasionally produce unusually large output probabilities. However, the final output distribution containing such a peak does not by itself reveal how the peak formed during circuit evolution. We investigate whether states formed during circuit evolution carry structural signatures that predict subsequent peak formation. In numerical experiments, circuits selected for large terminal peaks exhibit stronger pairwise correlations and probability redistribution, together with lower bipartite entanglement and output entropy, than controls generated by the same random-circuit model. Their intermediate states retain higher fresh-peak event probability when the remaining gates are independently regenerated. Within an unconditioned ensemble, a fixed structural score computed from the initial circuit segment predicts new-peak probability. Averaged equally across n=8-16, a replay with equal numbers of remaining-circuit evaluations shows that score-based allocation yields 1.80 times as many peaks as uniform allocation and about 18% more than a fixed baseline based on probability concentration and redistribution. Randomizing relative phases while preserving computational-basis probabilities strongly attenuates the selected-state advantage, demonstrating a functional contribution from relative-phase organization. Controlled gate-selection tests further show that the identified structure can guide circuit construction to promote peak formation. Together, these results connect rare output events to intermediate-state structure with predictive and constructive value under finite-depth local dynamics.