Thomas Vidick

Assistant 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. Caltech, 2014-.

Tel: 626-395-8684

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

Research Group
Personal Page

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.

Department of Computing + Mathematical Sciences