Quantum compilation toolkit for Rydberg atom arrays with implications for problem hardness and quantum speedups

We propose and implement a comprehensive quantum compilation toolkit for solving the maximum independent set (MIS) problem on quantum hardware based on Rydberg atom arrays. Our end-to-end pipeline involves three core components to efficiently map generic MIS instances onto Rydberg arrays with unit-d...

Full description

Saved in:
Bibliographic Details
Main Authors: Martin J. A. Schuetz, Ruben S. Andrist, Grant Salton, Romina Yalovetzky, Rudy Raymond, Yue Sun, Atithi Acharya, Shouvanik Chakrabarti, Marco Pistoia, Helmut G. Katzgraber
Format: Article
Language:English
Published: American Physical Society 2025-08-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/7dkh-crjj
Tags: Add Tag
No Tags, Be the first to tag this record!