Go Back

Photo of Thomas Vidick

Thomas Vidick

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.

Relevant Publications

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


United States

No Assets Found

Sorry, we did not find any assets matching these filters.