Simon's algorithm in the NISQ cloud
dc.contributor.author | Robertson, Reece | |
dc.contributor.author | Doucet, Emery | |
dc.contributor.author | Spicer, Ernest | |
dc.contributor.author | Deffner, Sebastian | |
dc.date.accessioned | 2024-07-26T16:35:51Z | |
dc.date.available | 2024-07-26T16:35:51Z | |
dc.date.issued | 2024-06-17 | |
dc.description.abstract | 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. | |
dc.description.sponsorship | S.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.uri | https://arxiv.org/html/2406.11771v1 | |
dc.format.extent | 13 pages | |
dc.genre | journal articles | |
dc.genre | preprints | |
dc.identifier | doi:10.13016/m26kms-lrbe | |
dc.identifier.citation | Robertson, Reece, Emery Doucet, Ernest Spicer, and Sebastian Deffner. “Simon’s Algorithm in the NISQ Cloud,” June 2024. | |
dc.identifier.uri | http://hdl.handle.net/11603/35144 | |
dc.language.iso | en_US | |
dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
dc.relation.ispartof | UMBC Faculty Collection | |
dc.relation.ispartof | UMBC Physics Department | |
dc.relation.ispartof | UMBC Student Collection | |
dc.relation.ispartof | UMBC Computer Science and Electrical Engineering Department | |
dc.rights | CC BY 4.0 Deed ATTRIBUTION 4.0 INTERNATIONAL | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.subject | superconductivity | |
dc.subject | quantum algorithm | |
dc.subject | UMBC Quantum Thermodynamics Group | |
dc.subject | noisy intermediate-scale quantum | |
dc.subject | benchmark | |
dc.subject | topology | |
dc.subject | quantum advantage | |
dc.subject | cloud | |
dc.subject | hardware | |
dc.subject | qubit | |
dc.title | Simon's algorithm in the NISQ cloud | |
dc.type | Text | |
dcterms.creator | https://orcid.org/0000-0003-1064-0012 | |
dcterms.creator | https://orcid.org/0000-0003-0504-6932 |