Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
A Sharp Noise Threshold for Shor's Quantum Factoring and Discrete Log Algorithms
Jin-Yi Cai, Ben Young
We study the asymptotic behavior of Shor's quantum factoring and discrete log algorithms when noise affects the precise controlled rotation gates in their quantum Fourier transform…
quant-ph2024
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…