Skip to content

Thomas Vidick

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

6

Active years

2008–2025

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2025TCCQuantum Interactive Oracle Proofs.Baocheng Sun, Thomas Vidick
2024FOCSExpansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable Codes.Irit Dinur, Ting-Chun Lin, Thomas Vidick
2023CRYPTOSimple Tests of Quantumness Also Certify Qubits.Zvika Brakerski, Alexandru Gheorghiu, Gregory D. Kahanamoku-Meyer, Eitan Porat, Thomas Vidick
2023ICALPQuantum Codes, Local Testability and Interactive Proofs: State of the Art and Open Questions (Invited Talk).Thomas Vidick
2023STOCGood Quantum LDPC Codes with Linear Time Decoders.Irit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin, Thomas Vidick
2022CRYPTOSuccinct Classical Verification of Quantum Computation.James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
2021EuroCryptClassical Proofs of Quantum Knowledge.Thomas Vidick, Tina Zhang
2021FOCSQuantum soundness of testing tensor codes.Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
2020CRYPTONon-interactive Zero-Knowledge Arguments for QMA, with Preprocessing.Andrea Coladangelo, Thomas Vidick, Tina Zhang
2019EuroCryptA Quantum-Proof Non-malleable Extractor - With Application to Privacy Amplification Against Active Quantum Adversaries.Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
2019EuroCryptVerifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources.Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
2019FOCSComputationally-Secure and Composable Remote State Preparation.Alexandru Gheorghiu, Thomas Vidick
2019STOCQuantum proof systems for iterated exponential time, and beyond.Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
2018FOCSA Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device.Zvika Brakerski, Paul F. Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick
2018FOCSLow-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA.Anand Natarajan, Thomas Vidick
2017STOCHardness amplification for entangled games via anchoring.Mohammad Bavarian, Thomas Vidick, Henry Yuen
2017STOCA quantum linearity test for robustly verifying entanglement.Anand Natarajan, Thomas Vidick
2015ICALPInteractive Proofs with Approximately Commuting Provers.Matthew Coudron, Thomas Vidick
2014ICALPUnbounded Entanglement Can Be Needed to Achieve the Optimal Success Probability.Laura Mancinska, Thomas Vidick
2013STOCEfficient rounding for the noncommutative grothendieck inequality.Assaf Naor, Oded Regev, Thomas Vidick
2012FOCSA Multi-prover Interactive Proof for NEXP Sound against Entangled Provers.Tsuyoshi Ito, Thomas Vidick
2012STOCCertifiable quantum dice: or, true random number generation secure against quantum adversaries.Umesh V. Vazirani, Thomas Vidick
2011STOCParallel repetition of entangled games.Julia Kempe, Thomas Vidick
2010STOCNear-optimal extractors against quantum storage.Anindya De, Thomas Vidick
2008FOCSEntangled Games are Hard to Approximate.Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, Thomas Vidick