20 citations · 24 across the 3 of their papers we have counts for
5 papers · 1 filter
Minimum entangled state dimension required for pseudo-telepathy
Gilles Brassard, Andre A. Methot, Alain Tapp
Pseudo-telepathy provides an intuitive way of looking at Bell's inequalities, in which it is often obvious that feats achievable by use of quantum entanglement would be classically…
Recasting Mermin's multi-player game into the framework of pseudo-telepathy
Gilles Brassard, Anne Broadbent, Alain Tapp
Entanglement is perhaps the most non-classical manifestation of quantum mechanics. Among its many interesting applications to information processing, it can be harnessed to reduce…
The Impossibility of Pseudo-Telepathy Without Quantum Entanglement
Viktor Galliard, Stefan Wolf, Alain Tapp
Imagine that Alice and Bob, unable to communicate, are both given a 16-bit string such that the strings are either equal, or they differ in exactly 8 positions. Both parties are th…
Private Quantum Channels and the Cost of Randomizing Quantum Information
Michele Mosca, Alain Tapp, Ronald de Wolf
We investigate how a classical private key can be used by two players, connected by an insecure one-way quantum channel, to perform private communication of quantum information. In…
Multiparty Quantum Communication Complexity
Harry Buhrman, Wim van Dam, Peter Hoyer +1
Quantum entanglement cannot be used to achieve direct communication between remote parties, but it can reduce the communication needed for some problems. Let each of k parties hold…