The true cost of factoring: Linking magic and number-theoretic complexity in Shor's algorithm

Alessio Paviglianiti, Matteo Seclì, Emanuele Tirrito +1

The execution cost of quantum algorithms is typically quantified through asymptotic gate counts and qubit register sizes, yet these metrics do not directly capture which genuinely…