Recognition: no theorem link
Temporal nonclassicality in continuous-time quantum walks
Pith reviewed 2026-05-16 20:16 UTC · model grok-4.3
The pith
Sequential position measurements in continuous-time quantum walks violate classical Kolmogorov consistency quadratically at short times, set only by initial node degree.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We demonstrate a quadratic short-time scaling of K-bar(t), which differs from the known linear scaling of D_QC(t), but, as the latter, is fully determined by the degree of the initially occupied node and is independent of the global graph topology. At longer times, K-bar(t) exhibits a pronounced topology-driven behavior: it is strongly suppressed on complete graphs while remaining finite and oscillatory on cycles. Site dephasing drives both quantifiers to zero, with the decay of K-bar(t) controlled by the spectral gap of the Lindblad generator, whereas energy-basis dephasing preserves a finite asymptotic value of K-bar(t) depending on the overlap structure of the Laplacian eigenspaces with a
What carries the argument
The Kolmogorov-consistency-violation quantifier K-bar(t) extracted from joint probability distributions of sequential projective position measurements.
If this is right
- Short-time nonclassicality is fully local and scales quadratically with time, fixed only by initial-node degree.
- Long-time nonclassicality becomes topology-dependent, suppressed on complete graphs but oscillatory on cycles.
- Position-basis dephasing eliminates the consistency violation at a rate set by the Lindblad spectral gap.
- Energy-basis dephasing leaves a persistent nonzero value of K-bar(t) determined by Laplacian eigenspace overlaps with the site basis.
Where Pith is reading between the lines
- Multi-time correlation measures can expose graph-structure effects that single-time distances average away.
- The distinction between dephasing channels suggests protocols to sustain multi-time nonclassicality in noisy networks.
- These scalings could be tested directly in photonic or cold-atom quantum-walk experiments by recording repeated site detections.
Load-bearing premise
Joint probability distributions from sequential projective measurements of the walker's position are assumed to be directly accessible and to furnish a faithful quantifier of classical consistency violation without additional assumptions on timing or back-action.
What would settle it
Experimental observation of linear rather than quadratic short-time growth in K-bar(t) on any graph, or the lack of strong suppression of K-bar(t) at long times on a complete graph, would disprove the central scaling and topology claims.
Figures
read the original abstract
We investigate the genuinely quantum features of continuous-time quantum walks by combining a single-time and a multi-time quantifier of nonclassicality. On the one hand, we consider the quantum-classical dynamical distance $D_{\mathrm{QC}}(t)$, which measures the departure of the time-evolved quantum state of a continuous-time quantum walk from the classical state of a random walk on the same graph. On the other, we analyse the joint probability distributions associated with sequential measurements of the walker's position, assessing their violation of the classical Kolmogorov consistency conditions via a dedicated quantifier $\bar{K}(t)$. We demonstrate a quadratic short-time scaling of $\bar{K}(t)$, which differs from the known linear scaling of $D_{\mathrm{QC}}(t)$, but, as the latter, is fully determined by the degree of the initially occupied node and is independent of the global graph topology. At longer times, instead, $\bar{K}(t)$ exhibits a pronounced topology-driven behavior: it is strongly suppressed on complete graphs while remaining finite and oscillatory on cycles, in contrast with the almost topology-independent asymptotics of $D_{\mathrm{QC}}(t)$. We then extend the analysis to Markovian open-system dynamics, focusing on dephasing in the position basis (Haken-Strobl model) and in the energy basis (intrinsic decoherence). Site dephasing drives both quantifiers to zero, with the decay of $\bar{K}(t)$ controlled by the spectral gap of the corresponding Lindblad generator. By contrast, energy-basis dephasing preserves a finite asymptotic value of $\bar{K}(t)$, depending on the overlap structure of the Laplacian eigenspaces with the site basis.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript investigates temporal nonclassicality in continuous-time quantum walks on graphs by comparing the single-time quantum-classical dynamical distance D_QC(t) with the multi-time Kolmogorov consistency violation quantifier K-bar(t) constructed from joint probabilities of sequential projective position measurements. It reports that K-bar(t) scales quadratically at short times, fully determined by the degree of the initially occupied node and independent of global topology (in contrast to the linear scaling of D_QC(t)), while at longer times K-bar(t) is strongly suppressed on complete graphs yet remains finite and oscillatory on cycles. The analysis is extended to Markovian open-system dynamics under position-basis (Haken-Strobl) and energy-basis dephasing, showing that site dephasing drives both quantifiers to zero while energy-basis dephasing preserves a finite asymptotic K-bar(t) set by Laplacian eigenspace overlaps with the site basis.
Significance. If the reported short-time scalings, local-degree dependence, and longer-time topology contrasts hold under the stated dynamics, the work supplies a clear separation between local and global contributions to temporal nonclassicality in quantum walks. The contrasting responses of the two quantifiers to different decoherence channels are useful for assessing robustness in quantum information and simulation settings. The constructions appear free of ad-hoc parameters or circularity, with the quantifiers defined independently from the underlying CTQW evolution.
major comments (2)
- [§3] §3 (short-time expansion): the quadratic scaling of K-bar(t) and its claimed independence from global topology rest on the second-order term in the unitary propagator; an explicit expansion up to O(t^2) (analogous to the linear term shown for D_QC(t)) is needed to confirm that no topology-dependent contributions enter before O(t^3) on general graphs.
- [§5.2] §5.2 (open-system asymptotics): the statement that energy-basis dephasing preserves a finite asymptotic K-bar(t) determined by eigenspace overlaps requires a concrete expression or bound in terms of the overlap matrix elements; without it, the dependence on the specific graph cannot be verified from the spectral-gap argument alone.
minor comments (3)
- [§2] The definition of the Kolmogorov-violation quantifier K-bar(t) should be stated explicitly with its normalization (e.g., whether it is an averaged total-variation distance or a different functional) before the scaling claims are presented.
- [§4] Numerical protocols for extracting the joint probabilities and for integrating the Lindblad equations should include the time-step size, truncation error estimate, and the range of graph sizes used to confirm the topology-independent short-time regime.
- [Figure 3] Figure captions for the cycle and complete-graph plots should indicate the precise values of N and initial node degree so that the reported suppression and oscillation amplitudes can be reproduced.
Simulated Author's Rebuttal
We thank the referee for the careful reading, positive assessment, and recommendation for minor revision. The comments help clarify the presentation of our results on short-time scaling and open-system asymptotics. We address each point below and will revise the manuscript to incorporate the requested explicit derivations.
read point-by-point responses
-
Referee: [§3] §3 (short-time expansion): the quadratic scaling of K-bar(t) and its claimed independence from global topology rest on the second-order term in the unitary propagator; an explicit expansion up to O(t^2) (analogous to the linear term shown for D_QC(t)) is needed to confirm that no topology-dependent contributions enter before O(t^3) on general graphs.
Authors: We agree that an explicit expansion strengthens the claim. In the revised manuscript we will insert the short-time expansion of the joint probabilities and of K-bar(t) up to O(t^2). The calculation shows that the O(t) term vanishes identically while the O(t^2) coefficient is determined exclusively by the degree of the initial node (via the diagonal elements of the adjacency matrix squared); the first graph-dependent contributions from paths of length 2 appear only at O(t^3). This confirms the asserted local character of the leading nonclassicality and its independence from global topology at short times. revision: yes
-
Referee: [§5.2] §5.2 (open-system asymptotics): the statement that energy-basis dephasing preserves a finite asymptotic K-bar(t) determined by eigenspace overlaps requires a concrete expression or bound in terms of the overlap matrix elements; without it, the dependence on the specific graph cannot be verified from the spectral-gap argument alone.
Authors: We thank the referee for this request for explicitness. In the revision we will add the closed-form expression for the long-time limit of K-bar(t) under energy-basis dephasing: it equals 1 minus the sum over energy eigenspaces of the fourth powers of the overlaps between the initial site projector and each eigenspace projector. The formula follows directly from the steady-state density matrix being diagonal in the Laplacian eigenbasis with populations fixed by the initial condition; it makes the graph dependence through the overlap matrix fully verifiable and shows why the value remains finite whenever the initial site has support on more than one eigenspace. revision: yes
Circularity Check
No significant circularity; quantifiers and scalings derived independently from CTQW dynamics
full rationale
The two nonclassicality quantifiers are introduced via independent definitions: D_QC(t) as the distance between the quantum state evolved under the graph Laplacian and the corresponding classical random-walk probability vector, and K-bar(t) as a measure of Kolmogorov consistency violation extracted from the joint distributions of sequential projective position measurements. The reported short-time scalings (quadratic for K-bar(t), linear for D_QC(t)) and their dependence solely on the degree of the initial node follow from the second-order Taylor expansion of the unitary propagator e^{-iLt} and the resulting transition amplitudes; these are direct consequences of the Schrödinger equation on the graph and require no fitted parameters or self-referential constructions. Longer-time topology dependence likewise emerges from the spectral properties of the Laplacian without reduction to the input definitions. Open-system extensions (Haken-Strobl dephasing and intrinsic decoherence) track the decay rates set by the respective Lindblad generators' spectral gaps, again without circularity. No self-citation load-bearing steps, uniqueness theorems, or ansatz smuggling appear in the derivation chain.
Axiom & Free-Parameter Ledger
axioms (2)
- standard math The continuous-time quantum walk is generated by the graph Laplacian acting as Hamiltonian in the Schrödinger equation.
- domain assumption Sequential position measurements produce joint probabilities whose violation of Kolmogorov consistency can be quantified by K-bar(t).
Reference graph
Works this paper leans on
-
[1]
and photonic settings [30, 31]. Experimental realiza- tions, together with the growing range of applications, have motivated interest in identifying and quantifying the genuinely quantum features of CTQWs, as well as in understanding how such features manifest in realistic settings. In this context, quantum behaviors are typically un- derstood as distinct...
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[2]
– whose violation then reveals genuinely quantum temporal behaviors [46–52]. Indeed, among many differ- ent applications, the Leggett-Garg inequalities [53] and the Kolmogorov consistency conditions [54, 55] have been used to witness quantum behaviors also in (discrete-time) quantum walks. In this work, we make an extended comparison of the signatures of ...
work page 2022
-
[3]
E. Farhi and S. Gutmann, Quantum computation and decision trees, Phys. Rev. A58, 915 (1998)
work page 1998
-
[4]
Kempe, Quantum random walks: An introductory overview, Contemp
J. Kempe, Quantum random walks: An introductory overview, Contemp. Phys.44, 307 (2003)
work page 2003
-
[5]
Portugal,Quantum Walks and Search Algorithms (Springer, 2013)
R. Portugal,Quantum Walks and Search Algorithms (Springer, 2013)
work page 2013
-
[6]
S. E. Venegas-Andraca, Quantum walks: a comprehen- sive review, Quantum Information Processing11, 1015 (2012)
work page 2012
-
[7]
A. M. Childs, Universal computation by quantum walk, Phys. Rev. Lett.102, 180501 (2009)
work page 2009
- [8]
-
[9]
Kendon, Quantum computing using continuous-time evolution, Interface Focus10, 20190143 (2020)
V. Kendon, Quantum computing using continuous-time evolution, Interface Focus10, 20190143 (2020)
work page 2020
-
[10]
A. M. Childs and J. Goldstone, Spatial search by quan- tum walk, Phys. Rev. A70, 022314 (2004)
work page 2004
- [11]
-
[12]
Ambainis, Quantum walks and their algorithmic ap- plications, Int
A. Ambainis, Quantum walks and their algorithmic ap- plications, Int. J. Quantum Inf.1, 507 (2003)
work page 2003
-
[13]
S. Chakraborty, L. Novo, and J. Roland, Optimality of spatial search via continuous-time quantum walks, Phys. Rev. A102, 032214 (2020)
work page 2020
-
[14]
A. Candeloro, C. Benedetti, M. G. Genoni, and M. G. A. Paris, Feedback-assisted quantum search by continuous- time quantum walks, Adv. Quantum Technol. , 2200093 (2022)
work page 2022
-
[15]
O. M¨ ulken and A. Blumen, Continuous-time quantum walks: Models for coherent transport on complex net- works, Phys. Rep.502, 37 (2011)
work page 2011
-
[16]
O. M¨ ulken, V. Pernice, and A. Blumen, Quantum trans- port on small-world networks: A continuous-time quan- tum walk approach, Phys. Rev. E76, 051125 (2007). 12
work page 2007
-
[17]
O. M¨ ulken, A. Blumen, T. Amthor, C. Giese, M. Reetz- Lamour, and M. Weidem¨ uller, Survival probabilities in coherent exciton transfer with trapping, Phys. Rev. Lett. 99, 090601 (2007)
work page 2007
-
[18]
D. Ferracin, A. Mattioni, S. Olivares, F. Caycedo-Soler, and D. Tamascelli, Which-way interference within ring- like unit cells for efficient energy transfer, Phys. Rev. A 99, 062505 (2019)
work page 2019
-
[19]
C. M. Maciel, C. F. O. Mendes, W. T. Strunz, and M. Galiceanu, Quantum transport on generalized scale- free networks, Phys. Rev. A102, 032219 (2020)
work page 2020
-
[20]
S. Finocchiaro, G. O. Luilli, G. Benenti, M. G. A. Paris, and L. Razzoli, Optimal quantum transport on a ring via locally monitored chiral quantum walks, Phys. Rev. E112, 054142 (2025)
work page 2025
-
[21]
I. Gianani and C. Benedetti, Multiparameter estimation of continuous-time quantum walk hamiltonians through machine learning, AVS Quantum Sci.5, 014405 (2023)
work page 2023
-
[22]
C. Benedetti and I. Gianani, Identifying network topolo- gies via quantum walk distributions, AVS Quantum Sci. 6, 014412 (2024)
work page 2024
-
[23]
C. J. Campbell, M. Mackinnon, M. Paternostro, and D. A. Chisholm, Inferring quantum network topologies using genetic optimization of indirect measurements, AVS Quantum Sci.7, 034403 (2025)
work page 2025
-
[24]
F. Romeo and J. Settino, Probing graph topology from local quantum measurements, Quantum Sci. Technol.11, 01LT01 (2025)
work page 2025
-
[25]
H. B. Perets, Y. Lahini, F. Pozzi, M. Sorel, R. Moran- dotti, and Y. Silberberg, Realization of quantum walks with negligible decoherence in waveguide lattices, Physi- cal Review Letters100, 170506 (2008)
work page 2008
-
[26]
A. Peruzzo, M. Lobino, J. C. F. Matthews, N. Matsuda, A. Politi, K. Poulios, X.-Q. Zhou, Y. Lahini, N. Ismail, K. W¨ orhoff, Y. Bromberg, Y. Silberberg, M. G. Thomp- son, and J. L. OBrien, Quantum walks of correlated pho- tons, Science329, 1500 (2010)
work page 2010
-
[27]
D. N. Biggerstaff, R. Heilmann, A. A. Zecevik, M. Gr¨ afe, M. A. Broome, A. Fedrizzi, S. Nolte, A. Szameit, A. G. White, and I. Kassal, Enhancing coherent transport in a photonic network using controllable decoherence, Nature Commu.7, 11282 (2016)
work page 2016
- [28]
-
[29]
C. Benedetti, D. Tamascelli, M. G. Paris, and A. Crespi, Quantum spatial search in two-dimensional waveguide arrays, Phys. Rev. Appl.16, 054036 (2021)
work page 2021
- [30]
- [31]
-
[32]
K. Wang, Y. Shi, L. Xiao, J. Wang, Y. N. Joglekar, and P. Xue, Experimental realization of continuous-time quantum walks on directed graphs and their application in PageRank, Optica7, 1524 (2020)
work page 2020
- [33]
-
[34]
N. Konno, Limit theorem for continuous-time quantum walk on the line, Physical Review E72, 026113 (2005)
work page 2005
-
[35]
A. J. Bessen, Distributions of continuous-time quantum walks, arXiv 10.48550/arXiv.quant-ph/0609128 (2006)
work page internal anchor Pith review Pith/arXiv arXiv doi:10.48550/arxiv.quant-ph/0609128 2006
-
[36]
K. Mallick, Continuous-time quantum walks, Lecture notes presented at Zakopane School (2019), zakopane (In- dico)
work page 2019
-
[37]
V. Gualtieri, C. Benedetti, and M. Paris, Quantum- classical dynamical distance and quantumness of quan- tum walks, Phys. Rev. A102, 012201 (2020)
work page 2020
-
[38]
D. de Falco and D. Tamascelli, Quantum walks: A Markovian perspective. in: Geffert V., Karhum¨ aki J., Bertoni A., Preneel B., Navrat P., Bielikova M. (eds) SOFSEM 2008: Theory and Practice of Computer Sci- ence., Lecture Notes in Computer Science4910(2008)
work page 2008
-
[39]
M. Montero, Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators, Phys. Rev. A93, 062316 (2016)
work page 2016
-
[40]
Montero, Quantum and random walks as universal generators of probability distributions, Phys
M. Montero, Quantum and random walks as universal generators of probability distributions, Phys. Rev. A95, 062326 (2017)
work page 2017
-
[41]
M. G. Andrade, F. de Lima Marquezino, and D. R. Figueiredo, On the equivalence between quantum and random walks on finite graphs, Quantum Information Processing19, 417 (2020)
work page 2020
-
[42]
A. J. Leggett and A. Garg, Quantum mechanics ver- sus macroscopic realism: Is the flux there when nobody looks?, Phys. Rev. Lett.54, 857 (1985)
work page 1985
-
[43]
A. J. Leggett, Testing the limits of quantum mechanics: motivation, state of play, prospects, Journal of Physics: Condensed Matter14, R415 (2002)
work page 2002
- [44]
-
[45]
J. J. Halliwell, Leggett-Garg tests of macrorealism: Checks for noninvasiveness and generalizations to higher- order correlators, Phys. Rev. A99, 022119 (2019)
work page 2019
-
[46]
G. Vitagliano and C. Budroni, Leggett-garg macroreal- ism and temporal correlations, Phys. Rev. A107, 040101 (2023)
work page 2023
-
[47]
Feller,An Introduction to Probability Theory and Its Applications(John Wiley & Sons, New York, 1971)
W. Feller,An Introduction to Probability Theory and Its Applications(John Wiley & Sons, New York, 1971)
work page 1971
- [48]
-
[49]
P. Strasberg and M. G. D´ ıaz, Classical quantum stochas- tic processes, Phys. Rev. A100, 022120 (2019)
work page 2019
-
[50]
S. Milz, D. Egloff, P. Taranto, T. Theurer, M. B. Plenio, A. Smirne, and S. F. Huelga, When is a non-markovian quantum process classical?, Phys. Rev. X10, 041049 (2020)
work page 2020
-
[51]
D. Lonigro and D. Chru´ sci´ nski, On the classicality of quantum dephasing processes, Frontiers in Quantum Sci- ence and Technology1, 1090022 (2022)
work page 2022
-
[52]
P. Strasberg, Classicality with(out) decoherence: Con- cepts, relation to Markovianity, and a random matrix theory approach, SciPost Phys.15, 024 (2023)
work page 2023
-
[53]
P. Sza´ nkowski and L. Cywi´ nski, Objectivity of classical quantum stochastic processes, Quantum8, 1390 (2024)
work page 2024
-
[54]
A. A. Budini, Superclassical non-Markovian open quan- tum dynamics, Phys. Rev. A111, 052202 (2025)
work page 2025
- [55]
-
[56]
T. Nitsche, S. Barkhofen, R. Kruse, L. Sansoni, M. ˇStefaˇ n´ ak, A. G´ abris, V. Potoˇ cek, T. Kiss, I. Jex, and C. Silberhorn, Probing measurement-induced effects in quantum walks via recurrence, Science Advances4, eaar6444 (2018)
work page 2018
- [57]
-
[58]
H.-P. Breuer and F. Petruccione,The Theory of Open Quantum Systems(Oxford University Press, Oxford, 2002)
work page 2002
- [59]
-
[60]
G. Lindblad, On the generators of quantum dynamical semigroups, Communications in Mathematical Physics 48, 119 (1976)
work page 1976
-
[61]
M. Lax, Quantum noise. XI. multitime correspondence between quantum and classical stochastic processes, Phys. Rev.172, 350 (1968)
work page 1968
-
[62]
Swain, Master equation derivation of quantum regres- sion theorem, J
S. Swain, Master equation derivation of quantum regres- sion theorem, J. Phys. A: Math. Gen.14, 2577 (1981)
work page 1981
-
[63]
H. J. Carmichael,An Open Systems Approach to Quantum Optics, Lecture Notes in Physics, Vol. m18 (Springer, Berlin, 1993)
work page 1993
-
[64]
G. Guarnieri, A. Smirne, and B. Vacchini, Quantum re- gression theorem and non-Markovianity of quantum dy- namics, Phys. Rev. A90, 022110 (2014)
work page 2014
-
[65]
B. J. Olson, S. W. Shaw, C. Shi, C. Pierre, and R. G. Parker, Circulant matrices and their application to vi- bration analysis, Appl. Mech. Rev.66, 040803 (2014)
work page 2014
-
[66]
H. Haken and G. Strobl, An exact solvable model for coherent and incoherent excitation motion, Z. Phys.262, 135 (1973)
work page 1973
-
[67]
Milburn, Intrinsic decoherence in quantum mechanics, Phys
G. Milburn, Intrinsic decoherence in quantum mechanics, Phys. Rev. A44, 5401 (1991)
work page 1991
-
[68]
A. W. Chin, A. Datta, F. Caruso, S. F. Huelga, and M. B. Plenio, Noise-assisted energy transfer in quantum networks and light-harvesting complexes, New Journal of Physics12, 065002 (2010)
work page 2010
-
[69]
K. M. Gaab and C. J. Bardeen, The effects of connectiv- ity, coherence, and trapping on energy transfer in simple light-harvesting systems studied using the Haken-Strobl model with diagonal disorder, J. Chem. Phys.121, 7813 (2004)
work page 2004
-
[70]
A. G. Catalano, F. Mattiotti, J. Dubail, D. Hagenm¨ uller, T. Prosen, F. Franchini, and G. Pupillo, Anomalous dif- fusion in the long-range Haken-Strobl-Reineker model, Phys. Rev. Lett.131, 053401 (2023)
work page 2023
-
[71]
G. Bressanini, C. Benedetti, and M. Paris, Decoherence and classicalization of continuous-time quantum walks on graphs, Quantum Inf Process21, 317 (2022)
work page 2022
-
[72]
K. Kimm and H.-H. Kwon, Decoherence of the quantum gate in Milburn’s model of decoherence, Phys. Rev. A 65, 022311 (2002)
work page 2002
-
[73]
M. Alenezi, N. Zidan, A. Alhashash, and A. U. Rahman, Quantum Fisher information dynamics in the presence of intrinsic decoherence, Int. J. Theo. Phys.61, 153 (2022)
work page 2022
-
[74]
A.-S. F. Obada and et al., The effect of intrinsic decoher- ence on the dynamics of anξ-type qutrit system interact- ing with a coherent field, Phys. Scr.98, 075106 (2023)
work page 2023
-
[75]
M. Frigerio, S. Benedetti, C.and Olivares, and M. Paris, Quantum-classical distance as a tool to design optimal chiral quantum walks, Phys. Rev. A105, 032425 (2022)
work page 2022
-
[76]
A. N. Kolmogorov, Sankhy¯ a: The Indian Journal of Statistics, Series A25, 159 (1963)
work page 1963
-
[77]
L. Li, M. J. Hall, and H. M. Wiseman, Concepts of quantum non-markovianity: A hierarchy, Physics Re- ports759, 1 (2018)
work page 2018
-
[78]
O. M¨ ulken and A. Blumen, Spacetime structures of continuous-time quantum walks, Phys. Rev. E71, 036128 (2005)
work page 2005
-
[79]
P. P. Nath, D. Saha, D. Home, and U. Sinha, Single- system-based generation of certified randomness using Leggett-Garg inequality, Phys. Rev. Lett.133, 020802 (2024)
work page 2024
-
[80]
B. Szigeti, G. Homa, Z. Zimboras, and N. Barankai, Short time behavior of continuous time quantum walks on graphs, Phys. Rev. A100, 062320 (2019)
work page 2019
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.