Practical Challenges in Executing Shor’s Algorithm on Existing Quantum Platforms
We experimentally study what Shor’s algorithm can realistically achieve on today’s cloud-accessible quantum computers, and why cryptographically relevant factoring remains out of reach for now.
This post summarizes our paper “Practical Challenges in Executing Shor’s Algorithm on Existing Quantum Platforms.”
We test public implementations of Shor’s algorithm on several cloud quantum platforms and find a large gap between today’s hardware and cryptographically relevant factoring.
You can read the full paper here.
This post is licensed under CC BY 4.0 by the author.