Dave Touchette est professeur adjoint à la Faculté des sciences de l’Université de Sherbrooke et enseigne au département d’informatique. Il a réalisé un postdoctorat à la Institute for Quantum Computing de l’Université Waterloo et du Perimeter Institute. Il s’intéresse à l’informatique théorique et quantique et ses projets de recherche actuels portent sur la complexité du calcul quantique, l’algorithmique, la théorie de l’information et la communication et cryptographie quantique.
Coordonnées
Publications
Quantum Log-Approximate-Rank Conjecture is also False,
Anurag Anshu, Naresh Goud Boddu, and Dave Touchette,
to appear in Proceedings of 60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019)
Noisy Interactive Quantum Communication,
Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, and Falk Unger,
SIAM J. Comput., 48(4), 1147–1195. (49 pages), https://doi.org/10.1137/16M109867X (2019)
Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness,
Mark Braverman, Ankit Garg, Young Kun Ko, Jieming Mao, and Dave Touchette,
SIAM J. Comput., 47(6), 2277–2314. (38 pages), Special Section on FOCS 2015, https://doi.org/10.1137/16M1061400 (2018)
Practical quantum appointment scheduling,
Dave Touchette, Benjamin Lovitz, and Norbert Lütkenhaus,
Phys. Rev. A 97, 042320, Editor’s suggestion, https://doi.org/10.1103/PhysRevA.97.042320 (2018)