1.  54
    Quantum Pseudo-Telepathy.Gilles Brassard, Anne Broadbent & Alain Tapp - 2005 - Foundations of Physics 35 (11):1877-1907.
    Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with what we can and cannot do with quantum information that goes beyond the abilities of classical information processing devices. Communication complexity is an area of classical computer science that aims at quantifying the amount of communication necessary to solve distributed computational problems. Quantum communication complexity uses quantum mechanics to reduce the amount of communication that would be classically required.Pseudo-telepathy is a surprising application of (...)
    Direct download (8 more)  
    Export citation  
    Bookmark   3 citations  
  2.  35
    Quantum Communication Complexity.Gilles Brassard - 2003 - Foundations of Physics 33 (11):1593-1616.
    Can quantum communication be more efficient than its classical counterpart? Holevo's theorem rules out the possibility of communicating more than n bits of classical information by the transmission of n quantum bits—unless the two parties are entangled, in which case twice as many classical bits can be communicated but no more. In apparent contradiction, there are distributed computational tasks for which quantum communication cannot be simulated efficiently by classical means. In some cases, the effect of transmitting quantum bits cannot be (...)
    Direct download (4 more)  
    Export citation  
    Bookmark   3 citations  
  3. Can Quantum-Mechanical Description of Physical Reality Be Considered Correct?Gilles Brassard & André Allan Méthot - 2010 - Foundations of Physics 40 (4):463-468.
    In an earlier paper written in loving memory of Asher Peres, we gave a critical analysis of the celebrated 1935 paper in which Einstein, Podolsky and Rosen (EPR) challenged the completeness of quantum mechanics. There, we had pointed out logical shortcomings in the EPR paper. Now, we raise additional questions concerning their suggested program to find a theory that would “provide a complete description of the physical reality”. In particular, we investigate the extent to which the EPR argumentation could have (...)
    Direct download (3 more)  
    Export citation