Simon’s Algorithm in the NISQ Cloud
Open Access
Abstract
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.Keywords
Funding Information
- UMBC Cyber Graduate Fellowship (62422)
- John Templeton Foundation (62422)
This publication has 47 references indexed in Scilit:
- IBM releases first-ever 1,000-qubit quantum chipNature, 2023
- The complexity of NISQNature Communications, 2023
- Benchmarking Simulated and Physical Quantum Processing Units Using Quantum and Hybrid AlgorithmsAdvanced Quantum Technologies, 2023
- NISQ computing: where are we and where do we go?AAPPS Bulletin, 2022
- Quantum computational advantage via 60-qubit 24-cycle random circuit samplingScience Bulletin, 2022
- Quantum computing: A taxonomy, systematic review and future directionsSoftware: Practice and Experience, 2021
- Quantum supremacy using a programmable superconducting processorNature, 2019
- Characterizing quantum supremacy in near-term devicesNature Physics, 2018
- Demonstration of entanglement assisted invariance on IBM's quantum experienceHeliyon, 2017
- Experimental realization of a quantum algorithmNature, 1998