Proefschrift
Separating quantum and classical computing: rigorous proof and practical application
This thesis probes under what conditions quantum computing presents an advantage over classical computing.
- Auteur
- S.C. Marshall
- Datum
- 27 mei 2025
- Links
- Thesis in Leiden Repository

Its first result is a proof of a stronger set of conditions that separate quantum and classical computing. Other key results focus on quantum machine learning (developing shadow models), circuit cutting (developing machine learning methods to make best use of it, and proving rigorous limitations), and bounded advice classes.