Quantum Computing Stack
Shor's algorithm doesn't just theorize the end of modern cryptography—it provides the exact mathematical blueprint to shatter secp256k1 elliptic-curve encryption. By computing discrete logarithms in polynomial time, it reduces an impossibly hard classical task into a tractable quantum operation. However, the true quantum cost isn't dominated by the overall algorithm, but by a single, demanding primitive repeated roughly 2,300 times: reversible affine point addition. Below, we document the critical compilation and physical layers required to execute this circuit on a fault-tolerant transmon processor. We will trace this journey from the high-level Dialog-GCD inversion loop down to the stark, frozen reality of the 15 mK mixing chamber.
The Foundational Challenge: The Cryogenic Toll
The universal truth of quantum computing is that coherence is fundamentally incompatible with entropy. To build a scalable quantum computer, you must brutally isolate the system from the environment. Whether you use Superconducting Microwaves, Optical Photons, or Trapped Ions, the foundational block cannot be stripped away: You must pay the cryogenic toll.
Why is this toll theoretically impossible to bypass? Because temperature is just atomic motion. In a warm environment, vibrating atoms constantly radiate thermal photons and phonons. To a qubit, these stray thermal emissions act as unwanted "measurements," instantly collapsing fragile quantum superpositions before any meaningful computation can finish. If there is heat, there is entropy; if there is entropy, your quantum state collapses.