Geometric and Resource-Theoretic Characterisation of Non-Stabiliserness in Quantum Algorithms

Tom Krüger, Wolfgang Mauerer

While there is strong evidence for advantages of quantum over classical computation, the repertoire of computational primitives with proven or conjectured quantum advantage remains…