Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physics
On The Physical Explanation For Quantum Computational Speedup, Michael Cuffaro
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 …