LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS

被引:28
作者
Segawa, Etsuo [1 ]
Konno, Norio [1 ]
机构
[1] Yokohama Natl Univ, Dept Appl Math, Yokohama, Kanagawa 2408501, Japan
关键词
Quantum walks; limit theorem; many coins;
D O I
10.1142/S0219749908004456
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We obtain some rigorous results on limit theorems for quantum walks driven by many coins introduced by Brun et al. in the long time limit. The results imply that whether the behavior of a particle is quantum or classical depends on the three factors: the initial qubit, the number of coins M, d = [t/M], where t is time step. Our main theorem shows that we can see a transition from classical behavior to quantum one for a class of three factors.
引用
收藏
页码:1231 / 1243
页数:13
相关论文
共 50 条
  • [31] Quenched Limit Theorems for Nearest Neighbour Random Walks in 1D Random Environment
    D. Dolgopyat
    I. Goldsheid
    Communications in Mathematical Physics, 2012, 315 : 241 - 277
  • [32] Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins
    Sarkar, Rohit Sarma
    Adhikari, Bibhas
    QUANTUM INFORMATION PROCESSING, 2024, 23 (05)
  • [33] Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator
    Naves, Caio B.
    Pires, Marcelo A.
    Soares-Pinto, Diogo O.
    Duarte Queiros, Silvio M.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2023, 56 (12)
  • [34] Finding Many Collisions via Reusable Quantum Walks Application to Lattice Sieving
    Bonnetain, Xavier
    Chailloux, Andre
    Schrottenloher, Andre
    Shen, Yixin
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2023, PT V, 2023, 14008 : 221 - 251
  • [35] Probing the Eigenstates Thermalization Hypothesis with Many-Particle Quantum Walks on Lattice
    Musumbu, Dibwe Pierrot
    Przybylska, Maria
    Maciejewski, Andrzej J.
    OPEN SYSTEMS & INFORMATION DYNAMICS, 2017, 24 (02)
  • [36] Active Quantum Walks: A Framework for Quantum Walks with Adiabatic Quantum Evolution
    Wu, Nan
    Song, Fangmin
    Li, Xiangdong
    QUANTUM INFORMATION AND COMPUTATION IX, 2016, 9873
  • [37] QUANTUM WALKS
    Reitzner, Daniel
    Nagaj, Daniel
    Buzek, Vladimir
    ACTA PHYSICA SLOVACA, 2011, 61 (06) : 603 - U124
  • [38] Limit theorems for symmetric random walks and probabilistic approximation of the Cauchy problem solution for Schrodinger type evolution equations
    Ibragimov, I. A.
    Smorodina, N. V.
    Faddeev, M. M.
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2015, 125 (12) : 4455 - 4472
  • [39] Renewal theorems for random walks in random scenery
    Guillotin-Plantard, Nadine
    Pene, Francoise
    ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 : 1 - 22
  • [40] Absence of singular continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins
    Maeda, Masaya
    Suzuki, Akito
    Wada, Kazuyuki
    REVIEWS IN MATHEMATICAL PHYSICS, 2022, 34 (05)