Year: 2024
Type: article
Abstract: Higher-order interactions in spin-based Hamiltonians are crucial in addressing numerous fundamentally significant physical problems. In this work, Rydberg-atom graph gadgets are introduced to effectively program $K\mathrm{th}$-order interactions within a Rydberg-atom system. This approach facilitates the determination of the ground states of an Ising-type Hamiltonian, encoded to solve higher-order unconstrained optimization problems. A favorable scaling behavior, $O({N}^{K})$, is expected in terms of the number of atoms required for $N$-vertex hypergraph optimization problems.
Source: Physical Review A
Authors: Andrew Byun, Seokho Jeong, Jaewook Ahn
Institution: Korea Advanced Institute of Science and Technology
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Award: G2105223914
OpenAlex ID: W4403335249