A table listing total operations, number of qubits, and Toffoli-gate count for Google's low-gate and low-qubit implementations, and Trail of Bits' implementation. The Trail of Bits implementation beats Google's on every metric.
Two weeks ago, Google published a paper proving in zero-knowledge that they had an efficient implementation of Shor's algorithm.
Today, Trail of Bits can prove that we have an even better implementation which beats Google's on all metrics! 🫢
blog.trailofbits.com/2026/04/17/w...