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

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 owing to their identical characteristics, long coherence times and ability to be trapped in dense, multidimensional arrays1. Combined with the strong entangling interactions provided by Rydberg states2-4, 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) states5 with up to six qubits, quantum phase estimation for a chemistry problem6 and the quantum approximate optimization algorithm (QAOA)7 for the maximum cut (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.

Rydberg-Mediated Entanglement in a Two-Dimensional Neutral Atom Qubit Array.

We demonstrate high fidelity two-qubit Rydberg blockade and entanglement on a pair of sites in a large two-dimensional qubit array. The qubit array is defined by a grid of blue detuned lines of light with 121 sites for trapping atomic qubits. Improved experimental methods have increased the observed Bell state fidelity to F_{Bell}=0.86(2). Accounting for errors in state preparation and measurement we infer a fidelity of F_{Bell}^{-SPAM}=0.88. Accounting for errors in single qubit operations we infer that a Bell state created with the Rydberg mediated C_{Z} gate has a fidelity of F_{Bell}^{C_{Z}}=0.89. Comparison with a detailed error model based on quantum process matrices indicates that finite atom temperature and laser noise are the dominant error sources contributing to the observed gate infidelity.