Quantum Algorithms for Discrete Log Require Precise Rotations

Jin-Yi Cai, Ben Young

Recently, Cai showed that Shor's quantum factoring algorithm fails to factor large integers when the algorithm's quantum Fourier transform (QFT) is corrupted by a vanishing level o…