Comparing quantum and classical finite state generators

• URL: http://arxiv.org/abs/2604.10315v1
• Date: Sat, 11 Apr 2026 18:37:43 GMT
• Title: Comparing quantum and classical finite state generators
• Abstract summary: We compare the temporal correlations of classical and quantum finite state generators based on a single bit and a single qubit.<n>We find that classical machines can exceed the Tsirelson bound of $2sqrt2$, due to their fundamental structure.<n>Our result can be used to distinguish quantum from classical processes and to identify novel resources for quantum technology applications.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• 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.

Related papers

• Quantum-classical crossover in noisy monitored oscillators [0.06363400715351396]
  We find that projective measurements and energy quantization lead to substantial differences between the quantum and classical first-passage-time distributions.<n>Individual trajectories reveal emergent quantum signatures from the repeated measurements, such as persistent Wigner negativity.<n>Our results provide a framework for using first-passage processes to create measurement-induced nonclassical resource states.
  arXiv  Detail & Related papers  (2026-08-08T17:57:15Z)
• Revisiting quantum walk advantages: A mean hitting time perspective [0.0]
  We show that quantum and classical walks yield identical MHT for symmetric initial conditions with two detectors.<n>This quantum advantage naturally degrades noise, the quantum walk converges to classical behavior.<n>Our results indicate that different metrics can reveal different aspects of quantum-classical comparisons in walk-based algorithms.
  arXiv  Detail & Related papers  (2025-10-31T11:12:35Z)
• Kochen-Specker for many qubits and the classical limit [55.2480439325792]
  It is shown that quantum and classical predictions converge as the number of qubits is increases to the macroscopic scale.<n>This way to explain the classical limit concurs with, and improves, a result previously reported for GHZ states.
  arXiv  Detail & Related papers  (2024-11-26T22:30:58Z)
• Symmetry operations and Critical Behaviour in Classical to Quantum Stochastic Processes [0.0]
  We show that the relaxation processes unfold very differently for the different quantum extensions.<n>We find a rather ambiguous relation between the coherence measure based on the L1-norm and the speed of the relaxation process.
  arXiv  Detail & Related papers  (2024-09-14T03:01:54Z)
• Quantum Dissipative Search via Lindbladians [0.0]
  We analyze a purely dissipative quantum random walk on an unstructured classical search space.<n>We show that certain jump operators make the quantum process replicate a classical one, while others yield differences between open quantum (OQRW) and classical random walks.<n>We also clarify a previously observed quadratic speedup, demonstrating that OQRWs are no more efficient than classical search.
  arXiv  Detail & Related papers  (2024-07-16T14:39:18Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  We present an approach where the quantum computation is supplemented by a classical result. Taking advantage of its anticipation also leads to a new type of quantum measurements, which we call anticipative. In an anticipative quantum measurement the combination of the results from classical and quantum computations happens only in the end.
  arXiv  Detail & Related papers  (2022-09-12T15:47:44Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vazirani algorithm allows one to determine a bit string encoded into an oracle. We analyze in detail the quantum resources in the Bernstein-Vazirani algorithm. We show that in the absence of entanglement, the performance of the algorithm is directly related to the amount of quantum coherence in the initial state.
  arXiv  Detail & Related papers  (2022-05-26T20:32:36Z)
• Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
  Two models of quantum computation: CQ_d and QC_d. CQ_d captures the scenario of a d-depth quantum computer many times; QC_d is more analogous to measurement-based quantum computation. We show that, despite the similarities between CQ_d and QC_d, the two models are intrinsically, i.e. CQ_d $nsubseteq$ QC_d and QC_d $nsubseteq$ CQ_d relative to an oracle.
  arXiv  Detail & Related papers  (2022-01-06T03:10:53Z)
• Quantum-classical entropy analysis for nonlinearly-coupled continuous-variable bipartite systems [0.0]
  We investigate the behavior of classical analogs arising upon the removal of interference traits. By comparing the quantum and classical entropy values, it is shown that, instead of entanglement production, such entropies rather provide us with information.
  arXiv  Detail & Related papers  (2021-11-19T11:39:15Z)
• Experimental violations of Leggett-Garg's inequalities on a quantum computer [77.34726150561087]
  We experimentally observe the violations of Leggett-Garg-Bell's inequalities on single and multi-qubit systems. Our analysis highlights the limits of nowadays quantum platforms, showing that the above-mentioned correlation functions deviate from theoretical prediction as the number of qubits and the depth of the circuit grow.
  arXiv  Detail & Related papers  (2021-09-06T14:35:15Z)
• Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
  We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
  arXiv  Detail & Related papers  (2021-03-05T08:32:43Z)

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.