RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2023, том 20, выпуск 2, страницы 626–637 (Mi semr1600)

Дискретная математика и математическая кибернетика

Шашки Фейнмана с поглощением

М. Д. Дмитриев

National Research University Higher School of Economics, Usacheva 6, 119048, Moscow, Russia

Аннотация: 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 and prove a relation that connects the probability amplitudes along the diagonal.

Ключевые слова: Feynman checkers, quantum walks, Catalan numbers, reflection method.

УДК: 517.958, 530.145

MSC: 82B20, 81T25

Поступила 7 ноября 2022 г., опубликована 1 сентября 2023 г.

DOI: 10.33048/semi.2023.20.037



© МИАН, 2024