Simon's algorithm in the NISQ cloud

dc.contributor.authorRobertson, Reece
dc.contributor.authorDoucet, Emery
dc.contributor.authorSpicer, Ernest
dc.contributor.authorDeffner, Sebastian
dc.date.accessioned2024-07-26T16:35:51Z
dc.date.available2024-07-26T16:35:51Z
dc.date.issued2024-06-17
dc.description.abstractSimon’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.
dc.description.sponsorshipS.D. acknowledges support from the John Templeton Foundation under Grant No. 62422. IBM Quantum services were used for this work. The views expressed are those of the authors and do not reflect the official policy or position of IBM or the IBM Quantum team.
dc.description.urihttps://arxiv.org/html/2406.11771v1
dc.format.extent13 pages
dc.genrejournal articles
dc.genrepreprints
dc.identifierdoi:10.13016/m26kms-lrbe
dc.identifier.citationRobertson, Reece, Emery Doucet, Ernest Spicer, and Sebastian Deffner. “Simon’s Algorithm in the NISQ Cloud,” June 2024.
dc.identifier.urihttp://hdl.handle.net/11603/35144
dc.language.isoen_US
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Faculty Collection
dc.relation.ispartofUMBC Physics Department
dc.relation.ispartofUMBC Student Collection
dc.relation.ispartofUMBC Computer Science and Electrical Engineering Department
dc.rightsCC BY 4.0 Deed ATTRIBUTION 4.0 INTERNATIONAL
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectsuperconductivity
dc.subjectquantum algorithm
dc.subjectUMBC Quantum Thermodynamics Group
dc.subjectnoisy intermediate-scale quantum
dc.subjectbenchmark
dc.subjecttopology
dc.subjectquantum advantage
dc.subjectcloud
dc.subjecthardware
dc.subjectqubit
dc.titleSimon's algorithm in the NISQ cloud
dc.typeText
dcterms.creatorhttps://orcid.org/0000-0003-1064-0012
dcterms.creatorhttps://orcid.org/0000-0003-0504-6932

Files

Original bundle

Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
2406.11771v1.pdf
Size:
1.69 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
simonsalgorithmmain.zip
Size:
69.86 MB
Format:
Unknown data format