Gilles Brassard - Publications

Affiliations: 
Université de Montréal, Montréal, Canada 
Area:
Computer Science

86 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Brassard G, Devroye L, Gravel C. Remote Sampling with Applications to General Entanglement Simulation. Entropy (Basel, Switzerland). 21. PMID 33266808 DOI: 10.3390/E21010092  0.436
2019 Brassard G, Raymond-Robichaud P. Parallel Lives: A Local-Realistic Interpretation of "Nonlocal" Boxes. Entropy (Basel, Switzerland). 21. PMID 33266803 DOI: 10.3390/e21010087  0.354
2019 Brassard G, Devroye L, Gravel C. Remote Sampling with Applications to General Entanglement Simulation Entropy. 21: 92. DOI: 10.3390/e21010092  0.323
2019 Brassard G, Raymond-Robichaud P. Parallel Lives: A Local-Realistic Interpretation of “Nonlocal” Boxes Entropy. 21: 87. DOI: 10.3390/E21010087  0.455
2019 Brassard G, Høyer P, Kalach K, Kaplan M, Laplante S, Salvail L. Key Establishment à la Merkle in a Quantum World Journal of Cryptology. 32: 601-634. DOI: 10.1007/S00145-019-09317-Z  0.799
2016 Brassard G, Devroye L, Gravel C. Exact classical simulation of the quantum-mechanical GHZ distribution Ieee Transactions On Information Theory. 62: 876-890. DOI: 10.1109/Tit.2015.2504525  0.479
2016 Brassard G. Cryptography in a quantum world Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9587: 3-16. DOI: 10.1007/978-3-662-49192-8_1  0.512
2014 Bennett CH, Brassard G, Breidbart S. Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP. Natural Computing. 13: 453-458. PMID 25400534 DOI: 10.1007/S11047-014-9453-6  0.487
2014 Brassard G, Elias Y, Fernandez JM, Gilboa H, Jones JA, Mor T, Weinstein Y, Xiao L. Experimental heat-bath cooling of spins European Physical Journal Plus. 129. DOI: 10.1140/Epjp/I2014-14266-0  0.341
2014 Brassard G, Nayak A, Tapp A, Touchette D, Unger F. Noisy interactive quantum communication Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 296-305. DOI: 10.1137/16M109867X  0.752
2014 Bennett CH, Brassard G. Quantum cryptography: Public key distribution and coin tossing Theoretical Computer Science. 560: 7-11. DOI: 10.1016/J.Tcs.2014.05.025  0.612
2013 Brassard G, Broadbent A, Hänggi E, Méthot AA, Wolf S. Classical, quantum and nonsignalling resources in bipartite games Theoretical Computer Science. 486: 61-72. DOI: 10.1016/j.tcs.2012.12.017  0.352
2013 Brassard G, Méthot AA. Strict hierarchy among Bell Theorems Theoretical Computer Science. 486: 4-10. DOI: 10.1016/J.Tcs.2012.12.011  0.579
2013 Aïmeur E, Brassard G, Gambs S. Quantum speed-up for unsupervised learning Machine Learning. 90: 261-287. DOI: 10.1007/S10994-012-5316-5  0.518
2013 Brassard G, Kaplan M. Simulating equatorial measurements on GHZ states with finite expected communication cost Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7582: 65-73. DOI: 10.1007/978-3-642-35656-8_5  0.392
2013 Brassard G, Raymond-Robichaud P. Can free will emerge from determinism in quantum theory? Is Science Compatible With Free Will?: Exploring Free Will and Consciousness in the Light of Quantum Physics and Neuroscience. 41-62. DOI: 10.1007/978-1-4614-5212-6_04  0.487
2011 Berlín G, Brassard G, Bussières F, Godbout N, Slater JA, Tittel W. Experimental loss-tolerant quantum coin flipping. Nature Communications. 2: 561. PMID 22127057 DOI: 10.1038/Ncomms1572  0.637
2011 Brassard G. Quantum information: the conundrum of secure positioning. Nature. 479: 307-8. PMID 22094688 DOI: 10.1038/479307A  0.535
2011 Bennett CH, Brassard G. WITHDRAWN: Quantum cryptography: Public key distribution and coin tossing Theoretical Computer Science. DOI: 10.1016/J.Tcs.2011.08.039  0.564
2011 Brassard G, Høyer P, Kalach K, Kaplan M, Laplante S, Salvail L. Merkle puzzles in a quantum world Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6841: 391-410. DOI: 10.1007/978-3-642-22792-9_22  0.8
2010 Brassard G, Méthot AA. Can quantum-mechanical description of physical reality be considered correct? Foundations of Physics. 40: 463-468. DOI: 10.1007/S10701-010-9411-9  0.554
2009 Brassard G, Salvail L, Tapp A. Oblivious transfer à la merkle Proceedings of the 3rd International Conference On Quantum, Nano and Micro Technologies, Icqnm 2009. 102-108. DOI: 10.1109/ICQNM.2009.28  0.683
2009 Berlín G, Brassard G, Bussières F, Godbout N. Fair loss-tolerant quantum coin flipping Physical Review a - Atomic, Molecular, and Optical Physics. 80. DOI: 10.1103/Physreva.80.062321  0.626
2009 Bandyopadhyay S, Brassard G, Kimmel S, Wootters WK. Entanglement cost of nonlocal measurements Physical Review a - Atomic, Molecular, and Optical Physics. 80. DOI: 10.1103/Physreva.80.012313  0.364
2009 Berlin G, Brassard G, Bussieres F, Godbout N. A fair loss-tolerant quantum coin flipping protocol Aip Conference Proceedings. 1110: 384-387. DOI: 10.1063/1.3131355  0.513
2008 Berlín G, Brassard G, Bussiéres F, Godbout N. Loss-tolerant quantum coin flipping Proceedings - the 2nd International Conference On Quantum-, Nano- and Micro-Technologies, Icqnm 2008. 1-9. DOI: 10.1109/ICQNM.2008.17  0.578
2008 Brassard G, Salvail L. Quantum merkle puzzles Proceedings - the 2nd International Conference On Quantum-, Nano- and Micro-Technologies, Icqnm 2008. 76-79. DOI: 10.1109/ICQNM.2008.16  0.606
2008 Brassard G, Broadbent A, Méthot AA, Hänggi E, Wolf S. Classical, quantum and non-signalling resources in bipartite games Proceedings - the 2nd International Conference On Quantum-, Nano- and Micro-Technologies, Icqnm 2008. 80-89. DOI: 10.1016/J.Tcs.2012.12.017  0.459
2007 Aïmeur E, Brassard G, Gambs S. Quantum clustering algorithms Acm International Conference Proceeding Series. 227: 1-8. DOI: 10.1145/1273496.1273497  0.374
2007 Brassard G, Broadbent A, Fitzsimons J, Gambs S, Tapp A. Anonymous quantum communication Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4833: 460-473. DOI: 10.1007/978-3-642-10230-1_15  0.742
2007 Brassard G, Broadbent A, Fitzsimons J, Gambs S, Tapp A. Anonymous quantum communication Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4833: 460-473.  0.742
2006 Brassard G, Buhrman H, Linden N, Méthot AA, Tapp A, Unger F. Limit on nonlocality in any world in which communication complexity is not trivial. Physical Review Letters. 96: 250401. PMID 16907289 DOI: 10.1103/Physrevlett.96.250401  0.707
2006 Brassard G, Méthot AA. Can quantum-mechanical description of physical reality be considered in complete? International Journal of Quantum Information. 4: 45-54. DOI: 10.1142/S0219749906001608  0.349
2006 Aïmeur E, Brassard G, Gambs S. Machine learning in a quantum world Lecture Notes in Computer Science. 431-442. DOI: 10.1007/11766247_37  0.463
2006 Brassard G. And god said, let there be confidentiality Leos Summer Topical Meeting. 1-2.  0.546
2006 Aïmeur E, Brassard G, Gambs S. Machine learning in a quantum world Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4013: 431-442.  0.368
2005 Brassard G. Brief history of quantum cryptography: A personal perspective 2005 Ieee Information Theory Workshop On Theory and Practice in Information-Theoretic Security. 2005: 19-23. DOI: 10.1109/ITWTPI.2005.1543949  0.467
2005 Brassard G. Is information the key? Nature Physics. 1: 2-4. DOI: 10.1038/Nphys134  0.577
2005 Brassard G, Broadbent A, Tapp A. Quantum pseudo-telepathy Foundations of Physics. 35: 1877-1907. DOI: 10.1007/S10701-005-7353-4  0.757
2005 Brassard G, Méthot AA, Tapp A. Minimum entangled state dimension required for pseudo-telepathy Quantum Information and Computation. 5: 275-284.  0.702
2005 Brassard G, Broadbent A, Tapp A. Recasting Mermin's multi-player game into the framework of pseudo-telepathy Quantum Information and Computation. 5: 538-550.  0.696
2004 Brassard G, Horodecki P, Mor T. TelePOVM - A generalized quantum teleportation scheme Ibm Journal of Research and Development. 48: 87-97. DOI: 10.1147/Rd.481.0087  0.58
2004 Biham E, Brassard G, Kenigsberg D, Mor T. Quantum computing without entanglement Theoretical Computer Science. 320: 15-33. DOI: 10.1016/J.Tcs.2004.03.041  0.622
2004 Brassard G. Quantum communication complexity: A survey Proceedings of the International Symposium On Multiple-Valued Logic. 56.  0.572
2003 Brassard G. Quantum communication complexity Foundations of Physics. 33: 1593-1616. DOI: 10.1023/A:1026009100467  0.606
2003 Brassard G, Crépeau C, Wolf S. Oblivious Transfers and Privacy Amplification Journal of Cryptology. 16: 219-237. DOI: 10.1007/S00145-002-0146-4  0.318
2003 Brassard G, Broadbent A, Tapp A. Multi-party pseudo-telepathy Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2748: 1-11.  0.758
2003 Brassard G, Bussières F, Godbout N, Lacroix S. Multi-User Quantum Key Distribution Using Wavelength Division Multiplexing Proceedings of Spie - the International Society For Optical Engineering. 5260: 149-153.  0.473
2002 Biham E, Boyer M, Brassard G, Van De Graaf J, Mor T. Security of quantum key distribution against all collective attacks Algorithmica (New York). 34: 372-388. DOI: 10.1007/S00453-002-0973-6  0.58
2001 Brassard G, Mor T. Multi-particle entanglement via two-party entanglement Journal of Physics a: Mathematical and General. 34: 6807-6814. DOI: 10.1088/0305-4470/34/35/306  0.316
2000 Brassard G, Lutkenhaus N, Mor T, Sanders BC. Limitations on practical quantum cryptography Physical Review Letters. 85: 1330-3. PMID 10991544 DOI: 10.1103/Physrevlett.85.1330  0.572
2000 Brassard G, Lütkenhaus N, Mor T, Sanders BC. Security aspects of practical quantum cryptography Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1807: 289-299.  0.505
1999 Brassard G, Cleve R, Tapp A. Cost of exactly simulating quantum entanglement with classical communication Physical Review Letters. 83: 1874-1877. DOI: 10.1103/Physrevlett.83.1874  0.735
1998 Brassard G, Chuang I, Lloyd S, Monroe C. Quantum computing Proceedings of the National Academy of Sciences of the United States of America. 95: 11032-11033. PMID 9736681 DOI: 10.1073/Pnas.95.19.11032  0.425
1998 Brassard G, Høyer P, Tapp A. Quantum cryptanalysis of hash and claw-free functions Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1380: 163-169. DOI: 10.1145/261342.261346  0.682
1998 Brassard G, Braunstein SL, Cleve R. Teleportation as a quantum computation Physica D: Nonlinear Phenomena. 120: 43-47. DOI: 10.1016/S0167-2789(98)00043-8  0.556
1998 Boyer M, Brassard G, HØyer P, Tapp A. Tight bounds on quantum searching Fortschritte Der Physik. 46: 493-505. DOI: 10.1002/(Sici)1521-3978(199806)46:4/5<493::Aid-Prop493>3.0.Co;2-P  0.666
1998 Brassard G. New horizons in quantum information processing Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1443: 769-771.  0.498
1998 Brassard G, Høyer P, Tapp A. Quantum counting Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1443: 820-831.  0.706
1997 Bennett CH, Bernstein E, Brassard G, Vazirani U. Strengths and weaknesses of quantum computing Siam Journal On Computing. 26: 1510-1523. DOI: 10.1137/S0097539796300933  0.519
1997 Brassard G. Searching a quantum phone book Science. 275: 627-628. DOI: 10.1126/Science.275.5300.627  0.546
1997 Bennett CH, Brassard G, Popescu S, Schumacher B, Smolin JA, Wootters WK. Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels[Phys. Rev. Lett. 76, 722 (1996)] Physical Review Letters. 78: 2031-2031. DOI: 10.1103/Physrevlett.78.2031  0.307
1997 Brassard G. Quantum information processing: The good, the bad and the ugly Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1294: 337-341. DOI: 10.1007/BFb0052246  0.47
1996 Bennett CH, Brassard G, Popescu S, Schumacher B, Smolin JA, Wootters WK. Purification of noisy entanglement and faithful teleportation via noisy channels. Physical Review Letters. 76: 722-725. PMID 10061534 DOI: 10.1103/Physrevlett.76.722  0.425
1996 Brassard G, Crépeau C. 25 years of quantum cryptography Acm Sigact News. 27: 13-24. DOI: 10.1145/235666.235669  0.607
1996 Brassard G, Crépeau C, Sântha M. Oblivious transfers and intersecting codes Ieee Transactions On Information Theory. 42: 1769-1780. DOI: 10.1109/18.556673  0.301
1996 Bennett CH, Brassard G, Popescu S, Schumacher B, Smolin JA, Wootters WK. Purification of noisy entanglement and faithful teleportation via noisy channels Physical Review Letters. 76: 722-725.  0.316
1996 Brassard G. New trends in quantum computing Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1046: 1-10.  0.576
1995 Boyar J, Brassard G, Peralta R. Subquadratic Zero-Knowledge Journal of the Acm (Jacm). 42: 1169-1193. DOI: 10.1145/227683.227686  0.306
1995 Bennett CH, Brassard G, Crépeau C, Maurer UM. Generalized Privacy Amplification Ieee Transactions On Information Theory. 41: 1915-1923. DOI: 10.1109/18.476316  0.368
1994 Brassard G. Quantum computing: the end of classical cryptography? Sigact News. 25: 15-21. DOI: 10.1145/190616.190617  0.601
1994 Berthiaume A, Brassard G. Oracle quantum computing Journal of Modern Optics. 41: 2521-2535. DOI: 10.1080/09500349414552351  0.508
1994 Bennett CH, Brassard G, Jozsa R, Mayers D, Peres A, Schumacher B, Wootters WK. Reduction of quantum entropy by reversible extraction of classical information Journal of Modern Optics. 41: 2307-2314. DOI: 10.1080/09500349414552161  0.547
1993 Bennett CH, Brassard G, Crépeau C, Jozsa R, Peres A, Wootters WK. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Physical Review Letters. 70: 1895-1899. PMID 10053414 DOI: 10.1103/Physrevlett.70.1895  0.51
1993 Bennett CH, Brassard G, Crépeau C, Jozsa R, Peres A, Wootters WK. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels Physical Review Letters. 70: 1895-1899. DOI: 10.1103/PhysRevLett.70.1895  0.418
1992 Bennett CH, Brassard G, Mermin ND. Quantum cryptography without Bell's theorem. Physical Review Letters. 68: 557-559. PMID 10045931 DOI: 10.1103/Physrevlett.68.557  0.392
1992 Bennett CH, Brassard G, Mermin ND. Quantum cryptography without Bell's theorem Physical Review Letters. 68: 557-559. DOI: 10.1103/PhysRevLett.68.557  0.517
1992 Bennett CH, Bessette F, Brassard G, Salvail L, Smolin J. Experimental quantum cryptography Journal of Cryptology. 5: 3-28. DOI: 10.1007/BF00191318  0.515
1991 Brassard G. How convincing is your protocol? Acm Sigact News. 22: 5-12. DOI: 10.1145/122413.122414  0.319
1991 Brassard G, Crépeau C, Yung M. Constant-round perfect zero-knowledge computationally convincing protocols Theoretical Computer Science. 84: 23-52. DOI: 10.1016/0304-3975(91)90259-5  0.341
1989 Bennett CH, Brassard G. Experimental quantum cryptography: the dawn of a new era for quantum cryptography: the experimental prototype is working] Acm Sigact News. 20: 78-80. DOI: 10.1145/74074.74087  0.598
1989 Beauchemin P, Brassard G. A generalization of Hellman's extension to Shannon's approach to cryptography Journal of Cryptology. 1: 129-131. DOI: 10.1007/Bf02252870  0.323
1987 Bennett CH, Brassard G. Quantum public key distribution reinvented Acm Sigact News. 18: 51-53. DOI: 10.1145/36068.36070  0.559
1984 Bennett CH, Brassard G, Breidbart S, Wiesner S. EAVESDROP-DETECTING QUANTUM COMMUNICATIONS CHANNEL Ibm Technical Disclosure Bulletin. 26: 4363-4366.  0.354
1983 Brassard G. Relativized Cryptography Ieee Transactions On Information Theory. 29: 877-894. DOI: 10.1109/Tit.1983.1056754  0.338
1981 Brassard G. A time-luck tradeoff in relativized cryptography Journal of Computer and System Sciences. 22: 280-311. DOI: 10.1016/0022-0000(81)90034-9  0.347
Show low-probability matches.