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.

Awards

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.

Books

Quantum Proofs. With John Watrous. NOW Foundations and Trends in Theoretical Computer Science, Vol. 11, No. 1-2 (2015) 1-215.

Connect

Appointment

CIFAR Azrieli Global Scholar Quantum Information Science

Institution

California Institute of TechnologyComputing and Mathematical Sciences (CMS)

Education

BS École Normale Supérieure

Masters Université Paris

Ph.D University of California, Berkeley

Country

United States

No Assets Found

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