Feynman Checkers with Absorption

Authors

  • Михаил Дмитриев НИУ ВШЭ

Keywords:

Feynman checkers, quantum walks, Catalan numbers, reflection method

Abstract

We give a new elementary proof of the theorem by Ambainis et al. that for a quantum walk, the probability amplitudes of absorption at the initial point after 4n steps are proportional to the Catalan numbers. We also calculate the absorption probabilities at points close to the initial one for the first time.

Published

2024-01-28

Issue

Section

Discrete mathematics and mathematical cybernetics