Comparing quantum and classical finite state generators
Pith reviewed 2026-05-10 15:40 UTC · model grok-4.3
The pith
Classical stochastic generators can exceed the Tsirelson bound in temporal correlations while quantum ones preserve them longer with delays.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For sequential measurements by Alice and Bob, classical machines can exceed the Tsirelson bound of 2√2 in a Bell-CHSH-like inequality applied to temporal correlations from their output sequences. When a time delay is considered between consecutive measurements, quantum machines based on a qubit can outperform classical ones by maintaining correlations longer under generally scrambling operations.
What carries the argument
Stochastic finite state generators parametrized by a single bit for classical and a single qubit for quantum, with their temporal output correlations tested via a Bell-CHSH-like inequality.
If this is right
- Classical finite state generators can produce stronger temporal correlations than the quantum Tsirelson bound allows in no-delay scenarios.
- Quantum generators provide an advantage in preserving correlations over time delays under scrambling.
- The distinction allows identification of quantum resources in temporal correlation tasks.
- Bell inequalities need modification or supplementation for effective benchmarking of temporal quantum effects.
Where Pith is reading between the lines
- Such comparisons could inform designs for quantum technologies relying on time-based correlations, like in quantum memory or communication protocols.
- Generalizing to multi-bit or multi-qubit generators might uncover additional quantum advantages or classical limits.
- Experimental implementations with delayed measurements could test these distinctions in real systems.
Load-bearing premise
The parametrization of classical and quantum stochastic finite state generators based on a single bit and a single qubit respectively is sufficient to capture the general behavior of temporal correlations in such systems.
What would settle it
An experiment measuring the correlation values in sequential measurements with and without time delays for single-bit classical and single-qubit quantum generators, checking if classical exceeds 2√2 without delay and if quantum shows superior maintenance with delay.
Figures
read the original abstract
Bell-CHSH-like inequalities have been very successful in benchmarking {\it spatial} quantum correlations. However, as this paper illustrates, they are in general not sufficient for benchmarking {\it temporal} quantum correlations. To show this, we parametrise classical and quantum stochastic finite state generators based on a single bit and a single qubit, respectively, and compare the temporal correlations of their output sequences using a Bell-CHSH-like inequality. We find that for sequential measurements by two observers, Alice and Bob, classical machines can exceed the Tsirelson bound of $2\sqrt{2}$, due to their fundamental structure. However, when we consider a time delay between consecutive measurements, we find examples where the quantum machines outperform their classical counterparts by maintaining correlations longer under generally scrambling operations. Our result can be used to distinguish quantum from classical processes and to identify novel resources for quantum technology applications.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript parametrizes classical stochastic finite state generators with a single bit and quantum generators with a single qubit. It applies a Bell-CHSH-like inequality to the temporal correlations in output sequences generated under sequential measurements by two observers. The central claims are that classical generators can exceed the Tsirelson bound of 2√2 owing to their structure, while the introduction of a time delay between measurements yields cases in which the quantum generators maintain correlations longer under scrambling operations. The results are presented as a means to distinguish quantum from classical processes and to identify resources for quantum technology.
Significance. If the comparative advantage under time delay holds, the work supplies concrete, low-dimensional examples showing that spatial Bell-CHSH inequalities are insufficient for temporal correlations and offers a practical diagnostic for quantum versus classical stochastic processes. The explicit single-bit and single-qubit constructions constitute a strength, as they allow direct, reproducible comparison of correlation decay.
major comments (2)
- [Parametrization and comparison sections] The central distinction between classical and quantum performance rests on the single-bit and single-qubit parametrizations. No argument or additional example is supplied showing that these minimal cases are representative; if higher-dimensional generators reverse the observed ordering (classical no longer exceeds 2√2 or quantum advantage disappears), the utility for distinguishing processes does not follow.
- [Results on time-delayed correlations] The application of the Bell-CHSH-like inequality to delayed measurements requires an explicit definition of the scrambling operations and the precise form of the correlation function (including how the time delay enters the generator evolution). Without these, it is impossible to verify that the reported quantum outperformance is not an artifact of the chosen parametrization.
minor comments (1)
- [Abstract] The abstract refers to 'generally scrambling operations' without a brief definition or reference to the section where they are formalized.
Simulated Author's Rebuttal
We thank the referee for their constructive and detailed comments, which have helped us clarify the scope and presentation of our results. We address each major comment below and have revised the manuscript accordingly to improve clarity and address the concerns raised.
read point-by-point responses
-
Referee: [Parametrization and comparison sections] The central distinction between classical and quantum performance rests on the single-bit and single-qubit parametrizations. No argument or additional example is supplied showing that these minimal cases are representative; if higher-dimensional generators reverse the observed ordering (classical no longer exceeds 2√2 or quantum advantage disappears), the utility for distinguishing processes does not follow.
Authors: We acknowledge that the manuscript centers on the minimal single-bit and single-qubit parametrizations without an explicit argument for their representativeness in higher dimensions. These cases were selected because they permit complete analytical computation of the correlation functions and enable a direct, reproducible comparison between classical and quantum generators. The key insight is that even these simplest non-trivial generators already demonstrate that classical machines can exceed the Tsirelson bound in temporal correlations (due to the structure of stochastic finite-state machines) and that quantum generators can maintain correlations longer under time delays. The paper does not assert that this ordering holds universally across all dimensions; rather, it provides concrete low-dimensional examples showing that spatial Bell-CHSH inequalities are insufficient for temporal correlations and that such distinctions can serve as a diagnostic. To address the referee's concern, we have added a paragraph in the introduction and a note in the conclusions clarifying that the results are illustrative for minimal dimensions and that investigating higher-dimensional generators remains an open direction for future work. revision: yes
-
Referee: [Results on time-delayed correlations] The application of the Bell-CHSH-like inequality to delayed measurements requires an explicit definition of the scrambling operations and the precise form of the correlation function (including how the time delay enters the generator evolution). Without these, it is impossible to verify that the reported quantum outperformance is not an artifact of the chosen parametrization.
Authors: We thank the referee for highlighting this point. The scrambling operations are defined in Section III as the application of random unitary (or stochastic) maps to the internal state between successive measurements, and the correlation function is given in Equation (5) as the two-time expectation value ⟨A B⟩ with the time delay τ incorporated through the generator's evolution operator applied for τ steps. For the quantum case this is the unitary evolution of the qubit state; for the classical case it is the corresponding Markov transition matrix raised to the power τ. We apologize if these elements were not stated with sufficient prominence. In the revised manuscript we have added a dedicated subsection (new Section III.B) that restates the definitions explicitly, provides the precise mathematical forms for both classical and quantum generators, and shows how the delay enters the correlation function. This should allow full verification that the reported quantum advantage under delay is not an artifact. revision: yes
Circularity Check
No significant circularity in derivation chain
full rationale
The paper explicitly defines parametrizations for single-bit classical and single-qubit quantum stochastic finite state generators, then computes temporal correlations via a Bell-CHSH-like inequality on output sequences. The observation that classical models exceed 2√2 follows directly from the defined structure under sequential measurements, without any reduction of the result to a fitted parameter, self-definition, or self-citation chain. No ansatz is smuggled, no known result is merely renamed, and the comparison remains self-contained within the chosen minimal models. The derivation does not collapse to its inputs by construction.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Single bit and single qubit models suffice to represent general classical and quantum stochastic finite state generators for temporal correlations
- domain assumption Bell-CHSH-like inequality applies directly to temporal output sequences from sequential measurements
Reference graph
Works this paper leans on
-
[1]
Hence, we conclude that CHSH-like inequalities may not be the correct candidate for studying quantum temporal correlations. To show that this is indeed the case, we first review the general frameworks for the mod- eling of classical and quantum temporal stochastic pro- cesses in terms of Hidden Markov Models [45–47] and Hidden Quantum Markov Models [34, 4...
-
[2]
For a maximally entangled state shared between Alice and Bob, the value ofScan be as high as 2 √ 2, both theoretically and experimentally [14, 51]. Therefore, the quantum limit of the violation of Bell-CHSH inequality can be written as, S≤2 √ 2.(5) The violation of the Bell-CHSH inequality by the shared state between Alice and Bob signifies the presence o...
-
[3]
(4), such as the CHSH inequality, are called correl- ation inequalities
Bell inequalities involving only the terms in Eq. (4), such as the CHSH inequality, are called correl- ation inequalities. Therefore, a violation of the CHSH inequality also signifies the presence of measurement cor- relations that can only be obtained from an entangled state; they can never be produced by a separable state. Apart from two party settings,...
-
[4]
Here the superscript symbol on the transition matrix signifies the basis choice
When we restrict the quantum machines to projective-like however, we see a more expected distribution, saturating the usual bound up to 2 √ 2. Here the superscript symbol on the transition matrix signifies the basis choice. These transition operators satisfy the required completeness relation and can be used to calculate the corresponding value ofS. In do...
work page 2023
- [5]
-
[6]
A. Einstein, B. Podolsky, and N. Rosen, Can quantum- mechanical description of physical reality be considered complete?, Phys. Rev.47, 777 (1935)
work page 1935
-
[7]
Hardy, Nonlocality for two particles without inequal- ities for almost all entangled states, Phys
L. Hardy, Nonlocality for two particles without inequal- ities for almost all entangled states, Phys. Rev. Lett.71, 1665 (1993)
work page 1993
-
[8]
J. S. Bell, On the einstein podolsky rosen paradox, Phys- ics Physique Fizika1, 195 (1964)
work page 1964
-
[9]
S. Popescu and D. Rohrlich, Quantum nonlocality as an axiom, Foundations of Physics24, 379 (1994)
work page 1994
-
[10]
A. K. Ekert, Quantum cryptography based on bell’s the- orem, Phys. Rev. Lett.67, 661 (1991)
work page 1991
-
[11]
C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Wootters, Teleporting an unknown quantum state via dual classical and einstein-podolsky- rosen channels, Phys. Rev. Lett.70, 1895 (1993)
work page 1993
-
[12]
D. P. DiVincenzo, The physical implementation of quantum computation, Fortschritte der Physik48, 771 (2000)
work page 2000
-
[13]
C. H. Bennett and S. J. Wiesner, Communication via one- and two-particle operators on einstein-podolsky- rosen states, Phys. Rev. Lett.69, 2881 (1992)
work page 1992
-
[14]
C. H. Bennett and G. Brassard, Quantum cryptography: Public key distribution and coin tossing, Theoretical Computer Science560, 7 (2014), theoretical Aspects of Quantum Cryptography – celebrating 30 years of BB84
work page 2014
-
[15]
L. A. Clark, A. Stokes, and A. Beige, Quantum-enhanced metrology with the single-mode coherent states of an op- tical cavity inside a quantum feedback loop, Phys. Rev. A94, 023840 (2016)
work page 2016
-
[16]
L. A. Clark, A. Stokes, and A. Beige, Quantum jump metrology, Phys. Rev. A99, 022102 (2019)
work page 2019
-
[17]
K. A. Rasbi, A. Beige, and L. A. Clark, Quantum jump metrology in a two-cavity network, Phys. Rev. A106, 062619 (2022)
work page 2022
-
[18]
J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Proposed experiment to test local hidden-variable theor- ies, Phys. Rev. Lett.23, 880 (1969)
work page 1969
-
[19]
S. Kochen and E. P. Specker, The problem of hidden variables in quantum mechanics, Journal of Mathematics and Mechanics17, 59 (1967)
work page 1967
-
[20]
N. D. Mermin, Hidden variables and the two theorems of john bell, Rev. Mod. Phys.65, 803 (1993)
work page 1993
-
[21]
Bohm, A suggested interpretation of the quantum the- ory in terms of ”hidden” variables
D. Bohm, A suggested interpretation of the quantum the- ory in terms of ”hidden” variables. i, Phys. Rev.85, 166 (1952)
work page 1952
-
[22]
B. S. Tsirelson, Quantum analogues of the bell inequalit- ies. the case of two spatially separated domains, Journal of Soviet Mathematics36, 557 (1987)
work page 1987
-
[23]
F. J. Curchod, M. L. Almeida, and A. Ac´ ın, A versat- ile construction of bell inequalities for the multipartite scenario, New Journal of Physics21, 023016 (2019)
work page 2019
-
[24]
E. Schr¨ odinger, Discussion of probability relations between separated systems, Mathematical Proceedings of the Cambridge Philosophical Society31, 555–563 (1935)
work page 1935
-
[25]
R. Horodecki, P. Horodecki, M. Horodecki, and K. Horo- decki, Quantum entanglement, Rev. Mod. Phys.81, 865 (2009)
work page 2009
-
[26]
H. Ollivier and W. H. Zurek, Quantum discord: A meas- ure of the quantumness of correlations, Phys. Rev. Lett. 88, 017901 (2001)
work page 2001
-
[27]
L. Henderson and V. Vedral, Classical, quantum and total correlations, Journal of Physics A: Mathematical and General34, 6899 (2001)
work page 2001
-
[28]
S. Luo, Using measurement-induced disturbance to char- acterize correlations as classical or quantum, Phys. Rev. A77, 022301 (2008)
work page 2008
-
[29]
K. Bartkiewicz, A. ˇCernoch, K. Lemr, A. Miranowicz, and F. Nori, Experimental temporal quantum steering, Scientific Reports6, 38076 (2016)
work page 2016
-
[30]
ˇCaslav Brukner, Quantum causality, Nature Physics10, 259 (2014)
work page 2014
-
[31]
A. J. Leggett and A. Garg, Quantum mechanics versus macroscopic realism: Is the flux there when nobody looks?, Phys. Rev. Lett.54, 857 (1985)
work page 1985
-
[32]
A. J. Leggett, Testing the limits of quantum mechanics: motivation, state of play, prospects, Journal of Physics: Condensed Matter14, R415 (2002)
work page 2002
-
[33]
C. Budroni, T. Moroder, M. Kleinmann, and O. Guhne, Bounding temporal quantum correlations, Phys. Rev. Lett.111, 020403 (2013)
work page 2013
-
[34]
T. Fritz, Quantum correlations in the temporal clauser–horne–shimony–holt (chsh) scenario, New Journal of Physics12, 083055 (2010)
work page 2010
-
[35]
J. Hoffmann, C. Spee, O. G¨ uhne, and C. Budroni, Struc- ture of temporal correlations of a qubit, New Journal of Physics20, 102001 (2018)
work page 2018
-
[36]
Barbieri, Multiple-measurement leggett-garg inequal- ities, Phys
M. Barbieri, Multiple-measurement leggett-garg inequal- ities, Phys. Rev. A80, 034102 (2009). 12
work page 2009
-
[37]
A. Garg, J. Halliwell, and T. Venkataraman, Assess- ing the dynamical assumptions in tsirelson inequality tests of non-classicality in harmonic oscillators (2025), arXiv:2509.03166 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[38]
K. Al Rasbi, L. A. Clark, and A. Beige, Quantum physics cannot be captured by classical linear hidden variable theories even in the absence of entanglement, Frontiers in Physics12, 10.3389/fphy.2024.1325239 (2024)
-
[39]
S. Sahu and B. Swingle, Information scrambling at fi- nite temperature in local quantum systems, Phys. Rev. B102, 184303 (2020)
work page 2020
-
[40]
S. Xu, X. Li, Y.-T. Hsu, B. Swingle, and S. Das Sarma, Butterfly effect in interacting aubry-andre model: Thermalization, slow scrambling, and many-body local- ization, Phys. Rev. Res.1, 032039 (2019)
work page 2019
-
[41]
B. Yan, L. Cincio, and W. H. Zurek, Information scram- bling and loschmidt echo, Phys. Rev. Lett.124, 160603 (2020)
work page 2020
-
[42]
I. Garcia-Mata, M. Saraceno, R. A. Jalabert, A. J. Ron- caglia, and D. A. Wisniacki, Chaos signatures in the short and long time behavior of the out-of-time ordered correl- ator, Phys. Rev. Lett.121, 210601 (2018)
work page 2018
-
[43]
S. H. Shenker and D. Stanford, Stringy effects in scram- bling, Journal of High Energy Physics2015, 132 (2015)
work page 2015
-
[44]
Y. Sekino and L. Susskind, Fast scramblers, Journal of High Energy Physics2008, 065 (2008)
work page 2008
-
[45]
A. Larkin and Y. N. Ovchinnikov, Quasiclassical Method in the Theory of Superconductivity, Soviet Journal of Experimental and Theoretical Physics28, 1200 (1969)
work page 1969
-
[46]
K. Hashimoto, K. Murata, and R. Yoshii, Out-of-time- order correlators in quantum mechanics, Journal of High Energy Physics2017, 138 (2017)
work page 2017
-
[47]
A. Touil and S. Deffner, Quantum scrambling and the growth of mutual information, Quantum Science and Technology5, 035005 (2020)
work page 2020
-
[48]
J. Bensa and M. Znidaric, Two-step phantom relaxation of out-of-time-ordered correlations in random circuits, Phys. Rev. Res.4, 013228 (2022)
work page 2022
-
[49]
L. R. Rabiner, A tutorial on hidden markov models and selected applicationsin speech recognition, Proc. IEEE 77, 257 (1989)
work page 1989
-
[50]
H. Xue, Hidden markov models combining discrete sym- bols and continu-ous attributes in handwriting recog- nition, IEEE Transactions on PatternAnalysis and Ma- chine Intelligence28, 458 (2006)
work page 2006
-
[51]
B. Vanluyten, J. C. Willems, and B. D. Moor, Equival- ence of state repre-sentations for hidden markov models, Systems and Control Letters57, 410 (2008)
work page 2008
- [52]
-
[53]
L. A. Clark, W. Huang, T. M. Barlow, and A. Beige, Hidden quantum markov models and open quantum sys- tems with instantaneous feedback, inISCS 2014: In- terdisciplinary Symposium on Complex Systems, edited by O. Sanayei and A. E. Rossler (Springer International Publishing, Cham, 2015) pp. 143–151
work page 2014
-
[54]
Cabello, Bell’s inequality without alternative settings, Physics Letters A313, 1 (2003)
A. Cabello, Bell’s inequality without alternative settings, Physics Letters A313, 1 (2003)
work page 2003
-
[55]
J. F. Clauser and A. Shimony, Bell’s theorem. experi- mental tests and implications, Reports on Progress in Physics41, 1881 (1978)
work page 1978
- [56]
-
[57]
M. A. Nielsen and I. L. Chuang,Quantum Computation and Quantum Information(Cambridge University Press, 2012)
work page 2012
-
[58]
W. F. Stinespring, Positive functions on c*-algebras, Pro- ceedings of the American Mathematical Society6, 211 (1955)
work page 1955
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.