Search

Thomas Vidick

La nomination

  • Chercheurs mondiaux CIFAR-Azrieli 2017
  • Informatique quantique

Institution

  • California Institute of Technology

Pays

  • États Unis

Éducation

Ph.D., sciences informatiques et mathématiques, California Institute of Technology
Maîtrise, Université Paris 7
B.S., École normale supérieure

À propos

Les recherches de Thomas Vidick se situent à l’interface de l’informatique théorique, de l’informatique quantique et de la cryptographie.

Il s’intéresse à l’application de techniques informatiques, comme la théorie de la complexité, pour étudier des problèmes en informatique quantique. Il a étudié le rôle de l’intrication dans des systèmes de preuves interactives à multiples prouveurs et a obtenu les premiers résultats substantiels de difficulté computationnelle sur la puissance des prouveurs intriqués. L’intrication joue aussi un rôle en cryptographie quantique et Vidick a fait d’importantes contributions au domaine de la cryptographie indépendante des appareils.

Prix

Corécipiendaire du prix FOCS du meilleur article

Prix commémoratif Bernard Friedman en mathématiques appliquées

Prix de jeune chercheur des forces aériennes américaines

Publications Pertinentes

Natarajan, A. et T. Vidick. « A quantum linearity test for robustly verifying entanglement. » Dans Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017: 1003–1015.

Vidick, T. et J. Watrous. Quantum Proofs. Foundations and Trends in Theoretical Computer Science, 11, no 1–2. Boston: now publishers, 2016.

Landau, Z., U. Vazirani et T. Vidick. « A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians. » Nature Physics 11 (2015).

Vazirani, U. et T. Vidick. « Fully Device-Independent Quantum Key Distribution. » Phys. Rev. Lett. 113 (septembre 2014).

Naor, A., O. Regev et T. Vidick. « Efficient rounding for the noncommutative Grothendieck inequality. » Dans Proceedings of the 45th Annual ACM Symposium on Theory of Computing (STOC 2013), New York, 2013: 71–80.

Ito, T. et T. Vidick. « A multi-prover interactive proof for NEXP sound against entangled provers. » Dans Proceedings of the IEEE Annual Symposium on Foundations of Computer Science (FOCS 2012).

 

  

Connecter

Website