Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2024-01-01
|
| Series: | Scientific Data |
| Online Access: | https://doi.org/10.1038/s41597-024-02926-9 |
| _version_ | 1797340344258396160 |
|---|---|
| author | Kangheun Kim Minhyuk Kim Juyoung Park Andrew Byun Jaewook Ahn |
| author_facet | Kangheun Kim Minhyuk Kim Juyoung Park Andrew Byun Jaewook Ahn |
| author_sort | Kangheun Kim |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-08T10:00:44Z |
| format | Article |
| id | doaj.art-51af7c529c0446f5987c4d8317051cb0 |
| institution | Directory Open Access Journal |
| issn | 2052-4463 |
| language | English |
| last_indexed | 2024-03-08T10:00:44Z |
| publishDate | 2024-01-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Data |
| spelling | doaj.art-51af7c529c0446f5987c4d8317051cb02024-01-29T10:56:42ZengNature PortfolioScientific Data2052-44632024-01-011111910.1038/s41597-024-02926-9Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atomsKangheun Kim0Minhyuk Kim1Juyoung Park2Andrew Byun3Jaewook Ahn4Department of Physics, KAISTDepartment of Physics, KAISTDepartment of Physics, KAISTDepartment of Physics, KAISTDepartment of Physics, KAISTAbstract 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.https://doi.org/10.1038/s41597-024-02926-9 |
| spellingShingle | Kangheun Kim Minhyuk Kim Juyoung Park Andrew Byun Jaewook Ahn Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms Scientific Data |
| title | Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms |
| title_full | Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms |
| title_fullStr | Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms |
| title_full_unstemmed | Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms |
| title_short | Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms |
| title_sort | quantum computing dataset of maximum independent set problem on king lattice of over hundred rydberg atoms |
| url | https://doi.org/10.1038/s41597-024-02926-9 |
| work_keys_str_mv | AT kangheunkim quantumcomputingdatasetofmaximumindependentsetproblemonkinglatticeofoverhundredrydbergatoms AT minhyukkim quantumcomputingdatasetofmaximumindependentsetproblemonkinglatticeofoverhundredrydbergatoms AT juyoungpark quantumcomputingdatasetofmaximumindependentsetproblemonkinglatticeofoverhundredrydbergatoms AT andrewbyun quantumcomputingdatasetofmaximumindependentsetproblemonkinglatticeofoverhundredrydbergatoms AT jaewookahn quantumcomputingdatasetofmaximumindependentsetproblemonkinglatticeofoverhundredrydbergatoms |