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.

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

References in corpus (44)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Quantum-enhanced measurements: beating the standard quantum limit
• Quantum information with Rydberg atoms
• A Quantum Approximate Optimization Algorithm
• Fast quantum gates for neutral atoms
• Simulated Quantum Computation of Molecular Energies
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• 14-qubit entanglement: creation and coherence
• Fermionic quantum computation
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Observation of Rydberg blockade between two atoms
• An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
• Observation of collective excitation of two individual atoms in the Rydberg blockade regime
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
• A programmable two-qubit quantum processor in silicon
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
• Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• A compact ion-trap quantum computing demonstrator
• Observation of multi-component atomic Schrödinger cat states of up to 20 qubits
• Can One Trust Quantum Simulators?
• Rydberg mediated entanglement in a two-dimensional neutral atom qubit array
• Analysis of a quantum logic device based on dipole-dipole interactions of optically trapped Rydberg atoms
• Bell inequality, Bell states and maximally entangled states for n qubits
• In situ single-atom array synthesis by dynamic holographic optical tweezers
• Randomized benchmarking of single qubit gates in a 2D array of neutral atom qubits
• A Rydberg blockade CNOT gate and entanglement in a 2D array of neutral atom qubits
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• Tapering off qubits to simulate fermionic Hamiltonians
• Analysis of dephasing mechanisms in a standing wave dipole trap
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Universal gates based on targeted phase shifts in a 3D neutral atom array
• Magic-wavelength optical traps for Rydberg atoms
• Symmetric Rydberg controlled-Z gates with adiabatic pulses
• Calculating Unknown Eigenvalues with a Quantum Algorithm
• Comparison of Gaussian and super Gaussian laser beams for addressing atomic qubits
• Photon recoil and laser focusing limits to Rydberg gate fidelity
• Doubly magic optical trapping for Cs atom hyperfine clock transitions
• Raman Gray Molasses Cooling of Cesium Atoms on the D2 Line

Cited by in corpus (255)

• Logical quantum processor based on reconfigurable atom arrays
• High-fidelity parallel entangling gates on a neutral atom quantum computer
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit
• Realizing spin squeezing with Rydberg interactions in a programmable optical clock
• Erasure conversion in a high-fidelity Rydberg quantum simulator
• Mid-circuit correction of correlated phase errors using an array of spectator qubits
• Noisy intermediate-scale quantum computers
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays
• Quantum networks with neutral atom processing nodes
• Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
• Multi-qubit gates and Schrödinger cat states in an optical clock
• A tweezer array with 6100 highly coherent atomic qubits
• Variational Quantum Algorithms for Computational Fluid Dynamics
• A dual-species Rydberg array
• Diamond Integrated Quantum Photonics: A Review
• Mid-circuit measurements on a single species neutral alkali atom quantum processor
• Realization of strong coupling between deterministic single-atom arrays and a high-finesse miniature optical cavity
• High threshold codes for neutral atom qubits with biased erasure errors
• Universal quantum operations and ancilla-based readout for tweezer clocks
• Supercharged two-dimensional tweezer array with more than 1000 atomic qubits
• Benchmarking and fidelity response theory of high-fidelity Rydberg entangling gates
• Benchmarking quantum computers
• Demonstration of a Quantum Gate using Electromagnetically Induced Transparency
• High-fidelity detection of large-scale atom arrays in an optical lattice
• Optimizing Rydberg Gates for Logical Qubit Performance
• Scalable multilayer architecture of assembled single-atom qubit arrays in a three-dimensional Talbot tweezer lattice
• In-situ equalization of single-atom loading in large-scale optical tweezers arrays
• Repetitive readout and real-time control of nuclear spin qubits in ${}^{171}$Yb atoms
• Field-deployable Quantum Memory for Quantum Networking
• Multi-ensemble metrology by programming local rotations with atom movements
• Analyzing the Rydberg-based omg architecture for ${}^{171}$Yb nuclear spins
• Probing quantum correlations in many-body systems: a review of scalable methods
• Sensitivity of quantum gate fidelity to laser phase and intensity noise
• Strong quantum metrological limit from many-body physics
• A universal neutral-atom quantum computer with individual optical addressing and non-destructive readout
• Parallel assembly of arbitrary defect-free atom arrays with a multi-tweezer algorithm
• Measurement-free fault-tolerant quantum error correction in near-term devices
• Chip-Scale, Sub-Hz Fundamental Sub-kHz Integral Linewidth 780 nm Laser through Self-Injection-Locking a Fabry-Pérot laser to an Ultra-High Q Integrated Resonator
• Realizing quantum gates with optically-addressable ${}^{171}$Yb${}^{+}$ ion qudits
• Robust control and optimal Rydberg states for neutral atom two-qubit gates
• Coherent Control of the Fine-Structure Qubit in a Single Alkaline-Earth Atom
• A simple, passive design for large optical trap arrays for single atoms
• Proposal for Observing Yang-Lee Criticality in Rydberg Atomic Arrays
• Creating and controlling global Greenberger-Horne-Zeilinger entanglement on quantum processors
• Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors
• Quantum-Enhanced Greedy Combinatorial Optimization Solver
• Long-Lived Circular Rydberg Qubits of Alkaline-Earth Atoms in Optical Tweezers
• Universal Quantum Computation in Globally Driven Rydberg Atom Arrays
• High-resolution spectroscopy and single-photon Rydberg excitation of reconfigurable ytterbium atom tweezer arrays utilizing a metastable state
• Rydberg blockade based parity quantum optimization
• Protocols for Rydberg entangling gates featuring robustness against quasi-static errors
• Fast single atom imaging for optical lattice arrays
• Randomized Benchmarking using Non-Destructive Readout in a 2D Atom Array
• An integrated atom array -- nanophotonic chip platform with background-free imaging
• Functional building blocks for scalable multipartite entanglement in optical lattices
• An architecture for quantum networking of neutral atom processors
• Computational Capabilities and Compiler Development for Neutral Atom Quantum Processors: Connecting Tool Developers and Hardware Experts
• High-fidelity interconversion between Greenberger-Horne-Zeilinger and $W$ states through Floquet-Lindblad engineering in Rydberg atom arrays
• Single temporal-pulse-modulated parameterized controlled-phase gate for Rydberg atoms
• Enhancing a Many-body Dipolar Rydberg Tweezer Array with Arbitrary Local Controls
• Qudit entanglers using quantum optimal control
• Landau-Forbidden Quantum Criticality in Rydberg Quantum Simulators
• Fault-tolerant quantum computation using large spin cat-codes
• Ultra-precise holographic optical tweezers array
• A scaled local gate controller for optically addressed qubits
• Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
• Qudits for decomposing multiqubit gates and realizing quantum algorithms
• High-rate quantum LDPC codes for long-range-connected neutral atom registers
• Trapping of Single Atoms in Metasurface Optical Tweezer Arrays
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Motional ground-state cooling of single atoms in state-dependent optical tweezers
• Statistical phase estimation and error mitigation on a superconducting quantum processor
• AI-Enabled Rapid Assembly of Thousands of Defect-Free Neutral Atom Arrays with Constant-time-overhead
• Continuous dynamical decoupling of optical ${}^{171}$Yb${}^{+}$ qudits with radiofrequency fields
• Bidirectional quantum teleportation of even and odd coherent states through the multipartite Glauber coherent state: Theory and implementation
• Accelerating the assembly of defect-free atomic arrays with maximum parallelisms
• An integrated photonic engine for programmable atomic control
• Architecture for fast implementation of qLDPC codes with optimized Rydberg gates
• Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts
• Modular chip-integrated photonic control of artificial atoms in diamond nanostructures
• Neutral atom entanglement using adiabatic Rydberg dressing
• Hybrid integrated ultra-low linewidth coil stabilized isolator-free widely tunable external cavity laser
• Ternary unitary quantum lattice models and circuits in $2+1$ dimensions
• Dark-state enhanced loading of an optical tweezer array
• Dissipative Dynamics of Graph-State Stabilizers with Superconducting Qubits
• Universal quantum computing with qubits embedded in trapped-ion qudits
• Grating magneto-optical traps with complicated level structures
• Dissipative stabilization of high-dimensional GHZ states for neutral atoms
• Data re-uploading with a single qudit
• Solving optimization problems with local light shift encoding on Rydberg quantum annealers
• Generalized Toffoli gate decomposition using ququints: Towards realizing Grover's algorithm with qudits
• Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Reservoir-based deterministic loading of single-atom tweezer arrays
• Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
• Preparation of ${}^{87}$Rb and ${}^{133}$Cs in the motional ground state of a single optical tweezer
• Magneto-optical trap of a Group III atom
• Proposal for simulating quantum spin models with the Dzyaloshinskii-Moriya interaction using Rydberg atoms and the construction of asymptotic quantum many-body scar states
• Parallelized telecom quantum networking with a ytterbium-171 atom array
• Rydberg-atom graphs for quadratic unconstrained binary optimization problems
• Optimal control transport of neutral atoms in optical tweezers at finite temperature
• Atomic interferometer based on optical tweezers
• Quantum Error Correction resilient against Atom Loss
• Universal Quantum Optimization with Cold Atoms in an Optical Cavity
• High-fidelity Rydberg controlled-Z gates with optimal pulses
• Preparation for Quantum Simulation of the 1+1D O(3) Non-linear σ-Model using Cold Atoms
• Parity Quantum Optimization: Encoding Constraints
• Emergent strong zero mode through local Floquet engineering
• An Abstract Model and Efficient Routing for Logical Entangling Gates on Zoned Neutral Atom Architectures
• Extended two-body Rydberg blockade interaction with off-resonant modulated driving
• Non-adiabatic interaction effects in the spectra of ultralong-range Rydberg molecules
• Functional completeness of planar Rydberg blockade structures
• Multi-scale architecture for fast optical addressing and control of large scale qubit arrays
• Entangling quantum logic gates in neutral atoms via the microwave-driven spin-flip blockade
• Measurement-free fault-tolerant logical zero-state encoding of the distance-three nine-qubit surface code in a one-dimensional qubit array
• Interspecies Förster resonances of Rb-Cs Rydberg $d$-states for enhanced multi-qubit gate fidelities
• Extending the coherence time limit of a single-alkali-atom qubit by suppressing phonon-jumping-induced decoherence
• Scalable improvement of the generalized Toffoli gate realization using trapped-ion-based qutrits
• ERASER: Towards Adaptive Leakage Suppression for Fault-Tolerant Quantum Computing
• Bosonic Quantum Error Correction with Neutral Atoms in Optical Dipole Traps
• Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
• Fast entangling gates for Rydberg atoms via resonant dipole-dipole interaction
• Enhanced Measurement of Neutral Atom Qubits with Machine Learning
• Compilation of a simple chemistry application to quantum error correction primitives
• Protocols for classically training quantum generative models on probability distributions
• Kernel-based quantum regressor models learn non-Markovianity
• Parallel implementation of CNOT${}^N$ and C${}_2$NOT${}^2$ gates via homonuclear and heteronuclear Förster interactions of Rydberg atoms
• Compilation for Dynamically Field-Programmable Qubit Arrays with Efficient and Provably Near-Optimal Scheduling
• Rydberg Macrodimers: Diatomic molecules on the micrometer scale
• Clock-line-mediated Sisyphus Cooling
• Individual-Ion Addressing and Readout in a Penning Trap
• Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
• Quantum cellular automata for quantum error correction and density classification
• FragQC: An Efficient Quantum Error Reduction Technique using Quantum Circuit Fragmentation
• A Rydberg-atom approach to the integer factorization problem
• Highly Efficient Encoding for Job-Shop Scheduling Problems and its Application on Quantum Computers
• Supersolidity in Rydberg tweezer arrays
• Two-qubit gate in neutral atoms using transitionless quantum driving
• Modeling error correction with Lindblad dynamics and approximate channels
• Ab-initio tree-tensor-network digital twin for quantum computer benchmarking in 2D
• Variational generation of spin squeezing on one-dimensional quantum devices with nearest-neighbor interactions
• Reuse-Aware Compilation for Zoned Quantum Architectures Based on Neutral Atoms
• A fiber array architecture for atom quantum computing
• Quantum Simulation of Two-Dimensional $\mathrm{U}(1)$ Gauge Theory in Rydberg and Rydberg-Dressed Atom Arrays
• Probing curved spacetime with a distributed atomic processor clock
• Splitting and connecting singlets in atomic quantum circuits
• Simulation of a feedback-based algorithm for quantum optimization for a realistic neutral atom system with an optimized small-angle controlled-phase gate
• Collective quantum stochastic resonance in Rydberg atoms
• Two-qubit atomic gates: Spatio-temporal control of Rydberg interaction
• A planar cloverleaf antenna for the creation of circularly polarized microwave fields
• An accordion superlattice for controlling atom separation in optical potentials
• Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer
• Irregular Bloch Zener oscillations in two-dimensional flat-band Dirac materials
• Variational simulation of the Lipkin-Meshkov-Glick model on a neutral atom quantum computer
• Interleaved dual-species arrays of single atoms using a passive optical element and one trapping laser
• Enhanced dark-state sideband cooling in trapped atoms via photon-mediated dipole-dipole interactions
• Non-Markovian quantum interconnect formed by a surface plasmon polariton waveguide
• Symmetric quantum states: a review of recent progress
• Benchmarking a Neutral-Atom Quantum Computer
• Single-beam grating-chip 3D and 1D optical lattices
• Quantum tomography of Rydberg atom graphs by configurable ancillas
• Logical multi-qubit entanglement with dual-rail superconducting qubits
• Measurement and feed-forward correction of the fast phase noise of lasers
• Long-range $CC\Phi$ gates via radio-frequency-induced Förster resonances
• Compact optical waveform generator with digital feedback
• Quantum gates between distant atoms mediated by a Rydberg excitation antiferromagnet
• Controllable atomic collision in a tight optical dipole trap
• Enhanced Superconducting Qubit Performance Through Ammonium Fluoride Etch
• BBQ-mIS: a parallel quantum algorithm for graph coloring problems
• Rapid stochastic spatial light modulator calibration and pixel crosstalk optimisation
• Coherence-preserving cooling of nuclear spin qubits in a weak magnetic field
• Ion-mediated interaction and controlled phase gate operation between two atomic qubits
• Plane-selective manipulations of nuclear spin qubits in a three-dimensional optical tweezer array
• Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks
• Depth-Optimal Addressing of 2D Qubit Array with 1D Controls Based on Exact Binary Matrix Factorization
• Mantra: Rewriting Quantum Programs to Minimize Trap-Movements for Zoned Rydberg Atom Arrays
• Lateral beam shifts and depolarization upon oblique reflection from dielectric mirrors
• Taming Recoil Effect in Cavity-Assisted Quantum Interconnects
• Quantum Transports in Two-Dimensions with Long Range Hopping: Shielding, Localization and the Extended Isolated State
• First-Order Crosstalk Mitigation in Parallel Quantum Gates Driven With Multi-Photon Transitions
• Multi-controlled Phase Gate Synthesis with ZX-calculus applied to Neutral Atom Hardware
• Symmetry: a fundamental resource for quantum coherence and metrology
• Heisenberg-limited Bayesian phase estimation with low-depth digital quantum circuits
• Programming higher-order interactions of Rydberg atoms
• Efficient fault-tolerant implementations of non-Clifford gates with reconfigurable atom arrays
• Quantum dynamics of a fully-blockaded Rydberg atom ensemble
• Generation of 480 nm picosecond pulses for ultrafast excitation of Rydberg atoms
• Error-budgeting for a controlled-phase gate with strontium-88 Rydberg atoms
• Comparing planar quantum computing platforms at the quantum speed limit
• Warm Start Adaptive-Bias Quantum Approximate Optimization Algorithm
• Nanoscale addressing and manipulation of neutral atoms using electromagnetically induced transparency
• Fast nuclear-spin gates and electrons-nuclei entanglement of neutral atoms in weak magnetic fields
• Volcano Architecture for Scalable Quantum Processor Units
• Mitigating noise of residual electric fields for single Rydberg atoms with electron photodesorption
• Probing the interaction energy of two ${}^{85}$Rb atoms in an optical tweezer via spin-motion coupling
• Probing False Vacuum Decay and Bubble Nucleation in a Rydberg Atom Array
• Quantum resources in Harrow-Hassidim-Lloyd algorithm
• Fast nuclear-spin entangling gates compatible with large-scale atomic arrays
• The Electronic Structure of the Hydrogen Molecule: A Tutorial Exercise in Classical and Quantum Computation
• A solvable model for graph state decoherence dynamics
• Dynamical multipartite entanglement in a generalized Tavis-Cummings model with XY spin interaction
• Protocol for nonlinear state discrimination in rotating condensate
• Fano Resonance in Excitation Spectroscopy and Cooling of an Optically Trapped Single Atom
• A Quantum Framework for Protein Binding-Site Structure Prediction on Utility-Level Quantum Processors
• Universal gates for a metastable qubit in strontium-88
• Hamilton-Jacobi-Bellman equations for Rydberg-blockade processes
• Harnessing Quantum Computing for Energy Materials: Opportunities and Challenges
• Measurement-free quantum error correction optimized for biased noise
• Light-Assisted Collisions in Tweezer-Trapped Lanthanides
• High-speed and high-connectivity two-qubit gates in long chains of trapped ions
• Minimizing readout-induced noise for early fault-tolerant quantum computers
• Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms
• Cavity polariton blockade for non-local entangling gates with trapped atoms
• Grating magneto-optical trap of cesium atoms with an additional retroreflected laser beam
• Tunnel-coupled optical microtraps for ultracold atoms
• Barium-based Rydberg atom quantum technologies with long Rydberg coherence
• Optimized readout strategies for neutral atom quantum processors
• Rabi oscillations at three-photon laser excitation of a single rubidium Rydberg atom in an optical dipole trap
• Environment-Mediated Long-Ranged Correlations in Many-Body System
• Supervised binary classification of small-scale digit images and weighted graphs with a trapped-ion quantum processor
• BGLS: A Python Package for the Gate-by-Gate Sampling Algorithm to Simulate Quantum Circuits
• Fast entangling quantum gates with almost-resonant modulated driving
• Narrowline cooling of dysprosium atoms in an optical tweezer array
• Fidelity Relations in an Array of Neutral Atom Qubits -- Experimental Validation of Control Noise
• Routing-Aware Placement for Zoned Neutral Atom-based Quantum Computing
• Quantum computation with logical gates between hot systems
• Continuous-Variable Multiplexed Quantum Repeater Networks
• Reciprocal Floquet thermalization in one-dimensional Rydberg atom array
• Transpiling quantum assembly language circuits to a qudit form
• Adaptive, symmetry-informed Bayesian metrology for precise quantum technology measurements
• Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
• Addressing requirements for crosstalk-free quantum-gate operation in many-body nanofiber cavity QED systems
• Efficient measurement of neutral-atom qubits with matched filters
• Scalable Heteronuclear Architecture of Neutral Atoms Based on EIT
• Single Sr Atoms in Optical Tweezer Arrays for Quantum Simulation
• Suppressing crosstalk for Rydberg quantum gates
• Robust and Parallel Control of Many Qubits
• Excitation spectrum of a multilevel atom coupled with a dielectric nanostructure
• Spatial Leggett-Garg inequalities
• Sequential information theoretic protocols in continuous variable systems
• Non-destructive optical read-out and manipulation of circular Rydberg atoms
• Scaling of Computational Order Parameters in Rydberg Atom Graph States
• All-to-all connectivity of Rydberg-atom-based quantum processors with messenger qubits
• Symmetric $C_Z$ gate for ultracold neutral atoms based on counterdiabatic driving at Rydberg excitation
• Astigmatism-free 3D Optical Tweezer Control for Rapid Atom Rearrangement
• Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols
• Laser cooling and qubit measurements on a forbidden transition in neutral Cs atoms
• High-efficiency loading of 2,400 Ytterbium atoms in optical tweezer arrays
• $\Lambda$-Enhanced Gray Molasses Cooling of ${}^{85}$Rb Atoms in Tweezers Using the D${}_2$ Line
• Engineering the non-Hermitian Su-Schrieffer-Heeger model with skin effects in Rydberg atom arrays
• Ion-atom two-qubit quantum gate based on phonon blockade
• Fast measurement-based generation of large-scale Greenberger-Horne-Zeilinger state with atomic nuclear-spin qubits
• On the interpretability of neural network decoders
• Digital quantum simulation of squeezed states via enhanced bosonic encoding in a superconducting quantum processor