Thomas Vidick’s research is at the interface of theoretical computer science, quantum information and cryptography. He is interested in applying techniques from computer science, such as complexity theory, to study problems in quantum computing. He has investigated the role of entanglement in multi-prover interactive proof systems and obtained the first substantial computational hardness results on the power of entangled provers. Entanglement also plays a major role in quantum cryptography, and he has made important contributions to the field of device-independent cryptography.
Co-winner of the FOCS’12 best paper award for the paper “A multi-prover interactive proof for NEXP sound against entangled provers”, with Tsuyoshi Ito
Bernard Friedman Memorial Prize in Applied Mathematics
Air Force Young Investigator Award “Towards a Secure Quantum Network”, 2016-2021.
Zeph Landau, Umesh Vazirani, and Thomas Vidick. "A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians", Nature Physics, 2015
Umesh Vazirani and Thomas Vidick. "Fully Device-Independent Quantum Key Distribution", Phys. Rev. Lett., 113:140501, Sep, 2014.
Tsuyoshi Ito and Thomas Vidick. "A multi-prover interactive proof for NEXP sound against entangled provers", In IEEE Annual Symposium on Foundations of Computer Science, FOCS ’12.
Anand Natarajan and Thomas Vidick. "A quantum linearity test for robustly verifying entanglement", In Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, pages 1003–1015. ACM, 2017.
Assaf Naor, Oded Regev, and Thomas Vidick. "Efficient rounding for the noncommutative Grothendieck inequality", In Proceedings of the Forty-fifth Annual ACM Symposium on Theory of Computing, STOC ’13, pages 71–80, New York, NY, USA, 2013.
Quantum Proofs. With John Watrous. NOW Foundations and Trends in Theoretical Computer Science, Vol. 11, No. 1-2 (2015) 1-215.
CIFAR Azrieli Global Scholar Quantum Information Science
California Institute of TechnologyComputing and Mathematical Sciences (CMS)
BS École Normale Supérieure
Masters Université Paris
Ph.D University of California, Berkeley
No Assets Found
Sorry, we did not find any assets matching these filters.