Breaking RSA Using Shor's Algorithm
Our construction
Distillation error
In order to perform the Toffoli gates our implementation uses to factor
an
bit RSA integer, we need to distill approximately 3 billion CCZ states. Using a level 1 code distance 17 and a level 2 code distance of 27,
this corresponds to a total distillation error of 6.4%.
This quantity is computed by considering the initial error rate of injecting physical T states,
topological error within the factory, and the likelihood of the various stages of distillation producing
a false negative.