Professor of Computing and Mathematical Sciences
California Institute of Technology

email: vidick [at] cms [dot] caltech [dot] edu
office: Annenberg 207
phone: (626) 395-8684
assistant: Bonnie Leung

Curriculum Vitae

I am CS option rep
Option manager: Maria Lopez
Office Hours: Mondays 5-6pm, 207 ANB

Recent publications

  • Quantum proof systems for iterated exponential time, and beyond
    Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
    Manuscript, arXiv:1805.12166.
  • Certifiable Randomness from a Single Quantum Device
    Zvika Brakerski, Paul Christiano, Urmila Mahadev, Umesh Vazirani, Thomas Vidick
    To appear in the proceedings of FOCS'18, arXiv:1804.00640.
  • A three-player coherent state embezzlement game
    Zhengfeng Ji, Debbie Leung, Thomas Vidick
    Manuscript, arXiv:1802.04926.
  • Low-degree testing for quantum states
    Anand Natarajan, Thomas Vidick
    Presented at QIP'18. To appear in the proceedings of FOCS'18, arXiv:1801.03821.
  • Entanglement in non-local games and the hyperlinear profile of groups
    William Slofstra, Thomas Vidick
    Annales Henri Poincare (2018) (journal link). Presented at QIP'18, arXiv:1711.10676.
  • Practical device-independent quantum cryptography via entropy accumulation
    Rotem Arnon-Friedman, Frederic Dupuis, Omar Fawzi, Renato Renner, Thomas Vidick
    Nature Communications 9:459(2018). Journal version of "Simple and tight device-independent security proofs", arXiv:1607.01797.
  • Two-player entangled games are NP-hard
    Anand Natarajan, Thomas Vidick
    Proceedings of CCC'18, arXiv:1710.03062.
  • A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries
    Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
    Submitted, arXiv:1710.00557.
  • Verifier-on-a-Leash new schemes for verifiable delegated quantum computation with quasilinear resources
    Andrea Coladangelo, Alex Grilo, Stacey Jeffery, Thomas Vidick
    Presented at QIP'18. Submitted, arXiv:1708.07359.
  • Parallel DIQKD from parallel repetition
    Thomas Vidick
    Manuscript, arXiv:1703.08508.

... see all publications

News

Teaching

Fall 2018: CS152, Introduction to cryptography.

Spring 2018: CS38, Introduction to algorithms.

... see previous teaching

Recent talks

  • A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device. Contributed talk at FOCS'18. Paris, 2018-10-08.
  • A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device. Stanford Institute for Theoretical Physics seminar. Stanford, 2018-09-27.
  • A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device. Invited talk at AQIS 2018. Nagoya, Japan, 2018-09-11.
  • A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device. Invited talk at QCRYPT 2018. Shanghai, China, 2018-08-27.
  • Tutorial - Quantum PCPs. BIRS workshop on analytic techniques in theoretical computer science. Oaxaca, Mexico, 2018-08-15. (video)
  • Quantum-proof extractors: definition, constructions, applications, and open questions. STOC 2018 Theory Fest workshop on Randomness Extractors: Constructions and Applications. Los Angeles, 2018-06-29.

... see all talks