Work

Absorption Probabilities for the Two-Barrier Quantum Walk

Year: 2009

Type: preprint

Abstract: Let p_j^(n) be the probability that a Hadamard quantum walk, started at site j on the integer lattice {0,...,n}, is absorbed at 0. We give an explicit formula for p_j^(n). Our formula proves a conjecture of John Watrous, concerning an empirically observed linear fractional recurrence relation for the numbers p_1^(n).

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.0901.4349

Authors: Bach, Eric, Borisov, Lev

Institution: University of Wisconsin–Madison

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, University of Waterloo

Awards: Aspects of Algorithmic Number Theory, QnTM: Physically-inspired Quantum Algorithms for NP-intermediate Problems, Toric Geometry and Mirror Symmetry

OpenAlex ID: W1653345488

Cites: 3

Cited by: 6

Related to: 20