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

Bulletin of the American Physical Society

Experimental Multi-Photon Quantum Walk on a Directed Graph

Tong Wu, Josh Izaac, Zixi Li, Kai Wang, Zhaozhong Chen, Shining N. Zhu, Jingbo B. Wang, Xiao‐Song Ma

Published Mar 5, 2019• 0 citations
OpenAlex

Related papers

Multi-target quantum walk search on Johnson graph

Pulak Ranjan Giri

arXiv:2510.04424•Physics Letters A•Jun 19, 2025•4 citations

Experimental Parity-Time Symmetric Quantum Walks for Centrality Ranking on Directed Graphs

Tong Wu, Josh Izaac, Zixi Li +5 more

Using quantum walks (QWs) to rank the centrality of nodes in networks, represented by graphs, is advantageous compared to certain widely used classical algorithms. However, it is challenging to implement a directed graph via QW, since it corresponds to a non-Hermitian Hamiltonian and thus cannot be accomplished by conventional QW. Here we report the realizations of centrality rankings of a three-, a four-, and a nine-vertex directed graph with parity-time (PT) symmetric quantum walks by using high-dimensional photonic quantum states, multiple concatenated interferometers, and dimension dependent loss to achieve these. We demonstrate the advantage of the QW approach experimentally by breaking the vertex rank degeneracy in a four-vertex graph. Furthermore, we extend our experiment from single-photon to two-photon Fock states as inputs and realize the centrality ranking of a nine-vertex graph. Our work shows that a PT symmetric multiphoton quantum walk paves the way for realizing advanced algorithms.

arXiv:1912.08411•Physical Review Letters•Dec 8, 2020•24 citations

Two Photon Quantum Walks

Jonathan C. F. Matthews

Springer theses•Oct 5, 2012•0 citations

Multi-Particle Quantum Walks

Jamie Smith

•Jan 1, 2012•0 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

Optimized quantum random-walk search algorithm for multi-solution search

Yuchao Zhang, Wan‐Su Bao, Xiang Wang +1 more

This study investigates the multi-solution search of the optimized quantum random-walk search algorithm on the hypercube. Through generalizing the abstract search algorithm which is a general tool for analyzing the search on the graph to the multi-solution case, it can be applied to analyze the multi-solution case of quantum random-walk search on the graph directly. Thus, the computational complexity of the optimized quantum random-walk search algorithm for the multi-solution search is obtained. Through numerical simulations and analysis, we obtain a critical value of the proportion of solutions q . For a given q , we derive the relationship between the success rate of the algorithm and the number of iterations when q is no longer than the critical value.

Chinese Physics B•Nov 1, 2015•7 citations
Using quantum walks (QWs) to rank the centrality of nodes in networks, represented by graphs, is advantageous compared to certain widely used classical algorithms. However, it is challenging to implement a directed graph via QW, since it corresponds to a non-Hermitian Hamiltonian and thus cannot be accomplished by conventional QW. Here we report the realizations of centrality rankings of a three-, a four-, and a nine-vertex directed graph with parity-time (PT) symmetric quantum walks by using high-dimensional photonic quantum states, multiple concatenated interferometers, and dimension dependent loss to achieve these. We demonstrate the advantage of the QW approach experimentally by breaking the vertex rank degeneracy in a four-vertex graph. Furthermore, we extend our experiment from single-photon to two-photon Fock states as inputs and realize the centrality ranking of a nine-vertex graph. Our work shows that a PT symmetric multiphoton quantum walk paves the way for realizing advanced algorithms.
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 study investigates the multi-solution search of the optimized quantum random-walk search algorithm on the hypercube. Through generalizing the abstract search algorithm which is a general tool for analyzing the search on the graph to the multi-solution case, it can be applied to analyze the multi-solution case of quantum random-walk search on the graph directly. Thus, the computational complexity of the optimized quantum random-walk search algorithm for the multi-solution search is obtained. Through numerical simulations and analysis, we obtain a critical value of the proportion of solutions q . For a given q , we derive the relationship between the success rate of the algorithm and the number of iterations when q is no longer than the critical value.