The Quantum Locker Puzzle (2008)
The locker puzzle is a game played by multiple players against a referee. It has been previously shown that the best strategy that exists cannot succeed with probability greater than 1-ln2 \approx...
Can quantum mechanics help distributed computing? (2008)
We present a brief survey of results where quantum information processing is useful to solve distributed computation tasks. We describe problems that are impossible to solve using classical resources...
The GHZ state in secret sharing and entanglement simulation (2008)
Broadbent, Anne, Chouha, Paul Robert, Tapp, Alain
In this note, we study some properties of the GHZ state. First, we present a quantum secret sharing scheme in which the participants require only classical channels in order to reconstruct the...
Universal blind quantum computation (2008)
Broadbent, Anne, Fitzsimons, Joseph, Kashefi, Elham
We present the first protocol which allows Alice to have Bob carry out a quantum computation for her such that Alice's inputs, outputs and computation remain perfectly private, and where Alice does...
Information-Theoretically Secure Voting Without an Honest Majority (2008)
We present three voting protocols with unconditional privacy and information-theoretic correctness, without assuming any bound on the number of corrupt voters or voting authorities. All protocols...
Classical and Quantum Anonymous Communication (2008)
Anne Broadbent, Gilles Brassard, Joseph Fitzsimons, Sébastien Gambs
We present the first protocols for the anonymous transmission of both classical and quantum messages that are information-theoretically secure against an active adversary, without any assumption on...
On the power of non-local boxes (2008)
Anne Broadbent, André Allan Méthot
We study quantum information through the use of a virtual two-party device, the nonlocal box. Through the analysis of pseudo-telepathy games, we show the power of the nonlocal box in entanglement...
On the power of non-local boxes (2008)
Anne Broadbent, André Allan Méthot
A non-local box is a virtual device that has the following property: given that Alice inputs a bit at her end of the device and that Bob does likewise, it produces two bits, one at Alice’s end and...
Anonymous quantum communication (2007)
Brassard, Gilles, Broadbent, Anne, Fitzsimons, Joseph, Gambs, Sebastien, Tapp, Alain
We present the first protocol for the anonymous transmission of a quantum state that is information-theoretically secure against an active adversary, without any assumption on the number of corrupt...
Information-theoretic security without an honest majority (2007)
We present six multiparty protocols with information-theoretic security that tolerate an arbitrary number of corrupt participants. All protocols assume pairwise authentic private channels and a...
Parallelizing Quantum Circuits (2007)
Broadbent, Anne, Kashefi, Elham
We present a novel automated technique for parallelizing quantum circuits via forward and backward translation to measurement-based quantum computing patterns and analyze the trade off in terms of...
On the logical structure of Bell theorems without inequalities (2005)
Broadbent, Anne, Carteret, Hilary A., Methot, Andre Allan, Walgate, Jonathan
Bell theorems show how to experimentally falsify local realism. Conclusive falsification is highly desirable as it would provide support for the most profoundly counterintuitive feature of quantum...
Recasting Mermin's multi-player game into the framework of pseudo-telepathy (2004)
Brassard, Gilles, Broadbent, Anne, Tapp, Alain
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 amount of...
Quantum Pseudo-Telepathy (2004)
Brassard, Gilles, Broadbent, Anne, Tapp, Alain
Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the...
Multi-Party Pseudo-Telepathy (2003)
Brassard, Gilles, Broadbent, Anne, Tapp, Alain
Quantum entanglement, perhaps the most non-classical manifestation of quantum information theory, cannot be used to transmit information between remote parties. Yet, it can be used to reduce the...