Simon's algorithm in the NISQ cloud

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Robertson, Reece, Doucet, Emery, Spicer, Ernest, Deffner, Sebastian
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917012331036672
author Robertson, Reece
Doucet, Emery
Spicer, Ernest
Deffner, Sebastian
author_facet Robertson, Reece
Doucet, Emery
Spicer, Ernest
Deffner, Sebastian
contents Simon's algorithm was one of the first problems to demonstrate a genuine quantum advantage. The algorithm, however, assumes access to noise-free 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 obtain an objective comparison between the different physical platforms made available by IBM and IonQ. Our study highlights the importance of understanding the device architectures and chip 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.
format Preprint
id arxiv_https___arxiv_org_abs_2406_11771
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Simon's algorithm in the NISQ cloud
Robertson, Reece
Doucet, Emery
Spicer, Ernest
Deffner, Sebastian
Quantum Physics
Emerging Technologies
Simon's algorithm was one of the first problems to demonstrate a genuine quantum advantage. The algorithm, however, assumes access to noise-free 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 obtain an objective comparison between the different physical platforms made available by IBM and IonQ. Our study highlights the importance of understanding the device architectures and chip 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.
title Simon's algorithm in the NISQ cloud
topic Quantum Physics
Emerging Technologies
url https://arxiv.org/abs/2406.11771