GraphTable Data for "Quantum Computing Dataset of Maximum Independent Set Problem on King’s Lattice of over Hundred Rydberg Atoms"

This is a GraphTable Data described from "Quantum Computing Dataset of Maximum Independent Set Problem on King’s Lattice of over Hundred Rydberg Atoms".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 but may be suitable for quantum computation. In recent years, there are growing interests in using Rydberg-atom arrays to solve the MIS problem. Here, we report a set of quantum adiabatic computing data of Rydberg-atom experiments performed with 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 of the Rydberg-atom approach as well as system improvements.

本数据集属于图表格数据（GraphTable Data），源自《百级里德堡原子国王晶格上最大独立集问题的量子计算数据集》。求解大规模图的最大独立集（Maximum Independent Set, MIS）属于非确定性多项式（NP）完全问题，经典计算无法高效完成求解，但该问题或可通过量子计算实现有效适配。近年来，利用里德堡原子（Rydberg atom）阵列求解最大独立集问题的研究受到学界广泛关注。本工作报道了一套基于国王晶格（King’s lattice）上随机排布的最多141个里德堡原子的量子绝热计算（quantum adiabatic computing）实验数据。针对733,853张不同的图的实验性最大独立集求解任务，共收集了582,916次里德堡原子测量事件。本数据集提供了原始图像数据、测量得到的多体基态完整二值判定结果，以及分类后的图数据，可为验证里德堡原子方案的性能以及优化系统提供基准测试与高级数据驱动分析支持。