# gst: quantum walk on a random comb.

<< ️(AA) study continuous time quantum walk on a random comb graph with infinite teeth. Due to localization effects along the spine, the walk cannot go to infinity in the spine direction, while it can escape to infinity along the teeth of the comb. Starting from an initial vertex the walk has a nonzero probability to stay trapped in a finite region. These results are obtained by studying the spectrum and eigenstates of the random Hamiltonian for the graph and analysing its properties. (They) use both analytic and numerical methods many of which come from the theory of Anderson localization in one dimension. >>

François David, Thordur Jonsson. Quantum walk on a random comb. arXiv: 2604.00908v1 [quant-ph]. Apr 1, 2026.

https://arxiv.org/abs/2604.00908

Also: Francois David, Thordur Jonsson (2021). Quantum walk on a comb with infinite teeth. 

https://arxiv.org/abs/2107.08866    Bergfinnur Durhuus, Thordur Jonsson, John Wheater (2005). Random walks on combs. 

https://arxiv.org/abs/hep-th/0509191

Also: walk, random, escape, in https://www.inkgmr.net/kwrds.html 

Keywords: gst, combs, walk, quantum walk, escape, randomness.

# gst: accelerated first detection in discrete-time quantum walks using sharp restarts.

<< Restart is a common strategy observed in nature that accelerates first-passage processes, and has been extensively studied using classical random walks. In the quantum regime, restart in continuous-time quantum walks (CTQWs) has been shown to expedite the quantum hitting times [Phys. Rev. Lett. 130, 050802 (2023)]. >>

 Here, AA << study how restarting monitored discrete-time quantum walks (DTQWs) affects the quantum hitting times. (They) show that the restarted DTQWs outperform classical random walks in target searches, benefiting from quantum ballistic propagation, a feature shared with their continuous-time counterparts. >>

Kunal Shukla, Riddhi Chatterjee, C. M. Chandrashekar. Accelerated first detection in discrete-time quantum walks using sharp restarts. Phys. Rev. Research 7, 023069. Apr 21, 2025.

https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.7.023069

Also: walk, random, network, in https://www.inkgmr.net/kwrds.html 

Keywords: gst, networks, randomness, walk, random walk, quantum walk, stochasticity, sharp restart.

gst: actually and counterintuitively a coherent jump could generate disorder.

AA << consider a quantized version of a model for “random walk in random environment.” (..) For a ring geometry (a chain with periodic boundary condition) it features a delocalization-transition as the bias in increased beyond a critical value, indicating that the relaxation becomes underdamped. Counterintuitively, the effective disorder is enhanced due to coherent hopping. >>

Ben Avnit, Doron Cohen. Quantum walk in stochastic environment. Phys. Rev. E 108, 054111. Nov 7, 2023. 

https://journals.aps.org/pre/abstract/10.1103/PhysRevE.108.054111

Also:  Voli a casaccio. Notes (quasi-stochastic poetry). Oct 01, 2006.

https://inkpi.blogspot.com/2006/10/2066-voli-casaccio.html

Also: 'random', 'transition', 'disorder', 'chaos', in https://www.inkgmr.net/kwrds.html

Keywords: gst, walk, random walk, quantum walk, qu-walk, jump, transition, disorder, chaos