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 条

[21] Geodesic quantum walks
Di Molfetta, Giuseppe
Deng, Victor
[J]. PHYSICAL REVIEW A, 2022, 105 (06)
[22] Irrational Quantum Walks
Coutinho, Gabriel
Baptista, Pedro Ferreira
Godsil, Chris
Spier, Thom'as Jung
Werner, Reinhard
[J]. SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2023, 7 (03) : 567 - 584
[23] Quantum Walks on Hypergraphs
Sadowski, Przemyslaw
Pawela, Lukasz
Lewandowska, Pauline
Kukulski, Ryszard
[J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (10) : 3382 - 3393
[24] Trojan Quantum Walks
Ghizoni, Henrique S.
Amorim, Edgard P. M.
[J]. BRAZILIAN JOURNAL OF PHYSICS, 2019, 49 (02) : 168 - 172
[25] Computation with quantum walks
Kendon, Viv
[J]. 2012 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2012,
[26] Quantum Walks on Hypergraphs
Przemysław Sadowski
Łukasz Pawela
Paulina Lewandowska
Ryszard Kukulski
[J]. International Journal of Theoretical Physics, 2019, 58 : 3382 - 3393
[27] Driven Quantum Walks
Hamilton, Craig S.
Kruse, Regina
Sansoni, Linda
Silberhorn, Christine
Jex, Igor
[J]. PHYSICAL REVIEW LETTERS, 2014, 113 (08)
[28] Multidimensional Quantum Walks
Jeffery, Stacey
Zur, Sebastian
[J]. PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 1125 - 1130
[29] Inhomogeneous quantum walks
Linden, Noah
Sharam, James
[J]. PHYSICAL REVIEW A, 2009, 80 (05):
[30] 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

← 1 2 3 4 5 →