quantum Computation and informattion

Some description

Wavelet Matrix Operations and Quantum Transforms

Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and nonrelativistic regimes (Molfetta GD, Arrighi P. A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in Molfetta and Arrighi (A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions (“coins”) admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk when the coin is allowed to transition through the continuous limit process.

Continuum limits of the 1D discrete time Quantum Walk

Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and nonrelativistic regimes (Molfetta GD, Arrighi P. A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in Molfetta and Arrighi (A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions (“coins”) admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk when the coin is allowed to transition through the continuous limit process.

Absorption probabilities of Quantum Walks

Quantum walks are known to have nontrivial interaction with absorbing boundaries. In particular, Ambainis et al. (in: Proceedings of the thirty-third annual ACM symposium on theory of computing, 2001) showed that in the quantum walk (one-dimensional Hadamard walk) an absorbing boundary partially reflects information. These authors also conjectured that the left absorption probabilities related to the finite absorbing Hadamard walks satisfy a linear fractional recurrence in n (here is the probability that a Hadamard walk particle initialized in is eventually absorbed at and not at ). This result, as well as a third-order linear recurrence in initial position m of , was later proved by Bach and Borisov (Absorption probabilities for the two-barrier quantum walk, 2009, arXiv:0901.4349) using techniques from complex analysis. In this paper, we extend these results to general two-state quantum walks and three-state Grover walks, while providing a partial calculation for absorption in d-dimensional Grover walks by a -dimensional wall. In the one-dimensional cases, we prove partial reflection of information, a linear fractional recurrence in lattice size, and a linear recurrence in the initial position.

CONTACT

Stochastic Machine Learning Group

© 2024 – 2025, Stochastic Machine Learning Group

Scroll to Top