Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Random Walks in a Programmable Nanophotonic Processor

Nicholas C. Harris, Greg Steinbrecher, Jacob Mower, Yoav Lahini, Dirk Englund

Published Jan 1, 2015• 2 citations
Publisher

Abstract

We present our recent theoretical and preliminary experimental results on the role of disorder and decoherence in quantum random walks implemented in a large-scale, programmable nanophotonic processor.
DOI
10.1364/cleo_qels.2015.fw4a.5

Related papers

Quantum transport simulations in a programmable nanophotonic processor

Nicholas C. Harris, Gregory R. Steinbrecher, Mihika Prabhu +9 more

arXiv:1507.03406•Nature Photonics•Jun 19, 2017•519 citations

Realization of Quantum Walks with Negligible Decoherence in Waveguide Lattices

Hagai B. Perets, Yoav Lahini, Francesca Pozzi +3 more

Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks. Since waveguide lattices are easily constructed at large scales and display negligible decoherence, they can serve as an ideal and versatile experimental playground for the study of quantum walks and quantum algorithms. We experimentally observe quantum walks in large systems ( approximately 100 sites) and confirm quantum walks effects which were studied theoretically, including ballistic propagation, disorder, and boundary related effects.

arXiv:0707.0741•Physical Review Letters•May 2, 2008•526 citations

The effect of coherence between two photons on quantum random walk

Zijing Zhang, Jie Song, Yuan Zhe Zhao

Optik•Jan 23, 2020•1 citation

Quantum walks on a programmable two-dimensional 62-qubit superconducting processor

Ming Gong, Shiyu Wang, Chen Zha +33 more

Quantum walks are the quantum mechanical analog of classical random walks and an extremely powerful tool in quantum simulations, quantum search algorithms, and even for universal quantum computing. In our work, we have designed and fabricated an 8-by-8 two-dimensional square superconducting qubit array composed of 62 functional qubits. We used this device to demonstrate high-fidelity single- and two-particle quantum walks. Furthermore, with the high programmability of the quantum processor, we implemented a Mach-Zehnder interferometer where the quantum walker coherently traverses in two paths before interfering and exiting. By tuning the disorders on the evolution paths, we observed interference fringes with single and double walkers. Our work is a milestone in the field, bringing future larger-scale quantum applications closer to realization for noisy intermediate-scale quantum processors.

arXiv:2102.02573•Science•May 6, 2021•331 citations

Open Quantum Random Walks with Decoherence on Coins with n Degrees of Freedom

Sheng Xiong, Wei-Shih Yang

arXiv:1301.0034•Journal of Statistical Physics•Jun 15, 2013•15 citations

Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor

Xiaogang Qiang, Yizhi Wang, Shichuan Xue +15 more

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.

Science Advances•Feb 26, 2021•96 citations
Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks. Since waveguide lattices are easily constructed at large scales and display negligible decoherence, they can serve as an ideal and versatile experimental playground for the study of quantum walks and quantum algorithms. We experimentally observe quantum walks in large systems ( approximately 100 sites) and confirm quantum walks effects which were studied theoretically, including ballistic propagation, disorder, and boundary related effects.
Quantum walks are the quantum mechanical analog of classical random walks and an extremely powerful tool in quantum simulations, quantum search algorithms, and even for universal quantum computing. In our work, we have designed and fabricated an 8-by-8 two-dimensional square superconducting qubit array composed of 62 functional qubits. We used this device to demonstrate high-fidelity single- and two-particle quantum walks. Furthermore, with the high programmability of the quantum processor, we implemented a Mach-Zehnder interferometer where the quantum walker coherently traverses in two paths before interfering and exiting. By tuning the disorders on the evolution paths, we observed interference fringes with single and double walkers. Our work is a milestone in the field, bringing future larger-scale quantum applications closer to realization for noisy intermediate-scale quantum processors.
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.