Browsing School of Mathematics, Statistics and Applied Mathematics by Author "Howard, Mark"
Now showing items 12 of 2

Lower bounds on the nonClifford resources for quantum computations
Beverland, Michael; Campbell, Earl; Howard, Mark; Kliuchnikov, Vadym (IOP Publishing, 20200528)Treating stabilizer operations as free, we establish lower bounds on the number of resource states, also known as magic states, needed to perform various quantum computing tasks. Our bounds apply to adaptive computations ... 
Simulation of quantum circuits by lowrank stabilizer decompositions
Bravyi, Sergey; Browne, Dan; Calpin, Padraic; Campbell, Earl; Gosset, David; Howard, Mark (Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften, 20190902)Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few nonClifford gates. The computational cost of such methods is directly related to the notion of s t a ...