Related Experiment Video
Updated: Jul 5, 2025

Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform
Published on: August 2, 2019
Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms
Kangheun Kim1, Minhyuk Kim1,2, Juyoung Park1
1Department of Physics, KAIST, Daejeon, 34141, Republic of Korea.
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 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.
Related Concept Videos
The Quantum-Mechanical Model of an Atom
Trends in Lattice Energy: Ion Size and Charge
Lattice Centering and Coordination Number
Types of Unit Cells
Imagine taking a large number of identical...
The Pauli Exclusion Principle
Maxwell-Boltzmann Distribution: Problem Solving
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
Quantum Numbers

