Scaling of Computational Order Parameters in Rydberg Atom Graph States

Abstract

Graph states are computationally powerful quantum states with many applications including use as resource states for measurement-based quantum computing (MBQC). We demonstrate construction of graph states on a Rydberg atom quantum analogue simulator. We show how an always-on interaction can be used to simultaneously entangle all Rydberg atoms into a graph state. We construct and implement many-body computational order parameters for graph states using non-local measurement-based logic operations in the Clifford group. The order parameters measure the efficacy of entanglement to allow MBQC on graph states of any size. We parameterize finite-size scaling of these order parameters. Our results define a route to efficiently test computational power in quantum devices.

References in corpus (46)

• Quantum information with Rydberg atoms
• Measurement-based quantum computation with cluster states
• Quantum Communication Through an Unmodulated Spin Chain
• NMR Techniques for Quantum Control and Computation
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Logical quantum processor based on reconfigurable atom arrays
• Measurement-based quantum computation
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Fault-tolerant quantum computation with high threshold in two dimensions
• Realizing quantum Ising models in tunable two-dimensional arrays of single Rydberg atoms
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Quantum Error Mitigation
• Symmetry Protected Topological phases of Quantum Matter
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• High-fidelity parallel entangling gates on a neutral atom quantum computer
• High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Symmetry-protected phases for measurement-based quantum computation
• Quantum versus Classical Domains for Teleportation with Continuous Variables
• Mid-circuit correction of correlated phase errors using an array of spectator qubits
• Identification of symmetry-protected topological states on noisy quantum computers
• Coherent addressing of individual neutral atoms in a 3D optical lattice
• Mid-circuit cavity measurement in a neutral atom array
• Robust Ising Gates for Practical Quantum Computation
• A computationally universal phase of quantum matter
• Graph States as a Resource for Quantum Metrology
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Topological order in 1D Cluster state protected by symmetry
• Mid-circuit qubit measurement and rearrangement in a ${}^{171}$Yb atomic array
• Universal quantum computation using fractal symmetry-protected cluster phases
• Continuous operation of large-scale atom arrays in optical lattices
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Ground state approximation for strongly interacting systems in arbitrary dimension
• Benchmarking highly entangled states on a 60-atom analog quantum simulator
• Rigorous measurement error correction
• Extreme violation of local realism in quantum hypergraph states
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Quantum information processing with noisy cluster states
• Randomized Benchmarking using Non-Destructive Readout in a 2D Atom Array
• Simulating noisy quantum protocols with quantum trajectories
• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• Topological graph states and quantum error correction codes
• Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
• Floquet engineering from long-range to short-range interactions
• Graph state representation of the toric code
• Redundant string symmetry-based error correction: Demonstrations on quantum devices