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...
Saved in:
| 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!
|
Similar Items
-
Quantum computation via Floquet tailored Rydberg interactions
by: Jun Wu, et al.
Published: (2025-07-01) -
Quantum gates between distant atoms mediated by a Rydberg excitation antiferromagnet
by: Georgios Doultsinos, et al.
Published: (2025-06-01) -
Non-variational quantum random access optimization with alternating operator ansatz
by: Zichang He, et al.
Published: (2025-08-01) -
Performance of quantum approximate optimization with quantum error detection
by: Zichang He, et al.
Published: (2025-05-01) -
Comparison of Different Rydberg Atom-Based Microwave Electrometry Techniques
by: Eliel Leandro Alves Junior, et al.
Published: (2025-06-01)