Quantum fast hitting on glued trees mapped on a photonic chip

Shi，Zi Yu1,2; Tang，Hao1,2; Feng，Zhen1,2; Wang，Yao1,3; Li，Zhan Ming1,2; Gao，Jun1,3; Chang，Yi Jun1,2; Wang，Tian Yu1,2; Dou，Jian Peng1,2; Zhang，Zhe Yong1,2; Jiao，Zhi Qiang1,2; Zhou，Wen Hao1,2; Jin，Xian Min1,3

2020-06-20

10.1364/OPTICA.388451

Optica   影响因子和分区

2334-2536

Quantum walks on graphs play an important role in the field of quantum algorithms. Fast hitting is one of the properties that quantum walk algorithms can utilize to outperform classical random walk algorithms. Fast hitting refers to a particle starting from the entrance node on a graph and trying to hit the exit node quickly. Especially, continuous-time quantum walks on random glued binary trees have been investigated in theories extensively for their exponentially faster hitting speed over classical random walks. Here, using heralded single photons to represent quantum walkers and laser-written waveguide arrays to simulate the theoretical graph, we are able to demonstrate the hitting efficiency of quantum walks with tree depth as high as 16 layers for the first time. Furthermore, we expand the graph's branching rate from 2 to 5, revealing that quantum walks can exhibit more superiority over classical random walks as the branching rate increases. Our results may shed light on the physical implementation of quantum walk algorithms as well as quantum computation and quantum simulation.

SCI ; EI

英语

其他

National Key Research and Development Program of China[2019YFA0308700][2017YFA0303700] ; National Natural Science Foundation of China[11904229][11761141014][61734005][11690033] ; Science and Technology Commission of Shanghai Municipality[17JC1400403] ; Shanghai Municipal Education Commission[2017-01-07-00-02-E00049] ; China Postdoctoral Science Foundation[2019T120334]

Optics

Optics

WOS:000550698300010

OPTICAL SOC AMER

20202608870830

Computation theory ; Quantum chemistry ; Gluing ; Quantum computers ; Trees (mathematics) ; Quantum theory ; Random processes ; Continuous time systems

Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory:721.1 ; Computer Systems and Equipment:722 ; Physical Chemistry:801.4 ; Combinatorial Mathematics, Includes Graph Theory, Set Theory:921.4 ; Probability Theory:922.1 ; Quantum Theory; Quantum Mechanics:931.4 ; Systems Science:961

2-s2.0-85086803658

Scopus

1.Center for Integrated Quantum Information Technologies (IQIT),School of Physics and Astronomy,State Key Laboratory of Advanced Optical Communication Systems and Networks,Shanghai Jiao Tong University,Shanghai,200240,China
2.CAS Center for Excellence and Synergetic Innovation Center in Quantum Information and Quantum Physics,University of Science and Technology of China,Hefei, Anhui,230026,China
3.Shenzhen Institute for Quantum Science and Engineering,Department of Physics,Southern University of Science and Technology,Shenzhen,518055,China

Shi，Zi Yu,Tang，Hao,Feng，Zhen,et al. Quantum fast hitting on glued trees mapped on a photonic chip[J]. Optica,2020,7(6):613-618.

Shi，Zi Yu.,Tang，Hao.,Feng，Zhen.,Wang，Yao.,Li，Zhan Ming.,...&Jin，Xian Min.(2020).Quantum fast hitting on glued trees mapped on a photonic chip.Optica,7(6),613-618.

Shi，Zi Yu,et al."Quantum fast hitting on glued trees mapped on a photonic chip".Optica 7.6(2020):613-618.