Thomas Vidick

Thomas Vidick

Associate Professor of Computing and Mathematical Sciences

Degrees and Appointments

B.S., Ecole Normale Superieure, Paris, 2007; M.S., 2007; Ph.D., University of California, Berkeley, 2011. Assistant Professor, Caltech, 2014-17; Associate Professor, 2017-.

Tel: (626) 395-8684

207 Annenberg IST Center MC 305-16 Pasadena, CA 91125


Research Group Matters
Bonnie Leung
241 Annenberg IST Center
(626) 395-4964

Research Group Website » Personal Website »

Research Overview

Thomas Vidick's research is situated at the interface of theoretical computer science, quantum information and cryptography. He is interested in using complexity theory as a lens to approach fundamental 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. He has made important contributions to the field of device-independent cryptography, where the property of entanglement monogamy plays a key role. His work also demonstrates that insights from quantum information theory can be productively transferred to yield novel perspectives on fundamental techniques in theoretical computer science such as semidefinite programming and approximation algorithms.

News about Thomas Vidick »