Abstract
As quantum processors move into the noisy intermediate-scale quantum (NISQ) era, the central question is no longer whether a quantum algorithm is asymptotically faster than its classical counterpart, but whether it can retain a meaningful speedup under realistic noise, compilation, and measurement constraints. This work develops a quantitative framework for characterizing the noise resilience of quantum advantage. We introduce the advantage robustness function RA(ε), which measures how the asymptotic and concrete performance of an algorithm A degrades with physical error rate ε, and we compute it analytically or numerically for twelve representative algorithm families, including Grover search, amplitude estimation, phase estimation, HHL, VQE/QAOA, Hamiltonian simulation, and sampling algorithms. For each class, we derive critical noise thresholds and depth limits beyond which classical algorithms regain supremacy, explicitly incorporating realistic connectivity and compilation overheads. We show that algorithms based on coherent amplitude amplification are more fragile to coherent errors than depolarizing noise, while variational algorithms display a tradeoff between expressivity and robustness. By combining these algorithm-specific robustness curves with current and projected hardware error rates for superconducting, trapped-ion, neutralatom, and photonic platforms, we map out a phase diagram of practical quantum advantage that links problem size, noise rate, and algorithm type. Our analysis identifies promising near-term application windows in risk analytics, small-molecule chemistry, and structured optimization, and also delineates regions where no advantage is realistic, providing valuable guidance for both algorithm designers and hardware architects.
Supplementary Material
File (noise resilience in quantum advantage.pdf)
- Download
- 1.05 MB
Information & Authors
Information
Version history
Copyright
This work is licensed under a Creative Commons Attribution 4.0 International License
Keywords
Authors
Metrics & Citations
Metrics
Article Usage
182views
101downloads
Citations
Download citation
Yalla Jnan Devi Satya Prasad.
Noise Resilience and the Quantum-Classical Boundary for NISQ Devices. Authorea. 18 December 2025.
DOI: https://doi.org/10.22541/au.176607207.78966373/v1
DOI: https://doi.org/10.22541/au.176607207.78966373/v1
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
For more information or tips please see 'Downloading to a citation manager' in the Help menu.