EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Simon’s Algorithm in the NISQ Cloud

Reece Robertson iD, Emery Doucet iD, Ernest Spicer iD, Sebastian Deffner iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

NISQ computingSimon’s algorithmquantum advantage

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}
}
Kostenlos starten →