Switch to: References

Add citations

You must login to add citations.
  1. On the Physical Explanation for Quantum Computational Speedup.Michael E. Cuffaro - 2013 - Dissertation, The University of Western Ontario
    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, in this dissertation, 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 (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  • On the Necessity of Entanglement for the Explanation of Quantum Speedup.Michael Cuffaro - manuscript
    Of the many and varied applications of quantum information theory, perhaps the most fascinating is the sub-field of quantum computation. In this sub-field, computational algorithms are designed which utilise the resources available in quantum systems in order to compute solutions to computational problems with, in some cases, exponentially fewer resources than any known classical algorithm. While the fact of quantum computational speedup is almost beyond doubt, the source of quantum speedup is still a matter of debate. In this paper I (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  • Counterfactuals and Non-Locality of Quantum Mechanics: The Bedford–Stapp Version of the GHZ Theorem.Tomasz Bigaj - 2007 - Foundations of Science 12 (1):85-108.
    In the paper, the proof of the non-locality of quantum mechanics, given by Bedford and Stapp (1995), and appealing to the GHZ example, is analyzed. The proof does not contain any explicit assumption of realism, but instead it uses formal methods and techniques of the Lewis calculus of counterfactuals. To ascertain the validity of the proof, a formal semantic model for counterfactuals is constructed. With the help of this model it can be shown that the proof is faulty, because it (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  • How to (Properly) Strengthen Bell's Theorem Using Counterfactuals.Tomasz Bigaj - 2010 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 41 (1):58-66.
    Bell’s theorem in its standard version demonstrates that the joint assumptions of the hidden-variable hypothesis and the principle of local causation lead to a conflict with quantum-mechanical predictions. In his latest counterfactual strengthening of Bell’s theorem, Stapp attempts to prove that the locality assumption itself contradicts the quantum-mechanical predictions in the Hardy case. His method relies on constructing a complex, non-truth functional formula which consists of statements about measurements and outcomes in some region R, and whose truth value depends on (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation