Gilles Brassard

Search for another author

Author Description

Ask a Question About This Mathematician

All published works (71)

Action	Title	Date	Authors
+	On computable numbers, with an application to the Druckproblem	2024-04-16	Sophie Berthelette Gilles Brassard Xavier Coiteux-Roy
+ PDF Ask	Simple and Rigorous Proof Method for the Security of Practical Quantum Key Distribution in the Single-Qubit Regime Using Mismatched Basis Measurements	2022-01-01	Michel Boyer Gilles Brassard Nicolas Godbout Rotem Liss Stéphane Virally
+ PDF Ask	Remote Sampling with Applications to General Entanglement Simulation	2019-01-19	Gilles Brassard Luc Devroye Claude Gravel
+ PDF Ask	Parallel Lives: A Local-Realistic Interpretation of “Nonlocal” Boxes	2019-01-18	Gilles Brassard Paul Raymond-Robichaud
+ PDF Ask	Noisy Interactive Quantum Communication	2019-01-01	Gilles Brassard Ashwin Nayak Alain Tapp Dave Touchette Falk Unger
+ PDF Ask	Provably secure key establishment against quantum adversaries	2017-04-26	Aleksandrs Belovs Gilles Brassard Peter Høyer Marc Kaplan Sophie Laplante Louis Salvail
+ PDF Ask	Provably secure key establishment against quantum adversaries	2017-01-01	Aleksandrs Belovs Gilles Brassard Peter Høyer Marc Kaplan Sophie Laplante Louis Salvail
+ PDF Ask	Cryptography in a Quantum World	2016-01-01	Gilles Brassard
+ PDF Ask	Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution	2015-12-01	Gilles Brassard Luc Devroye Claude Gravel
+ PDF Ask	Prospects and limitations of algorithmic cooling	2014-11-01	Gilles Brassard Yuval Elias Tal Mor Yossi Weinstein
+ PDF Ask	Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP	2014-10-12	Charles H. Bennett Gilles Brassard Seth Breidbart
+ PDF Ask	Quantum cryptography: Public key distribution and coin tossing	2014-10-09	Charles H. Bennett Gilles Brassard
+ PDF Ask	Noisy Interactive Quantum Communication	2014-10-01	Gilles Brassard Ashwin Nayak Alain Tapp Dave Touchette Falk Unger
+ PDF Ask	Prospects and Limitations of Algorithmic Cooling	2014-04-27	Gilles Brassard Yuval Elias Tal Mor Yossi Weinstein
+ PDF Ask	Experimental Heat-Bath Cooling of Spins	2014-01-01	Gilles Brassard Yuval Elias José M. Fernandez Haggai Gilboa Jonathan A. Jones Tal Mor Yossi Weinstein Xiao Li
+ PDF Ask	Prospects and Limitations of Algorithmic Cooling	2014-01-01	Gilles Brassard Yuval Elias Tal Mor Yossi Weinstein
+ PDF Ask	Noisy Interactive Quantum Communication	2013-09-10	Gilles Brassard Ashwin Nayak Alain Tapp Dave Touchette Falk Unger
+ PDF Ask	Simulating Equatorial Measurements on GHZ States with Finite Expected Communication Cost	2013-01-01	Gilles Brassard Marc Kaplan
+ PDF Ask	Noisy Interactive Quantum Communication	2013-01-01	Gilles Brassard Ashwin Nayak Alain Tapp Dave Touchette Falk Unger
+ PDF Ask	Can free will emerge from determinism in quantum theory?	2012-01-01	Gilles Brassard Paul Raymond-Robichaud
+ PDF Ask	Simulating equatorial measurements on GHZ states with finite expected communication cost	2011-12-14	Gilles Brassard Marc Kaplan
+ PDF Ask	Experimental loss-tolerant quantum coin flipping	2011-11-29	Guido Berlín Gilles Brassard Félix Bussières Nicolas Godbout Joshua A. Slater Wolfgang Tittel
+	WITHDRAWN: Quantum cryptography: Public key distribution and coin tossing	2011-09-01	Charles H. Bennett Gilles Brassard
+ PDF Ask	Key establishment \`a la Merkle in a quantum world	2011-08-11	Gilles Brassard Peter Høyer Kassem Kalach Marc Kaplan Sophie Laplante Louis Salvail
+ PDF Ask	An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance	2011-06-21	Gilles Brassard Frédéric Dupuis Sébastien Gambs Alain Tapp
+ PDF Ask	An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance	2011-01-01	Gilles Brassard Frédéric Dupuis Sébastien Gambs Alain Tapp
+ PDF Ask	Simulating equatorial measurements on GHZ states with finite expected communication cost	2011-01-01	Gilles Brassard Marc Kaplan
+ PDF Ask	Key establishment à la Merkle in a quantum world	2011-01-01	Gilles Brassard Peter Hoyer Kassem Kalach Marc Kaplan Sophie Laplante Louis Salvail
+ PDF Ask	Fair loss-tolerant quantum coin flipping	2009-12-10	Guido Berlín Gilles Brassard Félix Bussières Nicolas Godbout
+ PDF Ask	Entanglement cost of nonlocal measurements	2009-07-15	Somshubhro Bandyopadhyay Gilles Brassard Shelby Kimmel William K. Wootters
+ PDF Ask	Anonymous Quantum Communication	2009-01-01	Gilles Brassard Anne Broadbent Joseph F. Fitzsimons Sébastien Gambs Alain Tapp
+	How to improve signature schemes	2007-11-15	Gilles Brassard
+	Anonymous Quantum Communication	2007-11-05	Gilles Brassard Anne Broadbent Joseph F. Fitzsimons Sébastien Gambs Alain Tapp
+	An Update on Quantum Cryptography	2007-08-12	Charles H. Bennett Gilles Brassard
+	Two Observations on Probabilistic Primality Testing	2007-04-05	Pierre Beauchemin Gilles Brassard Claude Crépeau Claude Goutier
+ PDF Ask	Can quantum-mechanical description of physical reality be considered incomplete?	2007-01-01	Gilles Brassard André Allan Méthot
+ PDF Ask	Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial	2006-06-27	Gilles Brassard Harry Buhrman Noah Linden André Allan Méthot Alain Tapp Falk Unger
+ PDF Ask	Quantum Cryptography Via Parametric Downconversion	2005-12-19	Gilles Brassard Tal Mor Barry C. Sanders
+ PDF Ask	Brief history of quantum cryptography: a personal perspective	2005-12-10	Gilles Brassard
+ PDF Ask	Quantum Pseudo-Telepathy	2005-11-01	Gilles Brassard Anne Broadbent Alain Tapp
+ PDF Ask	Security aspects of practical quantum cryptography	2005-08-29	Gilles Brassard Norbert Lütkenhaus Tal Mor Barry C. Sanders
+ PDF Ask	Experimental Heat-Bath Cooling of Spins	2005-01-01	Gilles Brassard Yuval Elias José M. Fernandez Haggai Gilboa Jonathan A. Jones Tal Mor Yossi Weinstein Xiaolu Li
+ PDF Ask	Quantum communication complexity: a survey	2004-09-28	Gilles Brassard
+ PDF Ask	Quantum computing without entanglement	2004-04-15	Eli Biham Gilles Brassard Dan Kenigsberg Tal Mor
+ PDF Ask	Recasting Mermin's multi-player game into the framework of pseudo-telepathy	2004-01-01	Gilles Brassard Anne Broadbent Alain Tapp
+ PDF Ask	Minimum entangled state dimension required for pseudo-telepathy	2004-01-01	Gilles Brassard André Allan Méthot Alain Tapp
+ PDF Ask	Multi-party Pseudo-Telepathy	2003-01-01	Gilles Brassard Anne Broadbent Alain Tapp
+ PDF Ask	Quantum Arithmetic on Galois Fields	2003-01-01	Stéphane Beauregard Gilles Brassard José M. Fernandez
+ PDF Ask	An exact quantum polynomial-time algorithm for Simon's problem	2002-11-22	Gilles Brassard Peter Høyer
+ PDF Ask	Quantum amplitude amplification and estimation	2002-01-01	Gilles Brassard Peter Høyer Michele Mosca Alain Tapp

Common Coauthors

Coauthor	Papers Together
Alain Tapp	19
Peter Høyer	11
Tal Mor	10
Charles H. Bennett	6
Louis Salvail	6
Yuval Elias	5
Anne Broadbent	5
Falk Unger	5
Yossi Weinstein	5
Marc Kaplan	5
Sébastien Gambs	4
Claude Crépeau	4
Dave Touchette	4
Ashwin Nayak	4
Sophie Laplante	4
Barry C. Sanders	3
José M. Fernandez	3
Nicolas Godbout	3
André Allan Méthot	3
Norbert Lütkenhaus	2
Michele Mosca	2
Paul Raymond-Robichaud	2
Marc Kaplan	2
Michel Boyer	2
William K. Wootters	2
Pierre Beauchemin	2
Eli Biham	2
Kassem Kalach	2
Richard Cleve	2
Aleksandrs Belovs	2
Luc Devroye	2
Claude Goutier	2
Claude Gravel	2
Félix Bussières	2
Jonathan A. Jones	2
Haggai Gilboa	2
Joseph F. Fitzsimons	2
Dominic Mayers	2
Guido Berlín	2
Frédéric Dupuis	2
Michel Boyer	2
L. G. Zambakhidze	1
L. N. Sretenskiĭ	1
E. M. Chirka	1
А. В. Архангельский	1
V. I. Sobolev	1
V. I. Pagurova	1
H. F. Chau	1
A. I. Sobolev	1
Joshua A. Slater	1

Commonly Cited References

Action	Title	Date	Authors	# of times referenced
+ PDF Ask	Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer	1997-10-01	Peter W. Shor	15
+ PDF Ask	Quantum Mechanics Helps in Searching for a Needle in a Haystack	1997-07-14	Lov K. Grover	12
+ PDF Ask	Tight Bounds on Quantum Searching	1998-06-01	Michel Boyer Gilles Brassard Peter Høyer Alain Tapp	9
+ PDF Ask	Cost of Exactly Simulating Quantum Entanglement with Classical Communication	1999-08-30	Gilles Brassard Richard Cleve Alain Tapp	8
+ PDF Ask	Substituting quantum entanglement for communication	1997-08-01	Richard Cleve Harry Buhrman	8
+ PDF Ask	Strengths and Weaknesses of Quantum Computing	1997-10-01	Charles H. Bennett Ethan Bernstein Gilles Brassard Umesh Vazirani	6
+ PDF Ask	Good quantum error-correcting codes exist	1996-08-01	A.R. Calderbank Peter W. Shor	6
+ PDF Ask	Tight Bounds on Quantum Searching	1999-10-12	Michel Boyer Gilles Brassard Peter Høyer Alain Tappa	6
+ PDF Ask	Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels	1996-01-29	Charles H. Bennett Gilles Brassard Sandu Popescu Benjamin Schumacher John A. Smolin William K. Wootters	6
+ PDF Ask	Quantum measurements and the Abelian Stabilizer Problem	1995-11-20	Alexei Kitaev	5
+ PDF Ask	Elementary gates for quantum computation	1995-11-01	Adriano Barenco Charles H. Bennett Richard Cleve David P. DiVincenzo Norman Margolus Peter W. Shor Tycho Sleator John A. Smolin Harald Weinfurter	5
+ PDF Ask	Unconditionally Secure Quantum Bit Commitment is Impossible	1997-04-28	Dominic Mayers	5
+ PDF Ask	Mixed-state entanglement and quantum error correction	1996-11-01	Charles H. Bennett David P. DiVincenzo John A. Smolin William K. Wootters	5
+ PDF Ask	Is Quantum Bit Commitment Really Possible?	1997-04-28	Hoi‐Kwong Lo H. F. Chau	5
+ PDF Ask	Towards quantifying non-local information transfer: finite-bit non-locality	2000-06-01	Michael Steiner	5
+ PDF Ask	Quantum measurements and the Abelian Stabilizer Problem	1995-01-01	Alexei Kitaev	5
+ PDF Ask	Communication Cost of Simulating Bell Correlations	2003-10-31	Ben Toner Dave Bacon	4
+ PDF Ask	Quantifying the Nonlocality of Greenberger-Horne-Zeilinger Quantum Correlations by a Bounded Communication Simulation Protocol	2011-07-05	Cyril Branciard Nicolas Gisin	4
+ PDF Ask	Why quantum bit commitment and ideal quantum coin tossing are impossible	1998-09-01	Hoi‐Kwong Lo H. F. Chau	4
+ PDF Ask	Quantum vs. Classical Communication and Computation	1998-01-01	Harry Buhrman Richard Cleve Avi Wigderson	4
+ PDF Ask	Simulation of Equatorial von Neumann Measurements on GHZ States Using Nonlocal Resources	2010-01-01	Jean-Daniel Bancal Cyril Branciard Nicolas Gisin	4
+ PDF Ask	Classical simulation of quantum entanglement without local hidden variables	2001-04-16	Serge Massar Dave Bacon Nicolas J. Cerf Richard Cleve	4
+ PDF Ask	Classical Teleportation of a Quantum Bit	2000-03-13	Nicolas J. Cerf Nicolas Gisin S. Massar	4
+ PDF Ask	ALGORITHMIC COOLING OF SPINS: A PRACTICABLE METHOD FOR INCREASING POLARIZATION	2004-12-01	José M. Fernandez Seth Lloyd Tal Mor Vwani Roychowdhury	3
+ PDF Ask	Nonlocality, closing the detection loophole, and communication complexity	2002-03-01	Serge Massar	3
+ PDF Ask	Class of quantum error-correcting codes saturating the quantum Hamming bound	1996-09-01	Daniel Gottesman	3
+ PDF Ask	Quantum Entanglement and Communication Complexity	2001-01-01	Harry Buhrman Richard Cleve Wim van Dam	3
+ PDF Ask	Concentrating partial entanglement by local operations	1996-04-01	Charles H. Bennett H. J. Bernstein Sandu Popescu Benjamin Schumacher	3
+ PDF Ask	A new protocol and lower bounds for quantum coin flipping	2003-10-17	Andris Ambainis	3
+ PDF Ask	Multiple-particle interference and quantum error correction	1996-11-08	Andrew Steane	3
+ PDF Ask	The Trouble with Quantum Bit Commitment	1996-01-01	Dominic Mayers	3
+ PDF Ask	The Private Classical Capacity and Quantum Capacity of a Quantum Channel	2005-01-01	Igor Devetak	3
+ PDF Ask	Interaction in Quantum Communication	2007-06-01	Hartmut Klauck Ashwin Nayak Amnon Ta‐Shma David Zuckerman	3
+ PDF Ask	Capacity of the noisy quantum channel	1997-03-01	Seth Lloyd	3
+ PDF Ask	An exact quantum polynomial-time algorithm for Simon's problem	2002-11-22	Gilles Brassard Peter Høyer	3
+ PDF Ask	Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem	2002-10-01	C. H. Bennett Peter W. Shor John A. Smolin Ashish V. Thapliyal	3
+ PDF Ask	Entanglement-Assisted Classical Capacity of Noisy Quantum Channels	1999-10-11	Charles H. Bennett Peter W. Shor John A. Smolin Ashish V. Thapliyal	3
+ PDF Ask	Nonbinary quantum codes	1999-01-01	Eric M. Rains	3
+ PDF Ask	The capacity of the quantum channel with general signal states	1998-01-01	A. S. Holevo	3
+ PDF Ask	Unconditionally Secure Quantum Coin Tossing	1999-01-01	Dominic Mayers Louis Salvail Yoshie Chiba-Kohno	2
+ PDF Ask	Combinatorics and Quantum Nonlocality	2003-07-25	Harry Buhrman Peter Høyer Serge Massar Hein Röhrig	2
+ PDF Ask	Quantum Bit Commitment from a Computation Bound	1997-01-01	Adrian Kent	2
+ PDF Ask	Spin Based Heat Engine: Demonstration of Multiple Rounds of Algorithmic Cooling	2008-04-09	Colm A. Ryan Osama Moussa Jonathan Baugh Raymond Laflamme	2
+ PDF Ask	Quantum Feedback Channels	2004-09-28	Garry Bowen	2
+ PDF Ask	Information Security and Quantum Mechanics: Security of Quantum Protocols	2002-01-01	P. Oscar Boykin	2
+ PDF Ask	Conditional Quantum Dynamics and Logic Gates	1995-05-15	Adriano Barenco David Deutsch Artur Ekert Richard Jozsa	2
+ PDF Ask	Heat-bath cooling of spins in two amino acids	2011-10-31	Yuval Elias Haggai Gilboa Tal Mor Yaakov S. Weinstein	2
+ PDF Ask	Noisy Interactive Quantum Communication	2014-10-01	Gilles Brassard Ashwin Nayak Alain Tapp Dave Touchette Falk Unger	2
+ PDF Ask	Degrees of concealment and bindingness in quantum bit commitment protocols	2001-12-11	Robert W. Spekkens Terry Rudolph	2
+ PDF Ask	Inadequacy of von Neumann entropy for characterizing extractable work	2011-05-12	Oscar Dahlsten Renato Renner Elisabeth Rieper Vlatko Vedral	2