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

arXiv:2208.13186

Large-scale full-programmable quantum walk and its applications

Yizhi Wang, Yingwen Liu, Junwei Zhan, Shichuan Xue, Yuzhen Zheng, Zeng, Ru, Zhihao Wu, Zihao Wang, Qilin Zheng, Dongyang Wang, Weixu Shi, Xiang Fu, Ping Xu, Yang Wang, Yong Liu, Jiangfang Ding, Guang-Yao Huang, Chunlin Yu, Anqi Huang, Xiaogang Qiang, Mingtang Deng, Weixia Xu, Kai Lü, Xuejun Yang, Junjie Wu

Published Aug 28, 2022• 9 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2208.13186

Related papers

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•105 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

Experimental two-dimensional quantum walk on a photonic chip

Hao Long Tang, Xiao-Feng Lin, Zhen Feng +10 more

Quantum walks, in virtue of the coherent superposition and quantum interference, have exponential superiority over their classical counterpart in applications of quantum searching and quantum simulation. The quantum-enhanced power is highly related to the state space of quantum walks, which can be expanded by enlarging the photon number and/or the dimensions of the evolution network, but the former is considerably challenging due to probabilistic generation of single photons and multiplicative loss. We demonstrate a two-dimensional continuous-time quantum walk by using the external geometry of photonic waveguide arrays, rather than the inner degree of freedoms of photons. Using femtosecond laser direct writing, we construct a large-scale three-dimensional structure that forms a two-dimensional lattice with up to 49 × 49 nodes on a photonic chip. We demonstrate spatial two-dimensional quantum walks using heralded single photons and single photon-level imaging. We analyze the quantum transport properties via observing the ballistic evolution pattern and the variance profile, which agree well with simulation results. We further reveal the transient nature that is the unique feature for quantum walks of beyond one dimension. An architecture that allows a quantum walk to freely evolve in all directions and at a large scale, combining with defect and disorder control, may bring up powerful and versatile quantum walk machines for classically intractable problems.

arXiv:1704.08242•Science Advances•May 4, 2018•264 citations

Multi-particle quantum walks on 3D integrated photonic chip

Wenhao Zhou, Xiaowei Wang, Ruo-Jing Ren +5 more

Quantum walks provide a speed-up in computational power for various quantum algorithms and serve as inspiration for the construction of complex graph representations. Many pioneering works have been dedicated to expanding the experimental state space and the complexity of graphs. However, these experiments are mostly limited to small experimental scale, which do not reach a many-body level and fail to reflect the multi-particle quantum interference effects among non-adjacent modes. Here, we present a quantum walk with three photons on a two-dimensional triangular lattice, which is mapped to a 19 × 19 × 19 high-dimensional state space and constructs a complex graph with 6859 nodes and 45,486 edges. By utilizing the statistical signatures of the output combinations and incorporating machine learning techniques, we successfully validate the nonclassical properties of the experiment. Our implementation provides a paradigm for exponentially expanding the state space and graph complexity of quantum walks, paving the way for surmounting the classical regime in large-scale quantum simulations.

Light Science & Applications•Oct 19, 2024•20 citations

Quantum Walk-Based Algorithms for Large-Scale Graph Search

Jincheng Zhang

This paper investigates the application of quantum walk algorithms to large-scale graph search problems. Classical algorithms often struggle with the computational complexity of exploring vast graphs, particularly when searching for specific patterns or nodes. Quantum walks, inspired by the probabilistic nature of random walks, provide a promising alternative by utilizing quantum superposition and interference to accelerate the search process. We explore the theoretical framework and potential advantages of employing quantum walks for graph traversal, focusing on scenarios where exponential speedups are theoretically possible. This work aims to demonstrate the potential of quantum computing to tackle computationally demanding graph search tasks that are currently intractable for classical methods. The core concept leverages the ability to simultaneously explore multiple paths within a graph, drastically reducing the search time compared to sequential exploration. We present a foundational understanding of quantum walk implementation and analyze its suitability for various graph search algorithms.

•Aug 28, 2026•0 citations

Photonic-Implemented Efficient Deep Quantum Neural Network via Virtual-Driven Hilbert Space Expansion

Haoran Ma, Huihui Zhu, Zichao Zhao +10 more

The growing computational demands of classical neural networks have intensified the search for energy-efficient and powerful computational alternatives. Quantum neural networks (QNNs) implemented on integrated photonic platforms offer a compelling avenue, offering exceptional computational power enhancements, with inherent programmability and scalability of integrated architectures. A critical challenge, however, is implementing the fundamental non-unitary and nonlinear activation function of QNNs within a linear quantum photonic system. Existing strategies, such as the adding ancillary qubits and measurement-based feedback or forward are constrained by high qubit resource costs, overhead devices, and poor cascadability. Here, we propose a novel deep photonic QNN with an expanded computational Hilbert space via input replication and mode expansion, which enables the realization of effective non-unitary and nonlinear activation on a linear programmable quantum photonic chip. This approach eliminates the need for physical ancillary qubits, measurement-induced qubit consumption and the measurement device burden, thereby significantly reduce resource costs. The fabricated chip integrates four high-quality entanglement sources and a programmable high-dimensional interferometric network, enabling a two-hidden-layer QNN that exhibits dimension-enhanced expressivity over the existing QNN architectures. We demonstrate its capabilities across diverse tasks, including nonlinear classification, image generation, and quantum Gibbs state preparation. This work establishes a scalable and efficient architecture toward practical quantum deep learning systems capable of tackling problems beyond the reach of classical computation.

quant-pharXiv:2605.06397•May 8, 2026•0 citations
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.
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.
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.
Quantum walks, in virtue of the coherent superposition and quantum interference, have exponential superiority over their classical counterpart in applications of quantum searching and quantum simulation. The quantum-enhanced power is highly related to the state space of quantum walks, which can be expanded by enlarging the photon number and/or the dimensions of the evolution network, but the former is considerably challenging due to probabilistic generation of single photons and multiplicative loss. We demonstrate a two-dimensional continuous-time quantum walk by using the external geometry of photonic waveguide arrays, rather than the inner degree of freedoms of photons. Using femtosecond laser direct writing, we construct a large-scale three-dimensional structure that forms a two-dimensional lattice with up to 49 × 49 nodes on a photonic chip. We demonstrate spatial two-dimensional quantum walks using heralded single photons and single photon-level imaging. We analyze the quantum transport properties via observing the ballistic evolution pattern and the variance profile, which agree well with simulation results. We further reveal the transient nature that is the unique feature for quantum walks of beyond one dimension. An architecture that allows a quantum walk to freely evolve in all directions and at a large scale, combining with defect and disorder control, may bring up powerful and versatile quantum walk machines for classically intractable problems.
Quantum walks provide a speed-up in computational power for various quantum algorithms and serve as inspiration for the construction of complex graph representations. Many pioneering works have been dedicated to expanding the experimental state space and the complexity of graphs. However, these experiments are mostly limited to small experimental scale, which do not reach a many-body level and fail to reflect the multi-particle quantum interference effects among non-adjacent modes. Here, we present a quantum walk with three photons on a two-dimensional triangular lattice, which is mapped to a 19 × 19 × 19 high-dimensional state space and constructs a complex graph with 6859 nodes and 45,486 edges. By utilizing the statistical signatures of the output combinations and incorporating machine learning techniques, we successfully validate the nonclassical properties of the experiment. Our implementation provides a paradigm for exponentially expanding the state space and graph complexity of quantum walks, paving the way for surmounting the classical regime in large-scale quantum simulations.
This paper investigates the application of quantum walk algorithms to large-scale graph search problems. Classical algorithms often struggle with the computational complexity of exploring vast graphs, particularly when searching for specific patterns or nodes. Quantum walks, inspired by the probabilistic nature of random walks, provide a promising alternative by utilizing quantum superposition and interference to accelerate the search process. We explore the theoretical framework and potential advantages of employing quantum walks for graph traversal, focusing on scenarios where exponential speedups are theoretically possible. This work aims to demonstrate the potential of quantum computing to tackle computationally demanding graph search tasks that are currently intractable for classical methods. The core concept leverages the ability to simultaneously explore multiple paths within a graph, drastically reducing the search time compared to sequential exploration. We present a foundational understanding of quantum walk implementation and analyze its suitability for various graph search algorithms.
The growing computational demands of classical neural networks have intensified the search for energy-efficient and powerful computational alternatives. Quantum neural networks (QNNs) implemented on integrated photonic platforms offer a compelling avenue, offering exceptional computational power enhancements, with inherent programmability and scalability of integrated architectures. A critical challenge, however, is implementing the fundamental non-unitary and nonlinear activation function of QNNs within a linear quantum photonic system. Existing strategies, such as the adding ancillary qubits and measurement-based feedback or forward are constrained by high qubit resource costs, overhead devices, and poor cascadability. Here, we propose a novel deep photonic QNN with an expanded computational Hilbert space via input replication and mode expansion, which enables the realization of effective non-unitary and nonlinear activation on a linear programmable quantum photonic chip. This approach eliminates the need for physical ancillary qubits, measurement-induced qubit consumption and the measurement device burden, thereby significantly reduce resource costs. The fabricated chip integrates four high-quality entanglement sources and a programmable high-dimensional interferometric network, enabling a two-hidden-layer QNN that exhibits dimension-enhanced expressivity over the existing QNN architectures. We demonstrate its capabilities across diverse tasks, including nonlinear classification, image generation, and quantum Gibbs state preparation. This work establishes a scalable and efficient architecture toward practical quantum deep learning systems capable of tackling problems beyond the reach of classical computation.