Philosophy of Science Commons^™

On The Physical Explanation For Quantum Computational Speedup, Michael Cuffaro

Electronic Thesis and Dissertation Repository

The aim of this dissertation is to clarify the debate over the explanation of quantum speedup and to submit, for the reader’s consideration, a tentative resolution to it. In particular, I argue that the physical explanation for quantum speedup is precisely the fact that the phenomenon of quantum entanglement enables a quantum computer to fully exploit the representational capacity of Hilbert space. This is impossible for classical systems, joint states of which must always be representable as product states. I begin the dissertation by considering, in Chapter 2, the most popular of the candidate physical explanations for quantum speedup: the …