Active Quantum Walks: A Framework for Quantum Walks with Adiabatic Quantum Evolution

被引:0
|
作者
Wu, Nan [1 ,2 ,3 ]
Song, Fangmin [1 ,2 ,3 ]
Li, Xiangdong [4 ]
机构
[1] State Key Lab Novel Software Technol, Nanjing 210093, Jiangsu, Peoples R China
[2] Nanjing Univ, Dept Comp Sci & Technol, Nanjing 210093, Jiangsu, Peoples R China
[3] CUNY, Dept Comp Sci, New York, NY 10016 USA
[4] CUNY, Grad Ctr, New York, NY 10016 USA
来源
关键词
quantum walks; quantum algorithm; adiabatic quantum computation; searching problem; optimization; COMPUTATION;
D O I
10.1117/12.2228440
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We study a new methodology for quantum walk based algorithms. Different from the passive quantum walk, in which a walker is guided by a quantum walk procedure, the new framework that we developed allows the walker to move by an adiabatic procedure of quantum evolution, as an active way. The use of this active quantum walk is helpful to develop new quantum walk based searching and optimization algorithms.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Irreconcilable difference between quantum walks and adiabatic quantum computing
    Wong, Thomas G.
    Meyer, David A.
    [J]. PHYSICAL REVIEW A, 2016, 93 (06)
  • [2] Quantum stochastic walks: A generalization of classical random walks and quantum walks
    Whitfield, James D.
    Rodriguez-Rosario, Cesar A.
    Aspuru-Guzik, Alan
    [J]. PHYSICAL REVIEW A, 2010, 81 (02):
  • [3] Quantum Walks
    Konno, Norio
    [J]. QUANTUM POTENTIAL THEORY, 2008, 1954 : 309 - +
  • [4] Quantum Switching and Quantum Walks
    Chang, Ting-Hsu
    Lin, Tein-Sheng
    Chien, Chia-Hung
    Lu, Chin-Yung
    Kuo, Sy-Yen
    [J]. 2013 13TH IEEE CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2013, : 456 - 459
  • [5] QUANTUM WALKS
    Reitzner, Daniel
    Nagaj, Daniel
    Buzek, Vladimir
    [J]. ACTA PHYSICA SLOVACA, 2011, 61 (06) : 603 - U124
  • [6] A Crossover Between Open Quantum Random Walks to Quantum Walks
    Norio Konno
    Kaname Matsue
    Etsuo Segawa
    [J]. Journal of Statistical Physics, 190
  • [7] A Crossover Between Open Quantum Random Walks to Quantum Walks
    Konno, Norio
    Matsue, Kaname
    Segawa, Etsuo
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2023, 190 (12)
  • [8] Quantum walks, quantum gates, and quantum computers
    Hines, Andrew P.
    Stamp, P. C. E.
    [J]. PHYSICAL REVIEW A, 2007, 75 (06):
  • [9] Quantum key distribution with quantum walks
    Chrysoula Vlachou
    Walter Krawec
    Paulo Mateus
    Nikola Paunković
    André Souto
    [J]. Quantum Information Processing, 2018, 17
  • [10] Quantum key distribution with quantum walks
    Vlachou, Chrysoula
    Krawec, Walter
    Mateus, Paulo
    Paunkovic, Nikola
    Souto, Andre
    [J]. QUANTUM INFORMATION PROCESSING, 2018, 17 (11)