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.本数据集为源自《百级里德伯原子国王晶格上最大独立集问题的量子计算数据集》的图表格数据。 求解大规模图的最大独立集（Maximum Independent Set, MIS）是一类非确定性多项式时间（Nondeterministic Polynomial-time, NP）完全问题，经典计算无法对其实现高效求解，而量子计算或许可适配该问题的求解场景。 近年来，利用里德伯原子（Rydberg Atom）阵列求解最大独立集问题的研究关注度持续攀升。本研究报道了一套基于国王晶格（King’s Lattice）上随机排布的最多141个里德伯原子的绝热量子计算（Quantum Adiabatic Computing）实验数据。 针对733853幅不同图的实验最大独立集求解任务，本数据集共收录了582916次里德伯原子测量事件。 我们提供原始图像数据、实测多体基态的全二进制判定结果以及分类后的图数据，可用于基准测试与先进数据驱动分析，以验证里德伯原子方案的性能并为系统优化提供支撑。