When Noisy Quantum Order Finding Remains Recoverable for Shor's Algorithm

Qingxin Yang, Stefano Markidis

Order finding is the core subroutine of Shor's algorithm. On NISQ hardware, phase estimation output distributions are often distorted by noise, making correct order recovery diffic…