Professeur adjoint
Courriel : Dave.Touchette@USherbrooke.ca
Téléphone : 819 821-8000, poste 62847
Local : D4-2005
Ph. D. Informatique, Université de Montréal (2015)
Postdoctorat, Institute for Quantum Computing, University of Waterloo and Perimeter Institute (2015 – 2019)
Informatique théorique et quantique
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)