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-.
Assistant(s) Research Group Website » Personal Website »
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 »