Scaling of computational order parameters in Rydberg-atom graph states
- 21 April 2025
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 111 (4) , 042617
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 analog 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 nonlocal 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 parametrize finite-size scaling of these order parameters. Our results define a route to efficiently test computational power in quantum devices.Keywords
All Related Versions
Funding Information
- Air Force Office of Scientific Research (FA2386-21-1-4081, FA9550-23-1-0034, FA9550-19-1-0272)
- Army Research Office (W911NF2210247)
This publication has 53 references indexed in Scilit:
- High-fidelity gates and mid-circuit erasure conversion in an atomic qubitNature, 2023
- High-fidelity parallel entangling gates on a neutral-atom quantum computerNature, 2023
- Multi-qubit entanglement and algorithms on a neutral-atom quantum computerNature, 2022
- A quantum processor based on coherent transport of entangled atom arraysNature, 2022
- Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atomsNature, 2021
- Quantum phases of matter on a 256-atom programmable quantum simulatorNature, 2021
- Many-body physics with individually controlled Rydberg atomsNature Physics, 2020
- Tunable two-dimensional arrays of single Rydberg atoms for realizing quantum Ising modelsNature, 2016
- Topological order in 1D Cluster state protected by symmetryQuantum Information Processing, 2011
- Measurement-based quantum computationNature Physics, 2009