Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms
arXiv:2311.13803 · doi:10.1038/s41597-024-02926-9
Abstract
Finding the maximum independent set (MIS) of a large-size graph is a nondeterministic polynomial-time (NP)-complete problem not efficiently solvable with classical computations. Here, we present a set of quantum adiabatic computing data of Rydberg-atom experiments performed to solve the MIS problem of up to 141 atoms randomly arranged on the King's lattice. A total of 582,916 events of Rydberg-atom measurements are collected for experimental MIS solutions of 733,853 different graphs. We provide the raw image data along with the entire binary determinations of the measured many-body ground states and the classified graph data, to offer bench-mark testing and advanced data-driven analyses for validation of the performance and system improvements of the Rydberg-atom approach.
arXiv comment10 pages, 4 figures
References in corpus (20)
- Ising formulations of many NP problems
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Observation of Rydberg blockade between two atoms
- Observation of collective excitation of two individual atoms in the Rydberg blockade regime
- Dynamics of a Quantum Phase Transition
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- High-fidelity control and entanglement of Rydberg atom qubits
- Quasiclassical calculations of BBR-induced depopulation rates and effective lifetimes of Rydberg nS, nP and nD alkali-metal atoms with n < 80
- The simplest quantum model supporting the Kibble-Zurek mechanism of topological defect production: Landau-Zener transitions from a new perspective
- Single-atom trapping in holographic 2D arrays of microtraps with arbitrary geometries
- Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states
- Energy distribution and cooling of a single atom in an optical tweezer
- Adiabatic-Impulse approximation for avoided level crossings: from phase transition dynamics to Landau-Zener evolutions and back again
- Quantum simulation of Ising spins on Platonic graphs
- Quantum-Informed Recursive Optimization Algorithms
- Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
- Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms
- Quantum speedup for combinatorial optimization with flat energy landscapes
Cited by in corpus (11)
- Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts
- Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms
- A Rydberg-atom approach to the integer factorization problem
- Optical Levitation of Arrays of Microspheres
- Hardness-dependent quantum adiabatic schedules for the maximum-independent-set problem
- Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms
- Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
- A short review on the maximum clique problem algorithms with classical, AI, and quantum methods
- Consensus-based qubit configuration optimization for variational algorithms on neutral atom quantum systems
- A quantum wire approach to weighted combinatorial graph optimisation problems
- Pilot-Wave Simulator: Exact Classical Sampling from Ideal and Noisy Quantum Circuits up to Hundreds of Qubits