Quantum Complexity and Cryptography Laboratory (QCC)

Recent publications

• A monogamy-of-entanglement game for subspace coset states
  Eric Culf, Thomas Vidick
  Technical report, arXiv:2107.13324.
• Almost synchronous quantum correlations
  Thomas Vidick
  Submitted, arXiv:2103.02468.
• Quantum soundness of the classical low individual degree test
  Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
  Proceedings of FOCS’21, arXiv:2009.12982.
• Simpler Proofs of Quantumness
  Zvika Brakerski, Venkata Koppula, Umesh Vazirani, Thomas Vidick
  Proceedings of TQC’20, arXiv:2005.04826.
• Classical proofs of quantum knowledge
  Thomas Vidick, Tina Zhang
  Proceedings of Eurocrypt’21, arXiv:2005.01691.
• Self-testing of a single quantum device under computational assumptions
  Tony Metger, Thomas Vidick
  Proceedings of ITCS’21. Journal version in Quantum, arXiv:2001.09161.
• MIP*=RE
  Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
  Manuscript. See the related introductory article, blog post, and recorded overview talk, arXiv:2001.04383.
• Non-interactive zero-knowledge arguments for QMA, with preprocessing
  Andrea Coladangelo, Thomas Vidick, Tina Zhang
  Crypto’20, arXiv:1911.07546.
• From Operator Algebras to Complexity Theory and Back
  Thomas Vidick
  Notices of the AMS, November 2019.
• Verifying quantum computations at scale A cryptographic leash on quantum devices
  Thomas Vidick
  Bull. Amer. Math. Soc., 2020.

… see all publications