Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Sibirskie Elektronnye Matematicheskie Izvestiya

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

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

Published Dec 31, 2023• 0 citations
Publisher

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 and prove a relation that connects the probability amplitudes along the diagonal.

DOI
10.33048/semi.2023.20.037

Related papers

Feynman Checkers with Absorption

Dmitriev, Mikhail

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.

arXiv:2204.07861•Apr 16, 2022•1 citation

Absorption phenomena in quantum walks

Parker Kuklinski

The quantum walk is a unitary analogue to the discrete random walk, and its properties have been increasingly studied since the turn of the millennium. In comparison with the classical random walk, the quantum walk exhibits linear spreading and initial condition dependent asymmetries. As noted early on in the conjecture and subsequent calculation of absorption probabilities in the one dimensional Hadamard walk, the interaction of the quantum walk with an absorbing boundary is fundamentally divergent from classical case. Here, we will survey absorption probabilities for a more general collection of one dimensional quantum walks and extend the method to consider d-dimensional walks in the presence of d-1 dimensional absorbing walls. However, these results are concerned only with local behavior at the boundary in the form of absorption probabilities. The main results of this thesis are concerned with the global behavior of finite quantum walks, which can be described by linear spreading in the short term, modal phenomena in the mid term, and stable distributions in the exceedingly long term. These theorems will be rigorously proved in the one-dimensional case and extrapolated to higher dimensional quantum walks. To this end we introduce QWSim, a new and robust computational engine for displaying finite two dimensional quantum walks.

•Jan 1, 2017•1 citation

A New Limit Theorem for Quantum Walk in Terms of Quantum Bernoulli Noises

Caishi Wang, Suling Ren, Yuling Tang

In this paper, we consider limit probability distributions of the quantum walk recently introduced by Wang and Ye (C.S. Wang and X.J. Ye, Quantum walk in terms of quantum Bernoulli noises, Quantum Inf. Process. 15 (2016), no. 5, 1897-1908). We first establish several technical theorems, which themselves are also interesting. Then, by using these theorems, we prove that, for a wide range of choices of the initial state, the above-mentioned quantum walk has a limit probability distribution of standard Gauss type, which actually gives a new limit theorem for the walk.

Entropy•Apr 24, 2020•5 citations

AN ALGEBRAIC STRUCTURE FOR ONE-DIMENSIONAL QUANTUM WALKS AND A NEW PROOF OF THE WEAK LIMIT THEOREM

TATSUYA TATE

An algebraic structure for one-dimensional quantum walks is introduced. This structure characterizes, in some sense, one-dimensional quantum walks. A natural computation using this algebraic structure leads us to obtain an effective formula for the characteristic function of the transition probability. Then, the weak limit theorem for the transition probability of quantum walks is deduced by using simple properties of the Chebyshev polynomials.

arXiv:1210.0631•Infinite Dimensional Analysis Quantum Probability and Related Topics•Jun 1, 2013•1 citation

AN ALGEBRAIC STRUCTURE FOR ONE-DIMENSIONAL QUANTUM WALKS AND A NEW PROOF OF THE WEAK LIMIT THEOREM

Tatsuya Tate

An algebraic structure for one-dimensional quantum walks is introduced. This structure characterizes, in some sense, one-dimensional quantum walks. A natural computation using this algebraic structure leads us to obtain an effective formula for the characteristic function of the transition probability. Then, the weak limit theorem for the transition probability of quantum walks is deduced by using simple properties of the Chebyshev polynomials.

•Aug 17, 2016•0 citations

Revisions of the Foundations of Quantum Mechanics Suggested by Properties of Random Walk

Raoul Charreton

A new theorem on random walks suggest some possible revisions of the foundations of Quantum Mechanics. This is presented below in the simplified framework of the description of the evolution of a material point in space. Grossly speaking, it is shown that the probabilities generated by normalizing the square modulus of a sum of probability amplitudes, in the setup of Quantum Mechanics, becomes asymptotically close (under the appropriate limiting conditions) to the probabilities generated by the usual causal processes of Classical Mechanics. This limiting coincidence has a series of interesting potential applications. In particular it allows us to reintroduce the concept of causality within the core of Quantum Mechanics. Moreover, it suggests, among other consequences, that gravitational interaction may not even exist. Even though the interpretations of Quantum Mechanics which follow from this mathematical result may seem to bring some unexpected innovations in the context of theoretical physics, there is an obvious necessity to study its theoretical impact on Quantum Mechanics. The first steps toward this aim are taken in the present article.

Journal of Quantum Information Science•Jan 1, 2011•0 citations
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.
The quantum walk is a unitary analogue to the discrete random walk, and its properties have been increasingly studied since the turn of the millennium. In comparison with the classical random walk, the quantum walk exhibits linear spreading and initial condition dependent asymmetries. As noted early on in the conjecture and subsequent calculation of absorption probabilities in the one dimensional Hadamard walk, the interaction of the quantum walk with an absorbing boundary is fundamentally divergent from classical case. Here, we will survey absorption probabilities for a more general collection of one dimensional quantum walks and extend the method to consider d-dimensional walks in the presence of d-1 dimensional absorbing walls. However, these results are concerned only with local behavior at the boundary in the form of absorption probabilities. The main results of this thesis are concerned with the global behavior of finite quantum walks, which can be described by linear spreading in the short term, modal phenomena in the mid term, and stable distributions in the exceedingly long term. These theorems will be rigorously proved in the one-dimensional case and extrapolated to higher dimensional quantum walks. To this end we introduce QWSim, a new and robust computational engine for displaying finite two dimensional quantum walks.
In this paper, we consider limit probability distributions of the quantum walk recently introduced by Wang and Ye (C.S. Wang and X.J. Ye, Quantum walk in terms of quantum Bernoulli noises, Quantum Inf. Process. 15 (2016), no. 5, 1897-1908). We first establish several technical theorems, which themselves are also interesting. Then, by using these theorems, we prove that, for a wide range of choices of the initial state, the above-mentioned quantum walk has a limit probability distribution of standard Gauss type, which actually gives a new limit theorem for the walk.
A new theorem on random walks suggest some possible revisions of the foundations of Quantum Mechanics. This is presented below in the simplified framework of the description of the evolution of a material point in space. Grossly speaking, it is shown that the probabilities generated by normalizing the square modulus of a sum of probability amplitudes, in the setup of Quantum Mechanics, becomes asymptotically close (under the appropriate limiting conditions) to the probabilities generated by the usual causal processes of Classical Mechanics. This limiting coincidence has a series of interesting potential applications. In particular it allows us to reintroduce the concept of causality within the core of Quantum Mechanics. Moreover, it suggests, among other consequences, that gravitational interaction may not even exist. Even though the interpretations of Quantum Mechanics which follow from this mathematical result may seem to bring some unexpected innovations in the context of theoretical physics, there is an obvious necessity to study its theoretical impact on Quantum Mechanics. The first steps toward this aim are taken in the present article.