Alain Tapp, Ph.D. - Publications

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

23 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
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.726
2013 Galliard V, Tapp A, Wolf S. Deterministic quantum non-locality and graph colorings Theoretical Computer Science. 486: 20-26. DOI: 10.1016/J.Tcs.2012.12.013  0.513
2013 Cleve R, Van Dam W, Nielsen M, Tapp A. Quantum entanglement and the communication complexity of the inner product function Theoretical Computer Science. 486: 11-19. DOI: 10.1016/J.Tcs.2012.12.012  0.616
2012 Blier H, Tapp A. A Quantum Characterization Of NP Computational Complexity. 21: 499-510. DOI: 10.1007/S00037-011-0016-2  0.511
2011 Crépeau C, Salvail L, Simard JR, Tapp A. Two provers in isolation Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7073: 407-430. DOI: 10.1007/978-3-642-25385-0_22  0.333
2010 Broadbent A, Tapp A. Can quantum mechanics help distributed computing? International Journal of Quantum Information. 8: 259-269. DOI: 10.1145/1412700.1412717  0.625
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.618
2009 Blier H, Tapp A. All languages in NP have very short quantum proofs Proceedings of the 3rd International Conference On Quantum, Nano and Micro Technologies, Icqnm 2009. 34-37. DOI: 10.1109/ICQNM.2009.21  0.452
2009 Broadbent A, Chouha PR, Tapp A. The GHZ state in secret sharing and entanglement simulation Proceedings of the 3rd International Conference On Quantum, Nano and Micro Technologies, Icqnm 2009. 59-62. DOI: 10.1109/Icqnm.2009.20  0.42
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.711
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.711
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.691
2005 Brassard G, Broadbent A, Tapp A. Quantum pseudo-telepathy Foundations of Physics. 35: 1877-1907. DOI: 10.1007/S10701-005-7353-4  0.736
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.686
2005 Brassard G, Méthot AA, Tapp A. Minimum entangled state dimension required for pseudo-telepathy Quantum Information and Computation. 5: 275-284.  0.678
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.735
2003 Galliard V, Tapp A, Wolf S. The impossibility of pseudo-telepathy without quantum entanglement Ieee International Symposium On Information Theory - Proceedings. 457.  0.565
2002 Barnum H, Crépeau C, Gottesman D, Smith A, Tapp A. Authentication of quantum messages Annual Symposium On Foundations of Computer Science - Proceedings. 449-458.  0.54
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.709
1999 Buhrman H, Van Dam W, Høyer P, Tapp A. Multiparty quantum communication complexity Physical Review a - Atomic, Molecular, and Optical Physics. 60: 2737-2741. DOI: 10.1103/Physreva.60.2737  0.483
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.65
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.633
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.681
Show low-probability matches.