Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor
Open Access
- 26 February 2021
- journal article
- research article
- Published by American Association for the Advancement of Science (AAAS) in Science Advances
- Vol. 7 (9), eabb8375
- https://doi.org/10.1126/sciadv.abb8375
Abstract
Applications of quantum walks can depend on the number, exchange symmetry and indistinguishability of the particles involved, and the underlying graph structures where they move. Here, we show that silicon photonics, by exploiting an entanglement-driven scheme, can realize quantum walks with full control over all these properties in one device. The device we realize implements entangled two-photon quantum walks on any five-vertex graph, with continuously tunable particle exchange symmetry and indistinguishability. We show how this simulates single-particle walks on larger graphs, with size and geometry controlled by tuning the properties of the composite quantum walkers. We apply the device to quantum walk algorithms for searching vertices in graphs and testing for graph isomorphisms. In doing so, we implement up to 100 sampled time steps of quantum walk evolution on each of 292 different graphs. This opens the way to large-scale, programmable quantum walk processors for classically intractable applications.Funding Information
- National Natural Science Foundation of China (11804389)
- National Natural Science Foundation of China (61632021)
- BAQIS Research Program (Y18G16)
This publication has 63 references indexed in Scilit:
- Observing fermionic statistics with photons in arbitrary processesScientific Reports, 2013
- Quantum Navigation and Ranking in Complex NetworksScientific Reports, 2012
- An enhanced classical approach to graph isomorphism using continuous-time quantum walkJournal of Physics A: Mathematical and Theoretical, 2012
- Two-photon quantum walks in an elliptical direct-write waveguide arrayNew Journal of Physics, 2011
- Quantum Walk of a Trapped Ion in Phase SpacePhysical Review Letters, 2009
- Quantum Walk in Position Space with Single Optically Trapped AtomsScience, 2009
- Graph matching using the interference of discrete-time quantum walksImage and Vision Computing, 2009
- Graph matching using the interference of continuous-time quantum walksPattern Recognition, 2009
- Manipulation of multiphoton entanglement in waveguide quantum circuitsNature Photonics, 2009
- Spatial search by quantum walkPhysical Review A, 2004