Experimental quantum fast hitting on hexagonal graphs

File Description SizeFormat 
nature-photonics _fast_hitting.pdfAccepted version155.44 kBAdobe PDFView/Open
Title: Experimental quantum fast hitting on hexagonal graphs
Authors: Tang, H
Di Franco, C
Shi, ZY
He, TS
Feng, Z
Gao, J
Sun, K
Li, ZM
Jiao, ZQ
Wang, TY
Kim, MS
Jin, XM
Item Type: Journal Article
Abstract: Quantum walks are powerful kernels in quantum computing protocols, and possess strong capabilities in speeding up various simulation and optimization tasks. One striking example is provided by quantum walkers evolving on glued trees1, which demonstrate faster hitting performances than classical random walks. However, their experimental implementation is challenging, as this involves highly complex arrangements of an exponentially increasing number of nodes. Here, we propose an alternative structure with a polynomially increasing number of nodes. We successfully map such graphs on quantum photonic chips using femtosecond-laser direct writing techniques in a geometrically scalable fashion. We experimentally demonstrate quantum fast hitting by implementing two-dimensional quantum walks on graphs with up to 160 nodes and a depth of eight layers, achieving a linear relationship between the optimal hitting time and the network depth. Our results open up a scalable path towards quantum speed-up in classically intractable complex problems.
Issue Date: 29-Oct-2018
Date of Acceptance: 26-Sep-2018
ISSN: 1749-4885
Publisher: Springer Nature
Start Page: 754
End Page: 758
Journal / Book Title: Nature Photonics
Volume: 12
Copyright Statement: © 2018 The Author(s), under exclusive licence to Springer Nature Limited.
Sponsor/Funder: Engineering & Physical Science Research Council (E
The Royal Society
Samsung Electronics Co Ltd
Korea Institute of Science and Technology
Funder's Grant Number: EP/K034480/1
Keywords: Science & Technology
Physical Sciences
Physics, Applied
02 Physical Sciences
01 Mathematical Sciences
Optoelectronics & Photonics
Publication Status: Published
Online Publication Date: 2018-10-29
Appears in Collections:Quantum Optics and Laser Science
Faculty of Natural Sciences

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons