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 |