Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms - INSPIRE

DataBETA

Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms

Nov 22, 2023

10 pages

e-Print:

2311.13803 [quant-ph]

DOI:

10.1038/s41597-024-02926-9 (publication)

View in:

ADS Abstract Service

reference search5 citations

Citations per year

Abstract: (arXiv)

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'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 and system improvements of the Rydberg-atom approach.

Note:

10 pages, 4 figures

References(26)

Figures(4)

[1]

Algorithms (Independently published, Erscheinungsort nicht ermittelbar,)

J. Erickson

[2]

Quantum phases of matter on a 256-atom programmable quantum simulator

et al.

- Nature 595 (2021) 7866, 227-232
•
e-Print:
- 2012.12281
•
DOI:
- 10.1038/s41586-021-03582-4

[3]

Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms

et al.

- Nature 595 (2021) 233-238,
- Nature 595 (2021) 233
•
e-Print:
- 2012.12268
•
DOI:
- 10.1038/s41586-021-03585-1

[4]

Ising formulations of many NP problems, Frontiers in Physics 2

A. Lucas

[5]

Quantum Optimization for Maximum Independent Set Using Rydberg Atom Arrays

Hannes Pichler
(
- Harvard-Smithsonian Ctr. Astrophys. and
- Harvard U.
)
,
Sheng-Tao Wang
(
- Harvard U.
)
,
Leo Zhou
(
- Harvard U.
)
,
Soonwon Choi
(
- Harvard U. and
- UC, Berkeley
)
,
Mikhail D. Lukin
(
- Harvard U.
)

e-Print:
- 1808.10816

[6]

Observation of Rydberg blockade between two atoms

et al.

- Nature Phys. 5 (2009) 2, 110-114
•
DOI:
- 10.1038/nphys1178

[7]

Observation of collective excitation of two individual atoms in the Rydberg blockade regime

et al.

- Nature Phys. 5 (2009) 2, 115-118
•
DOI:
- 10.1038/nphys1183

[8]

Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays

Sepehr Ebadi
(
- Harvard U.
)
,
Alexander Keesling
(
- Harvard U. and
- Unlisted, US
)
,
Madelyn Cain
(
- Harvard U.
)
,
Tout T. Wang
(
- Harvard U.
)
,
Harry Levine
(
- Harvard U.
)

et al.

- Science 376 (2022) 1209
•
e-Print:
- 2202.09372
•
DOI:
- 10.1126/science.abo6587

[9]

Rydberg quantum wires for maximum independent set problems

- Nature Phys. 18 (2022) 7, 755-759
•
e-Print:
- 2109.03517
•
DOI:
- 10.1038/s41567-022-01629-5

[10]

Finding the Maximum Independent Sets of Platonic Graphs Using Rydberg Atoms

- PRX Quantum 3 (2022) 3, 030305
•
e-Print:
- 2203.01541
•
DOI:
- 10.1103/PRXQuantum.3.030305

[11]

Handbook of Combinatorial Optimization

D. Du
,
P.M. Pardalos

[12]

Quantum speedup for combinatorial optimization with flat energy landscapes

Madelyn Cain
(
- Harvard U.
)
,
Sambuddha Chattopadhyay
(
- Harvard U.
)
,
Jin-Guo Liu
(
- Harvard U. and
- Hong Kong U. Sci. Tech.
)
,
Rhine Samajdar
(
- Princeton U. and
- Princeton U., PCTS
)
,
Hannes Pichler
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)

et al.

e-Print:
- 2306.13123

[13]

Hardness of the maximum-independent-set problem on unit-disk graphs and prospects for quantum speedups

Ruben S. Andrist
(
- Unlisted, US, OR
)
,
Martin J.A. Schuetz
(
- Unlisted, US, OR and
- Unlisted, US, CA
)
,
Pierre Minssen
(
- Unlisted, US, NY
)
,
Romina Yalovetzky
(
- Unlisted, US, NY
)
,
Shouvanik Chakrabarti
(
- Unlisted, US, NY
)

et al.

- Phys.Rev.Res. 5 (2023) 4, 043277
•
e-Print:
- 2307.09442
•
DOI:
- 10.1103/PhysRevResearch.5.043277

[14]

Gerchberg-Saxton algorithm for fast and efficient atom rearrangement in optical tweezer traps

H. Kim
,
M. Kim
,
W. Lee
,
J. Ahn

- Opt.Express 27 (2019) 2184
•
DOI:
- 10.1364/OE.27.002184

[15]

Single-Atom Trapping in Holographic 2D Arrays of Microtraps with Arbitrary Geometries

et al.

- Phys.Rev.X 4 (2014) 2, 021034
•
DOI:
- 10.1103/PhysRevX.4.021034

[16]

Energy distribution and cooling of a single atom in an optical tweezer

C. Tuchendler
,
A.M. Lance
,
A. Browaeys
,
Y.R.P. Sortais
,
P. Grangier

- Phys.Rev.A 78 (2008) 033425
•
DOI:
- 10.1103/PhysRevA.78.033425

[17]

Collisional Blockade in Microscopic Optical Dipole Traps

N. Schlosser
,
G. Reymond
,
P. Grangier

- Phys.Rev.Lett. 89 (2002) 023005
•
DOI:
- 10.1103/PhysRevLett.89.023005

[18]

The Simplest quantum model for the Kibble-Zurek mechanism of topological defect production: Landau-Zener transitions from a new perspective

Bogdan Damski
(
- Hannover U. and
- Jagiellonian U.
)

- Phys.Rev.Lett. 95 (2005) 035701
•
e-Print:
- cond-mat/0411004
•
DOI:
- 10.1103/PhysRevLett.95.035701

[19]

Dynamics of a quantum phase transition

Wojciech H. Zurek
(
- Los Alamos
)
,
Uwe Dorner
(
- Oxford U., Ctr. Quantum Comp.
)
,
Peter Zoller
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)

- Phys.Rev.Lett. 95 (2005) 105701
•
e-Print:
- cond-mat/0503511
•
DOI:
- 10.1103/PhysRevLett.95.105701

[20]

Adiabatic-impulse approximation for avoided level crossings: From phase transition dynamics to Landau-Zener evolutions and back again

Bogdan Damski
(
- Los Alamos
)
,
Wojciech H. Zurek
(
- Los Alamos
)

- Phys.Rev.A 73 (2006) 063405
•
e-Print:
- cond-mat/0511709
•
DOI:
- 10.1103/PhysRevA.73.063405

[21]

Quantum Kibble–Zurek mechanism and critical dynamics on a programmable Rydberg simulator

Alexander Keesling
(
- Harvard U.
)
,
Ahmed Omran
(
- Harvard U.
)
,
Harry Levine
(
- Harvard U.
)
,
Hannes Bernien
(
- Harvard U.
)
,
Hannes Pichler
(
- Harvard U. and
- Harvard-Smithsonian Ctr. Astrophys.
)

et al.

- Nature 568 (2019) 7751, 207-211
•
e-Print:
- 1809.05540
•
DOI:
- 10.1038/s41586-019-1070-1

[22]

Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states

- Phys.Rev.A 97 (2018) 5, 053803
•
DOI:
- 10.1103/PhysRevA.97.053803

[23]

Quasiclassical calculations of blackbody-radiation-induced depopulation rates and effective lifetimes of Rydberg $n S$ , $n P$ , and $n D$ alkali-metal atoms with $n \leq 80$

- Phys.Rev.A 79 (2009) 5, 052504
•
DOI:
- 10.1103/PhysRevA.79.052504

[24]

High-Fidelity Control and Entanglement of Rydberg-Atom Qubits

Harry Levine
(
- Harvard U.
)
,
Alexander Keesling
(
- Harvard U.
)
,
Ahmed Omran
(
- Harvard U.
)
,
Hannes Bernien
(
- Harvard U.
)
,
Sylvain Schwartz
(
- Paris, Lab. Kastler Brossel
)

et al.

- Phys.Rev.Lett. 121 (2018) 12, 123603
•
DOI:
- 10.1103/PhysRevLett.121.123603

[25]

MISAlgorithms

J. Liu

1-25 of 26
1
2
25 / page