Transition in Splitting Probabilities of Quantum Walks
Prashant Singh, David A. Kessler, Eli Barkai

TL;DR
This paper reveals a phase-transition-like behavior in the splitting probabilities of monitored continuous-time quantum walks, showing a universal regime below a critical sampling time and a complex, nonuniversal regime above it.
Contribution
It introduces a novel analysis of quantum walk splitting probabilities, demonstrating a nonanalytic transition controlled by sampling time and linking it to a pair of single-target detection problems.
Findings
Splitting probability is 1/2 below the critical sampling time.
Above the critical sampling, the probability fluctuates with peaks and dips.
The behavior is mapped onto single-target detection problems.
Abstract
We investigate the splitting probability of a monitored continuous-time quantum walk with two targets and show that, in stark contrast to a classical random walk, it exhibits a nonanalytic, phase-transition-like behavior controlled by the sampling time at the targets. For large systems and sampling times smaller than a critical value , where is the energy bandwidth, the splitting probability is universal and equal to , independent of the initial condition and the sampling time. Above the critical sampling, a nonuniversal regime emerges in which the splitting probability deviates from and develops a fluctuating pattern of pronounced peaks and dips dependent on both the sampling time and the initial condition. These results follow from a nontrivial mapping of the splitting problem onto a pair of single-target detection problems enabled by the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Chemical and Physical Properties of Materials
