3k citations · 9.9k across the 41 of their papers we have counts for
3 papers · 2 filters
Quantum Computing Without Entanglement
Eli Biham, Gilles Brassard, Dan Kenigsberg +1
It is generally believed that entanglement is essential for quantum computing. We present here a few simple examples in which quantum computing without entanglement is better than…
Multi-Party Pseudo-Telepathy
Gilles Brassard, Anne Broadbent, Alain Tapp
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…
Quantum Arithmetic on Galois Fields
Stephane Beauregard, Gilles Brassard, Jose M. Fernandez
In this paper we discuss the problem of performing elementary finite field arithmetic on a quantum computer. Of particular interest, is the controlled-multiplication operation, whi…