Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
Top Cited Papers
- 28 May 2021
- journal article
- research article
- Published by American Association for the Advancement of Science (AAAS) in Science
- Vol. 372 (6545), 948-952
- https://doi.org/10.1126/science.abg7812
Abstract
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 8x8 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 an essential milestone in the field, brings future larger scale quantum applications closer to realization on these noisy intermediate-scale quantum processors.Keywords
Other Versions
Funding Information
- Natural Science Foundation of Shanghai (19ZR1462700)
- National Key Research and Development Program of China Stem Cell and Translational Research (2017YFA0304300)
- National Science Foundation of China (11905217)
- National Science Foundation of China (11774326)
- Anhui Initiative in Quantum Information Technologies
- Shanghai Municipal Science and Technology Major Project (2019SHZDZX01)
- Key-Area Research and Development Program of Guangdong Provice (2020B0303030001)
- Japanese MEXT Quantum Leap Flagship Program (JPMXS0118069605)
- Technology Committee of Shanghai Municipality
This publication has 28 references indexed in Scilit:
- Photonic quantum simulatorsNature Physics, 2012
- Continuous-time quantum walks: Models for coherent transport on complex networksPhysics Reports, 2011
- Quantum Walk of a Trapped Ion in Phase SpacePhysical Review Letters, 2009
- Quantum Walk in Position Space with Single Optically Trapped AtomsScience, 2009
- Universal Computation by Quantum WalkPhysical Review Letters, 2009
- Faster quantum-walk algorithm for the two-dimensional spatial searchPhysical Review A, 2008
- Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processorPhysical Review A, 2005
- Spatial search by quantum walkPhysical Review A, 2004
- Quantum random-walk search algorithmPhysical Review A, 2003
- Quantum random walksPhysical Review A, 1993