Quantum Optimization with Arbitrary Connectivity Using Rydberg Atom Arrays

Programmable quantum systems based on Rydberg atom arrays have recently been used for hardware-efficient tests of quantum optimization algorithms [Ebadi et al., Science, 376, 1209 (2022)] with hundreds of qubits. In particular, the maximum independent set problem on so-called unit-disk graphs, was s...

Full description

Bibliographic Details

Published in:	PRX quantum Vol. 4; no. 1; p. 010316
Main Authors:	Nguyen, Minh-Thi, Liu, Jin-Guo, Wurtz, Jonathan, Lukin, Mikhail D., Wang, Sheng-Tao, Pichler, Hannes
Format:	Journal Article
Language:	English
Published:	United States American Physical Society (APS) 14.02.2023 American Physical Society
Subjects:	Atoms Boolean satisfiability problem CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS NP-hard problems Quantum information architectures & platforms Quantum software Rydberg atoms & molecules
ISSN:	2691-3399, 2691-3399
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!