Publications (26)
Quantum Counting
Gilles Brassard, Peter Hoyer, Alain Tapp
Quantum Algorithm for the Collision Problem
Gilles Brassard, Peter Hoyer, Alain Tapp
A quantum characterization of NP
Hugue Blier, Alain Tapp
An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance
Gilles Brassard, Frederic Dupuis, Sebastien Gambs +1
Multi-Party Pseudo-Telepathy
Gilles Brassard, Anne Broadbent, Alain Tapp
A new approach in machine learning
Alain Tapp
Can quantum mechanics help distributed computing?
Anne Broadbent, Alain Tapp
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Richard Cleve, Wim van Dam, Michael Nielsen +1
Fairwashing: the risk of rationalization
Ulrich Aïvodji, Hiromi Arai, Olivier Fortineau +3
Anonymous quantum communication
Gilles Brassard, Anne Broadbent, Joseph Fitzsimons +2
Exact, Efficient and Information-Theoretically Secure Voting with an Arbitrary Number of Cheaters
Anne Broadbent, Stacey Jeffery, Alain Tapp
Quantum Pseudo-Telepathy
Gilles Brassard, Anne Broadbent, Alain Tapp
Minimum entangled state dimension required for pseudo-telepathy
Gilles Brassard, Andre A. Methot, Alain Tapp
Recasting Mermin's multi-player game into the framework of pseudo-telepathy
Gilles Brassard, Anne Broadbent, Alain Tapp
Multiparty Quantum Communication Complexity
Harry Buhrman, Wim van Dam, Peter Hoyer +1
The Impossibility of Pseudo-Telepathy Without Quantum Entanglement
Viktor Galliard, Stefan Wolf, Alain Tapp
Private Quantum Channels and the Cost of Randomizing Quantum Information
Michele Mosca, Alain Tapp, Ronald de Wolf
Information-theoretic security without an honest majority
Anne Broadbent, Alain Tapp
A limit on nonlocality in any world in which communication complexity is not trivial
Gilles Brassard, Harry Buhrman, Noah Linden +3
The cost of exactly simulating quantum entanglement with classical communication
Gilles Brassard, Richard Cleve, Alain Tapp
Tight bounds on quantum searching
Michel Boyer, Gilles Brassard, Peter Hoeyer +1
Noisy Interactive Quantum Communication
Gilles Brassard, Ashwin Nayak, Alain Tapp +2
Towards Lossless Encoding of Sentences
Gabriele Prato, Mathieu Duchesneau, Sarath Chandar +1
The GHZ state in secret sharing and entanglement simulation
Anne Broadbent, Paul Robert Chouha, Alain Tapp
Information-Theoretically Secure Voting Without an Honest Majority
Anne Broadbent, Alain Tapp
Authentication of Quantum Messages
Howard Barnum, Claude Crepeau, Daniel Gottesman +2