Multi-qubit entanglement and algorithms on a neutral-atom quantum computer

Graham, T. M.; Song, Y.; Scott, J.; Poole, C.; Phuttitarn, L.; Jooya, K.; Eichler, P.; Jiang, X.; Marra, A.; Grinkemeyer, B.; Kwon, M.; Ebert, M.; Cherek, J.; Lichtman, M. T.; Gillette, M.; Gilbert, J.; Bowman, D.; Ballance, T.; Campbell, C.; Dahl, E. D.; Crawford, O.; Blunt, N. S.; Rogers, B.; Noel, T.; Saffman, M.

doi:10.1038/s41586-022-04603-6

Title: Multi-qubit entanglement and algorithms on a neutral-atom quantum computer

Journal Article · Wed Apr 20 00:00:00 EDT 2022 · Nature (London)

DOI:https://doi.org/10.1038/s41586-022-04603-6· OSTI ID:1870309

Graham, T. M. ^[1];

^[1]; Scott, J. ^[1]; Poole, C. ^[1]; Phuttitarn, L. ^[1]; Jooya, K. ^[1]; Eichler, P. ^[1]; Jiang, X. ^[1]; Marra, A. ^[1]; Grinkemeyer, B. ^[1]; Kwon, M. ^[1]; Ebert, M. ^[2]; Cherek, J. ^[3]; Lichtman, M. T. ^[2]; Gillette, M. ^[2]; Gilbert, J. ^[3]; Bowman, D. ^[4]; Ballance, T. ^[4]; Campbell, C. ^[3]; Dahl, E. D. ^[3] more »

Univ. of Wisconsin, Madison, WI (United States)
ColdQuanta, Inc., Madison, WI (United States)
ColdQuanta, Inc., Boulder, CO (United States)
ColdQuanta UK, Oxford (United Kingdom)
Riverlane, Cambridge (United Kingdom)
Univ. of Wisconsin, Madison, WI (United States); ColdQuanta, Inc., Madison, WI (United States)

Gate model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high fidelity logic. Neutral atom hyperfine qubits provide inherent scalability due to their identical characteristics, long coherence times, and ability to be trapped in dense multi-dimensional arrays. Combined with the strong entangling interactions provided by Rydberg states, all the necessary characteristics for quantum computation are available. Here we demonstrate several quantum algorithms on a programmable gate model neutral atom quantum computer in an architecture based on individual addressing of single atoms with tightly focused optical beams scanned across a two-dimensional array of qubits. Preparation of entangled Greenberger-Horne-Zeilinger (GHZ) states with up to 6 qubits, quantum phase estimation for a chemistry problem, and the Quantum Approximate Optimization Algorithm (QAOA) for the MaxCut graph problem are demonstrated. These results highlight the emergent capability of neutral atom qubit arrays for universal, programmable quantum computation, as well as preparation of non-classical states of use for quantum enhanced sensing.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Univ. of Wisconsin, Madison, WI (United States)

Sponsoring Organization:: USDOE Office of Science (SC), High Energy Physics (HEP)

Grant/Contract Number:: SC0019465

OSTI ID:: 1870309

Journal Information:: Nature (London), Vol. 604, Issue 7906; ISSN 0028-0836

Publisher:: Nature Publishing GroupCopyright Statement

Country of Publication:: United States

Language:: English

References (45)

Quantum information with Rydberg atoms Saffman, M.; Walker, T. G.; Mølmer, K. Reviews of Modern Physics, Vol. 82, Issue 3 https://doi.org/10.1103/RevModPhys.82.2313	journal	August 2010
Fast Quantum Gates for Neutral Atoms Jaksch, D.; Cirac, J. I.; Zoller, P. Physical Review Letters, Vol. 85, Issue 10 https://doi.org/10.1103/PhysRevLett.85.2208	journal	September 2000
Observation of collective excitation of two individual atoms in the Rydberg blockade regime Gaëtan, Alpha; Miroshnychenko, Yevhen; Wilk, Tatjana Nature Physics, Vol. 5, Issue 2 https://doi.org/10.1038/nphys1183	journal	January 2009
Observation of Rydberg blockade between two atoms Urban, E.; Johnson, T. A.; Henage, T. Nature Physics, Vol. 5, Issue 2 https://doi.org/10.1038/nphys1178	journal	January 2009
Simulated Quantum Computation of Molecular Energies Aspuru-Guzik, A. Science, Vol. 309, Issue 5741 https://doi.org/10.1126/science.1113479	journal	September 2005
Real-time dynamics of lattice gauge theories with a few-qubit quantum computer Martinez, Esteban A.; Muschik, Christine A.; Schindler, Philipp Nature, Vol. 534, Issue 7608 https://doi.org/10.1038/nature18318	journal	June 2016
Complete 3-Qubit Grover search on a programmable quantum computer Figgatt, C.; Maslov, D.; Landsman, K. A. Nature Communications, Vol. 8, Issue 1 https://doi.org/10.1038/s41467-017-01904-7	journal	December 2017
Demonstration of two-qubit algorithms with a superconducting quantum processor DiCarlo, L.; Chow, J. M.; Gambetta, J. M. Nature, Vol. 460, Issue 7252 https://doi.org/10.1038/nature08121	journal	June 2009
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor Harrigan, Matthew P.; Sung, Kevin J.; Neeley, Matthew Nature Physics, Vol. 17, Issue 3 https://doi.org/10.1038/s41567-020-01105-y	journal	February 2021
A programmable two-qubit quantum processor in silicon Watson, T. F.; Philips, S. G. J.; Kawakami, E. Nature, Vol. 555, Issue 7698 https://doi.org/10.1038/nature25766	journal	February 2018
Calculating unknown eigenvalues with a quantum algorithm Zhou, Xiao-Qi; Kalasuwan, Pruet; Ralph, Timothy C. Nature Photonics, Vol. 7, Issue 3 https://doi.org/10.1038/nphoton.2012.360	journal	February 2013
Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms Scholl, Pascal; Schuler, Michael; Williams, Hannah J. Nature, Vol. 595, Issue 7866 https://doi.org/10.1038/s41586-021-03585-1	journal	July 2021
Quantum phases of matter on a 256-atom programmable quantum simulator Ebadi, Sepehr; Wang, Tout T.; Levine, Harry Nature, Vol. 595, Issue 7866 https://doi.org/10.1038/s41586-021-03582-4	journal	July 2021
Can one trust quantum simulators? Hauke, Philipp; Cucchietti, Fernando M.; Tagliacozzo, Luca Reports on Progress in Physics, Vol. 75, Issue 8 https://doi.org/10.1088/0034-4885/75/8/082401	journal	July 2012
Randomized Benchmarking of Single-Qubit Gates in a 2D Array of Neutral-Atom Qubits Xia, T.; Lichtman, M.; Maller, K. Physical Review Letters, Vol. 114, Issue 10 https://doi.org/10.1103/PhysRevLett.114.100503	journal	March 2015
Single-qubit gates based on targeted phase shifts in a 3D neutral atom array Wang, Y.; Kumar, A.; Wu, T. -Y. Science, Vol. 352, Issue 6293 https://doi.org/10.1126/science.aaf2581	journal	June 2016
Rydberg-Mediated Entanglement in a Two-Dimensional Neutral Atom Qubit Array Graham, T. M.; Kwon, M.; Grinkemeyer, B. Physical Review Letters, Vol. 123, Issue 23 https://doi.org/10.1103/PhysRevLett.123.230501	journal	December 2019
An atom-by-atom assembler of defect-free arbitrary two-dimensional atomic arrays Barredo, Daniel; de Léséleuc, Sylvain; Lienhard, Vincent Science, Vol. 354, Issue 6315 https://doi.org/10.1126/science.aah3778	journal	November 2016
Atom-by-atom assembly of defect-free one-dimensional cold atom arrays Endres, Manuel; Bernien, Hannes; Keesling, Alexander Science, Vol. 354, Issue 6315 https://doi.org/10.1126/science.aah3752	journal	November 2016
In situ single-atom array synthesis using dynamic holographic optical tweezers Kim, Hyosub; Lee, Woojun; Lee, Han-gyeol Nature Communications, Vol. 7, Issue 1 https://doi.org/10.1038/ncomms13317	journal	October 2016
Bell inequality, Bell states and maximally entangled states for n qubits Gisin, N.; Bechmann-Pasquinucci, H. Physics Letters A, Vol. 246, Issue 1-2 https://doi.org/10.1016/S0375-9601(98)00516-7	journal	September 1998
Generation of multicomponent atomic Schrödinger cat states of up to 20 qubits Song, Chao; Xu, Kai; Li, Hekang Science, Vol. 365, Issue 6453 https://doi.org/10.1126/science.aay0600	journal	August 2019
Compact Ion-Trap Quantum Computing Demonstrator Pogorelov, I.; Feldker, T.; Marciniak, Ch. D. PRX Quantum, Vol. 2, Issue 2 https://doi.org/10.1103/PRXQuantum.2.020343	journal	June 2021
Generation and manipulation of Schrödinger cat states in Rydberg atom arrays Omran, A.; Levine, H.; Keesling, A. Science, Vol. 365, Issue 6453 https://doi.org/10.1126/science.aax9743	journal	August 2019
Spin squeezing and reduced quantum noise in spectroscopy Wineland, D. J.; Bollinger, J. J.; Itano, W. M. Physical Review A, Vol. 46, Issue 11 https://doi.org/10.1103/PhysRevA.46.R6797	journal	December 1992
Quantum-Enhanced Measurements: Beating the Standard Quantum Limit Giovannetti, V. Science, Vol. 306, Issue 5700 https://doi.org/10.1126/science.1104149	journal	November 2004
Analysis of a quantum logic device based on dipole-dipole interactions of optically trapped Rydberg atoms Saffman, M.; Walker, T. G. Physical Review A, Vol. 72, Issue 2 https://doi.org/10.1103/PhysRevA.72.022347	journal	August 2005
Doubly Magic Optical Trapping for Cs Atom Hyperfine Clock Transitions Carr, A. W.; Saffman, M. Physical Review Letters, Vol. 117, Issue 15 https://doi.org/10.1103/PhysRevLett.117.150801	journal	October 2016
14-Qubit Entanglement: Creation and Coherence Monz, Thomas; Schindler, Philipp; Barreiro, Julio T. Physical Review Letters, Vol. 106, Issue 13 https://doi.org/10.1103/PhysRevLett.106.130506	journal	March 2011
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors Abrams, Daniel S.; Lloyd, Seth Physical Review Letters, Vol. 83, Issue 24 https://doi.org/10.1103/PhysRevLett.83.5162	journal	December 1999
Fermionic Quantum Computation Bravyi, Sergey B.; Kitaev, Alexei Yu. Annals of Physics, Vol. 298, Issue 1 https://doi.org/10.1006/aphy.2002.6254	journal	May 2002
New Born–Oppenheimer potential energy curve and vibrational energies for the electronic ground state of the hydrogen molecule Kol/os, Wl/odzimierz; Szalewicz, Krzysztof; Monkhorst, Hendrik J. The Journal of Chemical Physics, Vol. 84, Issue 6 https://doi.org/10.1063/1.450258	journal	March 1986
Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018
A variational eigenvalue solver on a photonic quantum processor Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter Nature Communications, Vol. 5, Issue 1 https://doi.org/10.1038/ncomms5213	journal	July 2014
Quantum Algorithm for Linear Systems of Equations Harrow, Aram W.; Hassidim, Avinatan; Lloyd, Seth Physical Review Letters, Vol. 103, Issue 15 https://doi.org/10.1103/PhysRevLett.103.150502	journal	October 2009
Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments O’Brien, Thomas E.; Tarasinski, Brian; Terhal, Barbara M. New Journal of Physics, Vol. 21, Issue 2 https://doi.org/10.1088/1367-2630/aafb8e	journal	February 2019
Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation Endo, Suguru; Cai, Zhenyu; Benjamin, Simon C. Journal of the Physical Society of Japan, Vol. 90, Issue 3 https://doi.org/10.7566/JPSJ.90.032001	journal	March 2021
A quantum processor based on coherent transport of entangled atom arrays Bluvstein, Dolev; Levine, Harry; Semeghini, Giulia Nature, Vol. 604, Issue 7906 https://doi.org/10.1038/s41586-022-04592-6	journal	April 2022
$Λ$ -enhanced gray-molasses cooling of cesium atoms on the $D_{2}$ line Hsiao, Ya-Fen; Lin, Yu-Ju; Chen, Ying-Cheng Physical Review A, Vol. 98, Issue 3 https://doi.org/10.1103/PhysRevA.98.033419	journal	September 2018
Comparison of Gaussian and super Gaussian laser beams for addressing atomic qubits Gillen-Christandl, Katharina; Gillen, Glen D.; Piotrowicz, M. J. Applied Physics B, Vol. 122, Issue 5 https://doi.org/10.1007/s00340-016-6407-y	journal	April 2016
Analysis of dephasing mechanisms in a standing-wave dipole trap Kuhr, S.; Alt, W.; Schrader, D. Physical Review A, Vol. 72, Issue 2 https://doi.org/10.1103/PhysRevA.72.023406	journal	August 2005
Parallel Implementation of High-Fidelity Multiqubit Gates with Neutral Atoms Levine, Harry; Keesling, Alexander; Semeghini, Giulia Physical Review Letters, Vol. 123, Issue 17 https://doi.org/10.1103/PhysRevLett.123.170503	journal	October 2019
Photon-recoil and laser-focusing limits to Rydberg gate fidelity Robicheaux, F.; Graham, T. M.; Saffman, M. Physical Review A, Vol. 103, Issue 2 https://doi.org/10.1103/PhysRevA.103.022424	journal	February 2021
Symmetric Rydberg controlled- $Z$ gates with adiabatic pulses Saffman, M.; Beterov, I. I.; Dalal, A. Physical Review A, Vol. 101, Issue 6 https://doi.org/10.1103/PhysRevA.101.062309	journal	June 2020
Magic-wavelength optical traps for Rydberg atoms Zhang, S.; Robicheaux, F.; Saffman, M. Physical Review A, Vol. 84, Issue 4 https://doi.org/10.1103/PhysRevA.84.043408	journal	October 2011

Similar Records

Deterministic multi-qubit entanglement in a quantum network

Journal Article · Wed Feb 24 00:00:00 EST 2021 · Nature (London) · OSTI ID:1870309

Zhong, Youpeng; Chang, Hung-Shen; Bienfait, Audrey; +8 more

Precision Tomography of a Three-Qubit Donor Quantum Processor in Silicon

Journal Article · Wed Jan 19 00:00:00 EST 2022 · Nature (London) · OSTI ID:1870309

Mądzik, Mateusz T.; Asaad, Serwan; Youssry, Akram; +17 more

Preparation of entangled states of four remote atomic qubits in decoherence-free subspace

Journal Article · Thu Feb 15 00:00:00 EST 2007 · Physical Review. A · OSTI ID:1870309

Deng, Z J; Feng, M; Gao, K L

Related Subjects

97 MATHEMATICS AND COMPUTING

Title: Multi-qubit entanglement and algorithms on a neutral-atom quantum computer

Citation Formats

References (45)

Similar Records

Related Subjects