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 INFORMATION AND COMPUTATION IX | 2016年 / 9873卷
关键词：
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 条
  • [31] Inhomogeneous quantum walks
    Linden, Noah
    Sharam, James
    [J]. PHYSICAL REVIEW A, 2009, 80 (05):
  • [32] Quantum walks on cycles
    Bednarska, M
    Grudka, A
    Kurzynski, P
    Luczak, T
    Wójcik, A
    [J]. PHYSICS LETTERS A, 2003, 317 (1-2) : 21 - 25
  • [33] Complementarity in quantum walks
    Kendon, V
    Sanders, BC
    [J]. QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING, 2004, 734 : 133 - 138
  • [34] Asymptotic evolution of quantum walks with random coin
    Ahlbrecht, A.
    Vogts, H.
    Werner, A. H.
    Werner, R. F.
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 2011, 52 (04)
  • [35] Quantum walks on embeddings
    Zhan, Hanmeng
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 1187 - 1213
  • [36] Trojan Quantum Walks
    Henrique S. Ghizoni
    Edgard P. M. Amorim
    [J]. Brazilian Journal of Physics, 2019, 49 : 168 - 172
  • [37] Complementarity and quantum walks
    Kendon, V
    Sanders, BC
    [J]. PHYSICAL REVIEW A, 2005, 71 (02):
  • [38] Sedentariness in quantum walks
    Hermie Monterde
    [J]. Quantum Information Processing, 22
  • [39] Quaternionic quantum walks
    Konno N.
    [J]. Quantum Studies: Mathematics and Foundations, 2015, 2 (1) : 63 - 76
  • [40] Unidirectional quantum walks: Evolution and exit times
    Montero, Miquel
    [J]. PHYSICAL REVIEW A, 2013, 88 (01)
12345