Rydberg‐Atom Graphs for Quadratic Unconstrained Binary Optimization Problems

There is a growing interest in harnessing the potential of the Rydberg‐atom system to address complex combinatorial optimization challenges. Here an experimental demonstration of how the quadratic unconstrained binary optimization (QUBO) problem can be effectively addressed using Rydberg‐atom graphs...

Full description

Saved in:
Bibliographic Details
Published in:Advanced quantum technologies (Online) Vol. 7; no. 8
Main Authors: Byun, Andrew, Jung, Junwoo, Kim, Kangheun, Kim, Minhyuk, Jeong, Seokho, Jeong, Heejeong, Ahn, Jaewook
Format: Journal Article
Language:English
Published: 01.08.2024
Subjects:
graph optimization problem
maximum independent set
quantum adiabatic computing
quantum computing
QUBO
rydberg atom
ISSN:2511-9044, 2511-9044
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:There is a growing interest in harnessing the potential of the Rydberg‐atom system to address complex combinatorial optimization challenges. Here an experimental demonstration of how the quadratic unconstrained binary optimization (QUBO) problem can be effectively addressed using Rydberg‐atom graphs is presented. The Rydberg‐atom graphs are configurations of neutral atoms organized into mathematical graphs, facilitated by programmable optical tweezers, and designed to exhibit many‐body ground states that correspond to the maximum independent set (MIS) of their respective graphs. Four elementary Rydberg‐atom subgraph components are developed, not only to eliminate the need of local control but also to be robust against interatomic distance errors, while serving as the building blocks sufficient for formulating generic QUBO graphs. To validate the feasibility of the approach, a series of Rydberg‐atom experiments selected to demonstrate proof‐of‐concept operations of these building blocks are conducted. These experiments illustrate how these components can be used to programmatically encode the QUBO problems to Rydberg‐atom graphs and, by measuring their many‐body ground states, how their QUBO solutions are determined subsequently. The study introduces and experimentally demonstrates the implementation of the quadratic unconstrained binary optimization (QUBO) problem using Rydberg atoms. Currently, QUBO stands as the most widely employed quantum algorithm in annealing‐type quantum computing hardware, such as D‐wave machines. The presented Rydberg‐atom approach is expected to benefit from its ease of qubit connectivity and extended coherent operations.
ISSN:2511-9044
2511-9044
DOI:10.1002/qute.202300398