Assistant Professor of Computing and Mathematical SciencesDegrees and Appointments
B.S., Ecole Normale Superieure, Paris, 2007; M.S., 2007; Ph.D., University of California, Berkeley, 2011. Caltech, 2014-.
Tel: 626-395-8684207 Annenberg IST Center, MC 305-16, Pasadena, CA 91125
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.