Quantum Walks and Quantum Cellular Automata

被引:0
|
作者
Konno, Norio [1 ]
机构
[1] Yokohama Natl Univ, Grad Sch Engn, Hodogaya Ku, Yokohama, Kanagawa 2408501, Japan
来源
关键词
quantum walk; quantum cellular automaton; stochastic cellular automaton;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The quantum walk is a generalization of classical random walks. Considerable work has been recently investigated on quantum walks in connection with quantum computing. The walk can be considered as a class of quantum cellular automata. There exists a one-to-one correspondence between them in a more general setting. Moreover we consider another class of quantum cellular automata which can be considered as a quantum version of stochastic cellular automata.
引用
收藏
页码:12 / 21
页数:10
相关论文
共 50 条
  • [1] Quantum walks via quantum cellular automata
    Costa, Pedro C. S.
    Portugal, Renato
    de Melo, Fernando
    [J]. QUANTUM INFORMATION PROCESSING, 2018, 17 (09)
  • [2] Quantum walks via quantum cellular automata
    Pedro C. S. Costa
    Renato Portugal
    Fernando de Melo
    [J]. Quantum Information Processing, 2018, 17
  • [3] Quantum walks and reversible cellular automata
    Konno, N
    Mistuda, K
    Soshi, I
    Yoo, HJ
    [J]. PHYSICS LETTERS A, 2004, 330 (06) : 408 - 417
  • [4] Discrete Lorentz covariance for quantum walks and quantum cellular automata
    Arrighi, Pablo
    Facchini, Stefano
    Forets, Marcelo
    [J]. NEW JOURNAL OF PHYSICS, 2014, 16
  • [5] Quantum Walks on Quantum Cellular Automata Lattices: Towards a New Model for Quantum Computation
    Karafyllidis, Ioannis G.
    Sirakoulis, Georgios Ch
    [J]. CELLULAR AUTOMATA (ACRI 2018), 2018, 11115 : 319 - 327
  • [6] Index Theory of One Dimensional Quantum Walks and Cellular Automata
    Gross, D.
    Nesme, V.
    Vogts, H.
    Werner, R. F.
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2012, 310 (02) : 419 - 454
  • [7] Index Theory of One Dimensional Quantum Walks and Cellular Automata
    D. Gross
    V. Nesme
    H. Vogts
    R. F. Werner
    [J]. Communications in Mathematical Physics, 2012, 310 : 419 - 454
  • [8] Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
    Alderete, C. Huerta
    Singh, Shivani
    Nhung H Nguyen
    Zhu, Daiwei
    Balu, Radhakrishnan
    Monroe, Christopher
    Chandrashekar, C. M.
    Linke, Norbert M.
    [J]. NATURE COMMUNICATIONS, 2020, 11 (01)
  • [9] Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
    C. Huerta Alderete
    Shivani Singh
    Nhung H. Nguyen
    Daiwei Zhu
    Radhakrishnan Balu
    Christopher Monroe
    C. M. Chandrashekar
    Norbert M. Linke
    [J]. Nature Communications, 11
  • [10] Quantum walks, automata and structured search
    Naguleswaran, Sanjeev
    Fuss, Ian
    White, Langford B.
    [J]. NOISE AND FLUCTUATIONS IN PHOTONICS, QUANTUM OPTICS, AND COMMUNICATIONS, 2007, 6603