Thomas Vidick
Visiting Associate in Computing and Mathematical Sciences
Research interests: quantum information, complexity theory, cryptography
Overview
Professor Vidick's research is situated 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. He is also interested in using quantum information theory to shed new light on fundamental techniques in theoretical computer science such as semidefinite programming and approximation algorithms.
Related News
Read more newsPublications
- Lewis, Laura;Zhu, Daiwei et al. (2024) Experimental implementation of an efficient test of quantumnessPhysical Review A
- Culf, Eric;Vidick, Thomas et al. (2022) Group coset monogamy games and an application to device-independent continuous-variable QKD
- Lewis, Laura;Zhu, Daiwei et al. (2022) Experimental Implementation of an Efficient Test of Quantumness
- Culf, Eric;Vidick, Thomas (2022) A monogamy-of-entanglement game for subspace coset statesQuantum
- Bartusek, James;Kalai, Yael Tauman et al. (2022) Succinct Classical Verification of Quantum Computation
- Dinur, Irit;Hsieh, Min-Hsiu et al. (2022) Good Quantum LDPC Codes with Linear Time Decoders
- Mahadev, Urmila;Vazirani, Umesh et al. (2022) Efficient Certifiable Randomness from a Single Quantum Device
- Bavarian, Mohammad;Vidick, Thomas et al. (2022) Anchored Parallel Repetition for Nonlocal GamesSIAM Journal on Computing
- Ji, Zhengfeng;Natarajan, Anand et al. (2022) Quantum soundness of testing tensor codes
- Vidick, Thomas (2022) Almost synchronous quantum correlationsJournal of Mathematical Physics