Dave Touchette

Professeur adjoint

Coordonnées

Courriel : Dave.Touchette@USherbrooke.ca 
Téléphone : 819 821-8000, poste 62847 
Local : D4-2005 

Formation

Ph. D. Informatique, Université de Montréal (2015)

Postdoctorat, Institute for Quantum Computing, University of Waterloo and Perimeter Institute (2015 – 2019)

Thèmes de recherche

Informatique théorique et quantique 

Recherches actuelles

  • Complexité du calcul quantique
  • Algorithmique
  • Théorie de l'information
  • Communication et cryptographie quantique 

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)