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

OSA Continuum

Implementation of a two-dimensional quantum walk using cross-Kerr nonlinearity

Wei‐Chao Gao, Cong Cao, Xiaofei Liu, Tie-Jun Wang, Chuan Wang

Published Apr 24, 2019• 4 citations
Publisher

Abstract

A quantum walk is the quantum analog of the classical random walk, which provides a powerful tool for quantum computation and quantum simulation. However, the current experimental realization of the quantum walk based on photonic systems has been restricted to evolution in one dimension or small scale in two dimensions so far, and the growing demands cannot be fulfilled for further application of certain quantum computation tasks. Here, we theoretically propose a feasible scheme of a two-dimensional quantum walk with infinite steps by exploiting the orbital angular momentum of the photons and the phase information of the auxiliary coherent state induced by cross-Kerr nonlinearity. The numerical simulation shows that a proper parameter setting guarantees the walking for infinite steps in a two-dimensional grid with nearly $100\%$100% success probability.

DOI
10.1364/osac.2.001667

Related papers

Optical implementation of one-dimensional quantum random walks using orbital angular momentum of a single photon

Xu‐Bo Zou, Yuli Dong, Guang‐Can Guo

Photons can carry orbital angular momentum (OAM), which offers a practical realization of a high-dimensional quantum information carrier. In this paper, by employing OAM of a single photon, we propose an experimental scheme to implement one-dimensional two-state quantum random walks on an infinite line. Furthermore, we show that the scheme can be used to implement one-dimensional three-state quantum random walks on an infinite line.

New Journal of Physics•May 30, 2006•27 citations

The implementation of quantum walks using classical light

Sandeep K. Goyal, Filippus Stefanus Roux, Andrew Forbes +1 more

A quantum walk is the quantum analog of the classical random walks. Despite their simple structure they form a universal platform to implement any algorithm of quantum computation. However, it is very hard to realize quantum walks with a sufficient number of iterations in quantum systems due to their sensitivity to environmental influences and subsequent loss of coherence. Here we present a scalable implementation scheme for one-dimensional quantum walks for arbitrary number of steps using the orbital angular momentum modes of classical light beams. Furthermore, we show that using the same setup with a minor adjustment we can also realize electric quantum walks.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Feb 25, 2014•1 citation

Demonstration of one-dimensional quantum random walks using orbital angular momentum of photons

Pei Zhang, Xi‐Feng Ren, Xu‐Bo Zou +3 more

Quantum random walks have attracted special interest because they could lead to new quantum algorithms. Photons can carry orbital angular momentum (OAM) thereby offering a practical realization of a high-dimensional quantum information carrier. By employing OAM of photons, we experimentally realized the one-dimensional discrete-time quantum random walk. Three steps of a one-dimensional quantum random walk were implemented in our protocol showing the obvious difference between quantum and classical random walks.

Physical Review A•May 9, 2007•65 citations

Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons

Pei Zhang, Bi‐Heng Liu, Ruifeng Liu +3 more

Photons can carry spin angular momentum (SAM) and orbital angular momentum (OAM), which can be used to realize a qubit system and a high-dimension system, respectively. This spin-orbital system is very suitable for implementing one-dimensional discrete-time quantum random walks. We propose a simple scheme of quantum walks on the spin-orbital angular momentum space of photons, where photons walk on the infinite OAM space controlled by their SAM. By employing the recent invention of an optical device, the so-called ``$q$-plate,'' our scheme is more simple and efficient than others because there is no Mach-Zehnder interferometer in the scheme.

arXiv:1002.0638•Physical Review A•May 18, 2010•53 citations

Large-scale full-programmable quantum walk and its applications

Yizhi Wang, Yingwen Liu, Junwei Zhan +22 more

With photonics, the quantum computational advantage has been demonstrated on the task of boson sampling. Next, developing quantum-enhanced approaches for practical problems becomes one of the top priorities for photonic systems. Quantum walks are powerful kernels for developing new and useful quantum algorithms. Here we realize large-scale quantum walks using a fully programmable photonic quantum computing system. The system integrates a silicon quantum photonic chip, enabling the simulation of quantum walk dynamics on graphs with up to 400 vertices and possessing full programmability over quantum walk parameters, including the particle property, initial state, graph structure, and evolution time. In the 400-dimensional Hilbert space, the average fidelity of random entangled quantum states after the whole on-chip circuit evolution reaches as high as 94.29$\pm$1.28$\%$. With the system, we demonstrated exponentially faster hitting and quadratically faster mixing performance of quantum walks over classical random walks, achieving more than two orders of magnitude of enhancement in the experimental hitting efficiency and almost half of the reduction in the experimental evolution time for mixing. We utilize the system to implement a series of quantum applications, including measuring the centrality of scale-free networks, searching targets on Erdös-Rényi networks, distinguishing non-isomorphic graph pairs, and simulating the topological phase of higher-order topological insulators. Our work shows one feasible path for quantum photonics to address applications of practical interests in the near future.

arXiv:2208.13186•Aug 28, 2022•9 citations

Two-dimensional quantum walks of correlated photons

Zhi‐Qiang Jiao, Jun Gao, Wenhao Zhou +6 more

Quantum walks in an elaborately designed graph are a powerful tool for simulating physical and topological phenomena, constructing novel quantum algorithms, and realizing universal quantum computing. Integrated photonics technology has emerged as a versatile platform for implementing a variety of quantum information tasks and as a promising candidate for performing large-scale quantum walks. Both extending physical dimensions and involving more particles will increase the complexity of the evolving systems. Pioneering studies have demonstrated a single particle walking on two-dimensional lattices and multiple walkers interfering on a one-dimensional structure. However, multiple particles evolving in a genuine two-dimensional space in a scalable fashion has remained a vacancy for nearly 10 years. We present a genuine two-dimensional quantum walk with correlated photons on a triangular photonic lattice, which is mapped to a 37 × 37 high-dimensional state space. The genuine two-dimensional quantum walk breaks through the physical restrictions of single-particle evolution, allowing for the encoding of information in large spaces and construction of high-dimensional graphs, which are beneficial for quantum information processing. Between the chip and the two-dimensional fanout interface, site-by-site addressing enables simultaneous detection of over 600 nonclassical interferences and observation of quantum correlations that violate a classical limit by 57 standard deviations. Our implementation provides a paradigm for multi-photon quantum walks in a two-dimensional configuration on a large scale, paving the way for practical quantum simulation and computation beyond the classical regime.

arXiv:2007.06554•Optica•Aug 2, 2021•44 citations
A quantum walk is the quantum analog of the classical random walk, which provides a powerful tool for quantum computation and quantum simulation. However, the current experimental realization of the quantum walk based on photonic systems has been restricted to evolution in one dimension or small scale in two dimensions so far, and the growing demands cannot be fulfilled for further application of certain quantum computation tasks. Here, we theoretically propose a feasible scheme of a two-dimensional quantum walk with infinite steps by exploiting the orbital angular momentum of the photons and the phase information of the auxiliary coherent state induced by cross-Kerr nonlinearity. The numerical simulation shows that a proper parameter setting guarantees the walking for infinite steps in a two-dimensional grid with nearly 100%100\%100%100% success probability.
A quantum walk is the quantum analog of the classical random walks. Despite their simple structure they form a universal platform to implement any algorithm of quantum computation. However, it is very hard to realize quantum walks with a sufficient number of iterations in quantum systems due to their sensitivity to environmental influences and subsequent loss of coherence. Here we present a scalable implementation scheme for one-dimensional quantum walks for arbitrary number of steps using the orbital angular momentum modes of classical light beams. Furthermore, we show that using the same setup with a minor adjustment we can also realize electric quantum walks.
Quantum random walks have attracted special interest because they could lead to new quantum algorithms. Photons can carry orbital angular momentum (OAM) thereby offering a practical realization of a high-dimensional quantum information carrier. By employing OAM of photons, we experimentally realized the one-dimensional discrete-time quantum random walk. Three steps of a one-dimensional quantum random walk were implemented in our protocol showing the obvious difference between quantum and classical random walks.
Photons can carry spin angular momentum (SAM) and orbital angular momentum (OAM), which can be used to realize a qubit system and a high-dimension system, respectively. This spin-orbital system is very suitable for implementing one-dimensional discrete-time quantum random walks. We propose a simple scheme of quantum walks on the spin-orbital angular momentum space of photons, where photons walk on the infinite OAM space controlled by their SAM. By employing the recent invention of an optical device, the so-called ``qqq-plate,'' our scheme is more simple and efficient than others because there is no Mach-Zehnder interferometer in the scheme.
With photonics, the quantum computational advantage has been demonstrated on the task of boson sampling. Next, developing quantum-enhanced approaches for practical problems becomes one of the top priorities for photonic systems. Quantum walks are powerful kernels for developing new and useful quantum algorithms. Here we realize large-scale quantum walks using a fully programmable photonic quantum computing system. The system integrates a silicon quantum photonic chip, enabling the simulation of quantum walk dynamics on graphs with up to 400 vertices and possessing full programmability over quantum walk parameters, including the particle property, initial state, graph structure, and evolution time. In the 400-dimensional Hilbert space, the average fidelity of random entangled quantum states after the whole on-chip circuit evolution reaches as high as 94.29$\pm1.281.281.28\%$. With the system, we demonstrated exponentially faster hitting and quadratically faster mixing performance of quantum walks over classical random walks, achieving more than two orders of magnitude of enhancement in the experimental hitting efficiency and almost half of the reduction in the experimental evolution time for mixing. We utilize the system to implement a series of quantum applications, including measuring the centrality of scale-free networks, searching targets on Erdös-Rényi networks, distinguishing non-isomorphic graph pairs, and simulating the topological phase of higher-order topological insulators. Our work shows one feasible path for quantum photonics to address applications of practical interests in the near future.
Quantum walks in an elaborately designed graph are a powerful tool for simulating physical and topological phenomena, constructing novel quantum algorithms, and realizing universal quantum computing. Integrated photonics technology has emerged as a versatile platform for implementing a variety of quantum information tasks and as a promising candidate for performing large-scale quantum walks. Both extending physical dimensions and involving more particles will increase the complexity of the evolving systems. Pioneering studies have demonstrated a single particle walking on two-dimensional lattices and multiple walkers interfering on a one-dimensional structure. However, multiple particles evolving in a genuine two-dimensional space in a scalable fashion has remained a vacancy for nearly 10 years. We present a genuine two-dimensional quantum walk with correlated photons on a triangular photonic lattice, which is mapped to a 37 × 37 high-dimensional state space. The genuine two-dimensional quantum walk breaks through the physical restrictions of single-particle evolution, allowing for the encoding of information in large spaces and construction of high-dimensional graphs, which are beneficial for quantum information processing. Between the chip and the two-dimensional fanout interface, site-by-site addressing enables simultaneous detection of over 600 nonclassical interferences and observation of quantum correlations that violate a classical limit by 57 standard deviations. Our implementation provides a paradigm for multi-photon quantum walks in a two-dimensional configuration on a large scale, paving the way for practical quantum simulation and computation beyond the classical regime.