Simon’s Algorithm in the NISQ Cloud
Entropy · 20.06.2025 · 27 (7) · 658
DOI: 10.3390/e27070658 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 20.06.2025. Verfasst von Reece Robertson und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Physics, University of Maryland, Baltimore County (UMBC), Baltimore, MD 21250, USA. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: John Templeton Foundation, UMBC Cyber Graduate Fellowship.
Abstract (Originalsprache)
Simon’s algorithm was one of the first to demonstrate a genuine quantum advantage in solving a problem. The algorithm, however, assumes access to fault-tolerant qubits. In our work, we use Simon’s algorithm to benchmark the error rates of devices currently available in the “quantum cloud”. As a main result, we objectively compare the different physical platforms made available by IBM and IonQ. Our study highlights the importance of understanding the device architectures and topologies when transpiling quantum algorithms onto hardware. For instance, we demonstrate that two-qubit operations on spatially separated qubits on superconducting chips should be avoided.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Physics, University of Maryland, Baltimore County (UMBC), Baltimore, MD 21250, USA.
- Quantum Science Institute, University of Maryland, Baltimore County (UMBC), Baltimore, MD 21250, USA.
- Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County (UMBC), Baltimore, MD 21250, USA.
- Sagax.ai, Pullman, WA 99163, USA.
- National Quantum Laboratory, College Park, MD 20740, USA.
ORCID-Profile: Reece Robertson, Emery Doucet, Ernest Spicer, Sebastian Deffner
Förderung
- John Templeton Foundation
- UMBC Cyber Graduate Fellowship
Zitieren
APA
Robertson, R., Doucet, E., Spicer, E., & Deffner, S. (2025). Simon’s Algorithm in the NISQ Cloud. Entropy, 27(7), 658. https://doi.org/10.3390/e27070658
Vancouver
Robertson R, Doucet E, Spicer E, Deffner S. Simon’s Algorithm in the NISQ Cloud. Entropy. 2025;27(7):658. doi:10.3390/e27070658
BibTeX
@article{Robertson2025,
author = {Robertson, Reece and Doucet, Emery and Spicer, Ernest and Deffner, Sebastian},
title = {Simon’s Algorithm in the NISQ Cloud},
journal = {Entropy},
year = {2025},
volume = {27},
number = {7},
pages = {658},
doi = {10.3390/e27070658}
}
EUVIMED