Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer

Abstract

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\cite{Saffman2010}. Combined with the strong entangling interactions provided by Rydberg states\cite{Jaksch2000,Gaetan2009,Urban2009}, 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\cite{Greenberger1989} with up to 6 qubits, quantum phase estimation for a chemistry problem\cite{Aspuru-Guzik2005}, and the Quantum Approximate Optimization Algorithm (QAOA)\cite{Farhi2014} 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.

4 figures and supplemental material. V2 details on phase estimation and RB data included

References in corpus (10)

• Quantum algorithm for solving linear systems of equations
• A Quantum Approximate Optimization Algorithm
• Simulated Quantum Computation of Molecular Energies
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• 14-qubit entanglement: creation and coherence
• An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
• Hybrid quantum-classical algorithms and quantum error mitigation
• Tapering off qubits to simulate fermionic Hamiltonians
• Analysis of dephasing mechanisms in a standing wave dipole trap
• Photon recoil and laser focusing limits to Rydberg gate fidelity

Cited by in corpus (7)

• In-situ equalization of single-atom loading in large-scale optical tweezers arrays
• Analyzing the Rydberg-based omg architecture for ${}^{171}$Yb nuclear spins
• Dark-state enhanced loading of an optical tweezer array
• ERASER: Towards Adaptive Leakage Suppression for Fault-Tolerant Quantum Computing
• Two-qubit atomic gates: Spatio-temporal control of Rydberg interaction
• An accordion superlattice for controlling atom separation in optical potentials
• BGLS: A Python Package for the Gate-by-Gate Sampling Algorithm to Simulate Quantum Circuits