29 citations · 136 across the 17 of their papers we have counts for
Showing 2013 · physics.hist-phShow all
2 papers · 2 filters
physics.hist-ph2013★ 19 cited
On the Significance of the Gottesman-Knill Theorem
Michael E. Cuffaro
According to the Gottesman-Knill theorem, quantum algorithms which utilise only the operations belonging to a certain restricted set are efficiently simulable classically. Since so…
physics.hist-ph2013★ 2 cited
On the Physical Explanation for Quantum Computational Speedup
Michael E. Cuffaro
The aim of this dissertation is to clarify the debate over the explanation of quantum speedup and to submit a tentative resolution to it. In particular, I argue that the physical e…