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

Science

Strongly correlated quantum walks with a 12-qubit superconducting processor

Zhiguang Yan, Yu-Ran Zhang, Ming Gong, Yulin Wu, Yarui Zheng, Shaowei Li, Can Wang, Futian Liang, Jin Lin, Yu Xu, Cheng Guo, Lihua Sun, Cheng-Zhi Peng, Keyu Xia, Huiqiu Deng, Hao Rong, J. Q. You, Franco Nori, Heng Fan, Xiaobo Zhu, Jian-Wei Pan

Published May 2, 2019• 262 citations
Publisher

Abstract

Quantum walks are the quantum analogs of classical random walks, which allow for the simulation of large-scale quantum many-body systems and the realization of universal quantum computation without time-dependent control. We experimentally demonstrate quantum walks of one and two strongly correlated microwave photons in a one-dimensional array of 12 superconducting qubits with short-range interactions. First, in one-photon quantum walks, we observed the propagation of the density and correlation of the quasiparticle excitation of the superconducting qubit and quantum entanglement between qubit pairs. Second, when implementing two-photon quantum walks by exciting two superconducting qubits, we observed the fermionization of strongly interacting photons from the measured time-dependent long-range anticorrelations, representing the antibunching of photons with attractive interactions. The demonstration of quantum walks on a quantum processor, using superconducting qubits as artificial atoms and tomographic readout, paves the way to quantum simulation of many-body phenomena and universal quantum computation.

DOI
10.1126/science.aaw1611

Related papers

Quantum walks on a superconducting circuit

Ian S. Osborne

Quantum Electronics Quantum walks generate large-scale quantum superposed states. This allows for classically unavailable applications, such as simulating many-body quantum systems, and also yields quantum algorithms exponentially faster than classical computation. Yan et al. demonstrate quantum walks of one and two strongly correlated microwave photons in a one-dimensional array of 12 superconducting qubits with short-range interactions. The scalability of the superconducting platform could lead to large-scale implementations and the quantum simulation of complex systems. Science , this issue p. [753][1] [1]: /lookup/doi/10.1126/science.aaw1611

Science•May 23, 2019•0 citations

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

Strongly interacting photonic quantum walk using single atom beamsplitters

Xinyuan Zheng, Edo Waks A

Photonics provide an efficient way to implement quantum walks, the quantum analog of classical random walks, which demonstrate rich physics with potential applications. However, most photonic quantum walks do not involve photon interactions, which limits their potential to explore strongly correlated many-body physics of light. We propose a strongly interacting discrete-time photonic quantum walk using a network of single atom beamsplitters. We calculate output statistics of the quantum walk for the case of two photons, which reveals the strongly correlated transport of photons. Particularly, the walk can exhibit either bosonlike or fermionlike statistics which is tunable by postselecting the two-photon detection time interval. Also, the walk can sort different types of two-photon bound states into distinct pairs of output ports under certain conditions. These unique phenomena show that our quantum walk is an intriguing platform to explore strongly correlated quantum many-body states of light. Finally, we propose an experimental realization based on time-multiplexed synthetic dimensions. Published by the American Physical Society 2024

Physical Review Research•Mar 6, 2024•5 citations

A strongly interacting photonic quantum walk using single atom beam splitters

Xinyuan Zheng, Edo Waks A

Photonics provide an efficient way to implement quantum walks, the quantum analogue of classical random walk that demonstrates rich physics with potential applications. However, most photonic quantum walks do not involve photon interactions, which limits their potential to explore strongly-correlated many-body physics of light. We propose a strongly interacting discrete-time photonic quantum walk using a network of single atom beamsplitters. We calculate output statistics of the quantum walk for the case of two photons, which reveals the strongly-correlated transport of photons. Particularly, the walk can exhibit either boson-like or fermion-like statistics which is tunable by post-selecting the two-photon detection time interval. Also, the walk can sort different types of two-photon bound states into distinct pairs of output ports under certain conditions. These unique phenomena show that our quantum walk is an intriguing platform to explore strongly-correlated quantum many-body states of light. Finally, we propose an experimental realization based on time-multiplexed synthetic dimensions.

arXiv:2201.11301•Jan 27, 2022•0 citations

Two-Dimensional Quantum Walk of Correlated Photons

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

Quantum walks in an elaborately designed graph, is a powerful tool simulating physical and topological phenomena, constructing analog quantum algorithms and realizing universal quantum computing. Integrated photonics technology has emerged as a versatile platform to implement various quantum information tasks and a promising candidate to perform large-scale quantum walks. Both extending physical dimensions and involving more particles will increase the complexity of the evolving systems and the desired quantum resources. Pioneer works have demonstrated single particle walking on two-dimensional (2D) lattices and multiple walkers interfering on a one-dimensional structure. However, 2D multi-particle quantum walk, genuinely being not classically simulatable, has been a vacancy for nearly ten years. Here, we present a genuine 2D quantum walk with correlated photons on a triangular photonic lattice, which can be mapped to a state space up to 37X37 dimensions. This breaks through the physically restriction of single-particle evolution, which can encode information in a large space and constitute high-dimensional graphs indeed beneficial to quantum information processing. A site-by-site addressing between the chip facet and the 2D fanout interface enables an observation of over 600 non-classical interferences simultaneously, violating a classical limit up to 57 standard deviations. Our platform offers a promising prospect for multi-photon quantum walks in a large-scale 2D arrangement, paving the way for practical quantum simulation and quantum computation beyond classical regime.

arXiv:2007.06554•Jul 13, 2020•1 citation

A stroll through a 62 qubit quantum processor

William J. Munro, Ming Gong, Shiyu Wang +33 more

Quantum walks are a well-known powerful technique to perform quantum search algorithms, quantum simulations, and universal quantum computation. They have been extensively explored in the optical regime. In our work we have realized an 8x8 two-dimensional square superconducting qubit array with 62 functional qubits. We have used this processor to demonstrate high fidelity multi-particle quantum walks. The programmability of our processor also allows us to implement a Mach-Zehnder interferometer where quantum walkers can coherently traverse both paths of the interferometer before interfering and exiting it. Our work shows an alternate approach for information processing on these NISQ processors.

Quantum Computing, Communication, and Simulation•Mar 9, 2022•0 citations
Quantum walks are the quantum analogs of classical random walks, which allow for the simulation of large-scale quantum many-body systems and the realization of universal quantum computation without time-dependent control. We experimentally demonstrate quantum walks of one and two strongly correlated microwave photons in a one-dimensional array of 12 superconducting qubits with short-range interactions. First, in one-photon quantum walks, we observed the propagation of the density and correlation of the quasiparticle excitation of the superconducting qubit and quantum entanglement between qubit pairs. Second, when implementing two-photon quantum walks by exciting two superconducting qubits, we observed the fermionization of strongly interacting photons from the measured time-dependent long-range anticorrelations, representing the antibunching of photons with attractive interactions. The demonstration of quantum walks on a quantum processor, using superconducting qubits as artificial atoms and tomographic readout, paves the way to quantum simulation of many-body phenomena and universal quantum computation.
Quantum Electronics Quantum walks generate large-scale quantum superposed states. This allows for classically unavailable applications, such as simulating many-body quantum systems, and also yields quantum algorithms exponentially faster than classical computation. Yan et al. demonstrate quantum walks of one and two strongly correlated microwave photons in a one-dimensional array of 12 superconducting qubits with short-range interactions. The scalability of the superconducting platform could lead to large-scale implementations and the quantum simulation of complex systems. Science , this issue p. [753][1] [1]: /lookup/doi/10.1126/science.aaw1611
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.
Photonics provide an efficient way to implement quantum walks, the quantum analog of classical random walks, which demonstrate rich physics with potential applications. However, most photonic quantum walks do not involve photon interactions, which limits their potential to explore strongly correlated many-body physics of light. We propose a strongly interacting discrete-time photonic quantum walk using a network of single atom beamsplitters. We calculate output statistics of the quantum walk for the case of two photons, which reveals the strongly correlated transport of photons. Particularly, the walk can exhibit either bosonlike or fermionlike statistics which is tunable by postselecting the two-photon detection time interval. Also, the walk can sort different types of two-photon bound states into distinct pairs of output ports under certain conditions. These unique phenomena show that our quantum walk is an intriguing platform to explore strongly correlated quantum many-body states of light. Finally, we propose an experimental realization based on time-multiplexed synthetic dimensions. Published by the American Physical Society 2024
Photonics provide an efficient way to implement quantum walks, the quantum analogue of classical random walk that demonstrates rich physics with potential applications. However, most photonic quantum walks do not involve photon interactions, which limits their potential to explore strongly-correlated many-body physics of light. We propose a strongly interacting discrete-time photonic quantum walk using a network of single atom beamsplitters. We calculate output statistics of the quantum walk for the case of two photons, which reveals the strongly-correlated transport of photons. Particularly, the walk can exhibit either boson-like or fermion-like statistics which is tunable by post-selecting the two-photon detection time interval. Also, the walk can sort different types of two-photon bound states into distinct pairs of output ports under certain conditions. These unique phenomena show that our quantum walk is an intriguing platform to explore strongly-correlated quantum many-body states of light. Finally, we propose an experimental realization based on time-multiplexed synthetic dimensions.
Quantum walks in an elaborately designed graph, is a powerful tool simulating physical and topological phenomena, constructing analog quantum algorithms and realizing universal quantum computing. Integrated photonics technology has emerged as a versatile platform to implement various quantum information tasks and a promising candidate to perform large-scale quantum walks. Both extending physical dimensions and involving more particles will increase the complexity of the evolving systems and the desired quantum resources. Pioneer works have demonstrated single particle walking on two-dimensional (2D) lattices and multiple walkers interfering on a one-dimensional structure. However, 2D multi-particle quantum walk, genuinely being not classically simulatable, has been a vacancy for nearly ten years. Here, we present a genuine 2D quantum walk with correlated photons on a triangular photonic lattice, which can be mapped to a state space up to 37X37 dimensions. This breaks through the physically restriction of single-particle evolution, which can encode information in a large space and constitute high-dimensional graphs indeed beneficial to quantum information processing. A site-by-site addressing between the chip facet and the 2D fanout interface enables an observation of over 600 non-classical interferences simultaneously, violating a classical limit up to 57 standard deviations. Our platform offers a promising prospect for multi-photon quantum walks in a large-scale 2D arrangement, paving the way for practical quantum simulation and quantum computation beyond classical regime.
Quantum walks are a well-known powerful technique to perform quantum search algorithms, quantum simulations, and universal quantum computation. They have been extensively explored in the optical regime. In our work we have realized an 8x8 two-dimensional square superconducting qubit array with 62 functional qubits. We have used this processor to demonstrate high fidelity multi-particle quantum walks. The programmability of our processor also allows us to implement a Mach-Zehnder interferometer where quantum walkers can coherently traverse both paths of the interferometer before interfering and exiting it. Our work shows an alternate approach for information processing on these NISQ processors.