Matches in SemOpenAlex for { <https://semopenalex.org/work/W1837757178> ?p ?o ?g. }
- W1837757178 abstract "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 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. Chapter 2 begins with a discussion of the most popular of the candidate physical explanations for quantum speedup: the many worlds explanation. I argue that unlike the neo-Everettian interpretation of quantum mechanics it does not have the conceptual resources required to overcome the `preferred basis objection'. I further argue that the many worlds explanation, at best, can serve as a good description of the physical process which takes place in so-called network-based computation, but that it is incompatible with other models of computation such as cluster state quantum computing. I next consider, in Chapter 3, a common component of most other candidate explanations of quantum speedup: quantum entanglement. I investigate whether entanglement can be said to be a necessary component of any explanation for quantum speedup, and I consider two major purported counter-examples to this claim. I argue that neither of these, in fact, show that entanglement is unnecessary for speedup, and that, on the contrary, we should conclude that it is. In Chapters 4 and 5 I then ask whether entanglement can be said to be sufficient as well. In Chapter 4 I argue that despite a result that seems to indicate the contrary, entanglement, considered as a resource, can be seen as sufficient to enable quantum speedup. Finally, in Chapter 5 I argue that entanglement is sufficient to explain quantum speedup as well." @default.
- W1837757178 created "2016-06-24" @default.
- W1837757178 creator A5089551353 @default.
- W1837757178 date "2013-03-31" @default.
- W1837757178 modified "2023-09-27" @default.
- W1837757178 title "On the Physical Explanation for Quantum Computational Speedup" @default.
- W1837757178 cites W122463912 @default.
- W1837757178 cites W1521316741 @default.
- W1837757178 cites W1527545583 @default.
- W1837757178 cites W1528064817 @default.
- W1837757178 cites W1571385165 @default.
- W1837757178 cites W158088102 @default.
- W1837757178 cites W1584081678 @default.
- W1837757178 cites W1591941810 @default.
- W1837757178 cites W1613445362 @default.
- W1837757178 cites W1631356911 @default.
- W1837757178 cites W1664995776 @default.
- W1837757178 cites W1766364848 @default.
- W1837757178 cites W1770873769 @default.
- W1837757178 cites W1784655666 @default.
- W1837757178 cites W1790529826 @default.
- W1837757178 cites W1803891119 @default.
- W1837757178 cites W1829303854 @default.
- W1837757178 cites W1847580993 @default.
- W1837757178 cites W1885112299 @default.
- W1837757178 cites W1952592892 @default.
- W1837757178 cites W1966698790 @default.
- W1837757178 cites W1968058965 @default.
- W1837757178 cites W1973253988 @default.
- W1837757178 cites W1974293884 @default.
- W1837757178 cites W1976951743 @default.
- W1837757178 cites W1978553093 @default.
- W1837757178 cites W1981986609 @default.
- W1837757178 cites W1983699487 @default.
- W1837757178 cites W1983870751 @default.
- W1837757178 cites W1984004232 @default.
- W1837757178 cites W1986407511 @default.
- W1837757178 cites W1988253100 @default.
- W1837757178 cites W1991426019 @default.
- W1837757178 cites W1997086364 @default.
- W1837757178 cites W2000467687 @default.
- W1837757178 cites W2002933021 @default.
- W1837757178 cites W2005446591 @default.
- W1837757178 cites W2006336984 @default.
- W1837757178 cites W2007183865 @default.
- W1837757178 cites W2007422996 @default.
- W1837757178 cites W2008230310 @default.
- W1837757178 cites W2009046640 @default.
- W1837757178 cites W2009383886 @default.
- W1837757178 cites W2015400300 @default.
- W1837757178 cites W2022731279 @default.
- W1837757178 cites W2025833556 @default.
- W1837757178 cites W2027787642 @default.
- W1837757178 cites W2028815089 @default.
- W1837757178 cites W2032897227 @default.
- W1837757178 cites W2033909248 @default.
- W1837757178 cites W2034920898 @default.
- W1837757178 cites W2037839509 @default.
- W1837757178 cites W2038126230 @default.
- W1837757178 cites W2040760363 @default.
- W1837757178 cites W2040794877 @default.
- W1837757178 cites W2040921410 @default.
- W1837757178 cites W2044848114 @default.
- W1837757178 cites W2047337518 @default.
- W1837757178 cites W2047708168 @default.
- W1837757178 cites W2050111216 @default.
- W1837757178 cites W2055993996 @default.
- W1837757178 cites W2060849535 @default.
- W1837757178 cites W2063050258 @default.
- W1837757178 cites W2064570609 @default.
- W1837757178 cites W2065867382 @default.
- W1837757178 cites W2070679468 @default.
- W1837757178 cites W2076945473 @default.
- W1837757178 cites W2078096509 @default.
- W1837757178 cites W2078405336 @default.
- W1837757178 cites W2082202200 @default.
- W1837757178 cites W2091153177 @default.
- W1837757178 cites W2092698230 @default.
- W1837757178 cites W2095759219 @default.
- W1837757178 cites W2103368228 @default.
- W1837757178 cites W2105563585 @default.
- W1837757178 cites W2109741106 @default.
- W1837757178 cites W2110907764 @default.
- W1837757178 cites W2126160338 @default.
- W1837757178 cites W2127144033 @default.
- W1837757178 cites W2128334659 @default.
- W1837757178 cites W2130117852 @default.
- W1837757178 cites W2132799825 @default.
- W1837757178 cites W2135830616 @default.
- W1837757178 cites W2148132004 @default.
- W1837757178 cites W2163734234 @default.
- W1837757178 cites W2321294936 @default.
- W1837757178 cites W2502044009 @default.
- W1837757178 cites W2546408443 @default.
- W1837757178 cites W2741582595 @default.
- W1837757178 cites W2950992291 @default.
- W1837757178 cites W2951236922 @default.
- W1837757178 cites W2957136701 @default.
- W1837757178 cites W3000632564 @default.
- W1837757178 cites W3133784818 @default.