中文

百原子级以上王晶格上最大独立集问题的量子计算数据集

量子物理 2024-07-03 v1 原子物理 数据分析、统计与概率

摘要

寻找大尺寸图的最大独立集(MIS)是一个非确定性多项式时间(NP)完全问题,无法用经典计算高效求解。在此,我们呈现一组里德伯原子实验的量子绝热计算数据,这些数据用于求解随机排布在王晶格上多达141个原子的MIS问题。我们为733,853个不同图的实验MIS解共收集了582,916个里德伯原子测量事件。我们提供原始图像数据以及所测多体基态的完整二值判定和分类后的图数据,以便为里德伯原子方法的性能验证和系统改进提供基准测试与高级数据驱动分析。

关键词

引用

@article{arxiv.2311.13803,
  title  = {Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms},
  author = {Kangheun Kim and Minhyuk Kim and Juyoung Park and Andrew Byun and Jaewook Ahn},
  journal= {arXiv preprint arXiv:2311.13803},
  year   = {2024}
}

备注

10 pages, 4 figures