Professor of Computing and Mathematical Sciences
California Institute of Technology

email: vidick [at] 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

  • Bounds on Dimension Reduction in the Nuclear Norm
    Oded Regev, Thomas Vidick
    Manuscript, arXiv:1901.09480.
  • Trading locality for time: certifiable randomness from low-depth circuits
    Matthew Coudron, Jalex Stark, Thomas Vidick
    Manuscript, arXiv:1810.04233.
  • 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.

... see all publications

News

  • At the JMM in Baltimore I gave a presentation of Urmila Mahadev's work on classical verification of quantum computation. Slides for the presentation are available in pdf format (animations missing). I also wrote some detailed notes to accompany the presentation, that should eventually be published in the Bulletin of the AMS.
  • At QIP'19 in Boulder, Colorado I am giving a tutorial on verification of quantum computation. Slides for the tutorial are available in ppsx and (without the animations) pdf.
  • In Spring 2020 I am co-organizing a semester on advances in quantum computing, entitled The Quantum Wave, at the Simons Institute in Berkeley.
  • This summer I co-organized a program on Challenges in quantum computation at the Simons Institute in Berkeley, including a workshop that took place June 11-15 2018.
  • During Spring break Dorit Aharonov, David Gosset and myself taught a Trends in Theory workshop on Quantum Computation at UCSD. The workshop was organized by Shachar Lovett. Notes for the school are available here.

Teaching

Winter 2019: CS/CMS 139, Design & Analysis of Algorithms.

Fall 2018: CS152, Introduction to cryptography.

Spring 2018: CS38, Introduction to algorithms.

... see previous teaching

Recent talks

  • Classical verification of quantum computations. Invited talk at the JMM 2019. Baltimore, 2019-01-18.
  • A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device. Contributed talk at QIP'19. Boulder, 2019-01-15.
  • Verification of quantum computations. Invited tutorial at QIP'19. Boulder, 2019-01-13.
  • 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.

... see all talks