Simon's algorithm in the NISQ cloud
arXiv:2406.11771 · doi:10.3390/e27070658
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.
References in corpus (17)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Charge insensitive qubit design derived from the Cooper pair box
- Quantum computational advantage using photons
- Strengths and Weaknesses of Quantum Computing
- Characterizing Quantum Supremacy in Near-Term Devices
- Strong quantum computational advantage using a superconducting quantum processor
- Randomized Benchmarking of Quantum Gates
- Validating quantum computers using randomized model circuits
- Experimental realization of a quantum algorithm
- Qubit architecture with high coherence and fast tunable coupling
- Demonstration of the trapped-ion quantum-CCD computer architecture
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- A Race Track Trapped-Ion Quantum Processor
- Benchmarking simulated and physical quantum processing units using quantum and hybrid algorithms
- Demonstration of entanglement assisted invariance on IBM's Quantum Experience
- Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem