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 条
  • [21] Coins Make Quantum Walks Faster
    Ambainis, Andris
    Kempe, Julia
    Rivosh, Alexander
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 1099 - 1108
  • [22] Quantum random walks with decoherent coins
    Brun, Todd A.
    Carteret, H.A.
    Ambainis, Andris
    Physical Review A - Atomic, Molecular, and Optical Physics, 2003, 67 (03): : 1 - 032304
  • [23] Quantum random walks with decoherent coins
    Brun, TA
    Carteret, HA
    Ambainis, A
    PHYSICAL REVIEW A, 2003, 67 (03):
  • [24] Limit Theorems for Random Walks with Absorption
    Buck, Micha
    JOURNAL OF THEORETICAL PROBABILITY, 2021, 34 (01) : 241 - 263
  • [25] Limit Theorems for Random Walks with Absorption
    Micha Buck
    Journal of Theoretical Probability, 2021, 34 : 241 - 263
  • [26] Quantum communication protocols by quantum walks with two coins
    Shang, Yun
    Wang, Yu
    Li, Meng
    Lu, Ruqian
    EPL, 2018, 124 (06)
  • [27] LIMIT THEOREMS FOR THE INTERFERENCE TERMS OF DISCRETE-TIME QUANTUM WALKS ON THE LINE
    Machida, Takuya
    QUANTUM INFORMATION & COMPUTATION, 2013, 13 (7-8) : 661 - 671
  • [28] One-dimensional quantum walks driven by two-entangled-qubit coins
    Panahiyan, S.
    Fritzsche, S.
    PHYSICS LETTERS A, 2020, 384 (26)
  • [29] Suitable bases for quantum walks with Wigner coins
    Bezdekova, I.
    Stefanak, M.
    Jex, I.
    PHYSICAL REVIEW A, 2015, 92 (02):
  • [30] Quantum Walks with Entangled Coins and Walkers in Superposition
    Venegas-Andraca, Salvador E.
    2018 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2018,