Hostname: page-component-77c89778f8-gvh9x Total loading time: 0 Render date: 2024-07-20T06:27:41.869Z Has data issue: false hasContentIssue false

The Many-Worlds Interpretation and Quantum Computation

Published online by Cambridge University Press:  01 January 2022

Abstract

David Deutsch and others have suggested that the Many-Worlds Interpretation of quantum mechanics is the only interpretation capable of explaining the special efficiency quantum computers seem to enjoy over classical ones. I argue that this view is not tenable. Using a toy algorithm I show that the Many-Worlds Interpretation must crucially use the ontological status of the universal state vector to explain quantum computational efficiency, as opposed to the particular ontology of the MWI, that is, the computational histories of worlds. As such, any other interpretation that treats the state vector as representing real ontological features of a system can explain quantum speedup too.

Type
Philosophy of Physics: Quantum Information and Computation
Copyright
Copyright © The Philosophy of Science Association

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Thanks to Soazig Le Bihan for her critical comments on this paper.

References

Clifton, Robert K. (1996), “On What Being a World Takes Away”, On What Being a World Takes Away 63:S151S158.Google Scholar
Deutsch, David (1997), The Fabric of Reality. New York: Penguin.Google Scholar
Duwell, Armond (2004), How to Teach an Old Dog New Tricks: Quantum Information, Quantum Computing, and the Philosophy of Physics. Ph.D. Dissertation. Pittsburgh: University of Pittsburgh.Google Scholar
Jozsa, Richard (2000), “Quantum Algorithms”, in Boumeester, D., Ekert, A., and Zeilinger, A. (eds.), The Physics of Quantum Information: Quantum Cryptography, Quantum Teleportation, Quantum Computation. Germany: Springer, 104125.Google Scholar
Mermin, N. David (2000), “The Contemplation of Quantum Computation”, http://www.aip.org/pt/vol-53/iss-7/p11.html.CrossRefGoogle Scholar
Steane, Andrew (2003), “A Quantum Computer Needs Only One Universe”, A Quantum Computer Needs Only One Universe 34:469478.Google Scholar