Publications (47)
A simple proof of the detectability lemma and spectral gap amplification
Anurag Anshu, Itai Arad, Thomas Vidick
A simple proof of Renner's exponential de Finetti theorem
Thomas Vidick, Henry Yuen
Parallel DIQKD from parallel repetition
Thomas Vidick
Explicit lower and upper bounds on the entangled value of multiplayer XOR games
Jop Briet, Thomas Vidick
Privacy Amplification Against Active Quantum Adversaries
Gil Cohen, Thomas Vidick
Quantum-Proof Extractors: Optimal up to Constant Factors
Kai-Min Chung, Gil Cohen, Thomas Vidick +1
Entangled games are hard to approximate
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto +2
QCMA hardness of ground space connectivity for commuting Hamiltonians
David Gosset, Jenish C. Mehta, Thomas Vidick
Constant-Soundness Interactive Proofs for Local Hamiltonians
Anand Natarajan, Thomas Vidick
Quantum Proofs
Thomas Vidick, John Watrous
Multiplayer XOR games and quantum communication complexity with clique-wise entanglement
Jop Briet, Harry Buhrman, Troy Lee +1
Bounds on Dimension Reduction in the Nuclear Norm
Oded Regev, Thomas Vidick
Robust self-testing of many-qubit states
Anand Natarajan, Thomas Vidick
Optimal counterfeiting attacks and generalizations for Wiesner's quantum money
Abel Molina, Thomas Vidick, John Watrous
On the Power of Entangled Quantum Provers
Julia Kempe, Thomas Vidick
Test for a large amount of entanglement, using few measurements
Rui Chao, Ben W. Reichardt, Chris Sutherland +1
Rigorous RG algorithms and area laws for low energy eigenstates in 1D
Itai Arad, Zeph Landau, Umesh Vazirani +1
Robust Randomness Amplifiers: Upper and Lower Bounds
Matthew Coudron, Thomas Vidick, Henry Yuen
Does ignorance of the whole imply ignorance of the parts? - Large violations of non-contextuality in quantum theory
Thomas Vidick, Stephanie Wehner
Interactive proofs with approximately commuting provers
Matthew Coudron, Thomas Vidick
The Quantum PCP Conjecture
Dorit Aharonov, Itai Arad, Thomas Vidick
Survey on Nonlocal Games and Operator Space Theory
Carlos Palazuelos, Thomas Vidick
A parallel repetition theorem for entangled projection games
Irit Dinur, David Steurer, Thomas Vidick
Quantum proof systems for iterated exponential time, and beyond
Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick +1
Unbounded entanglement in nonlocal games
Laura ManÄinska, Thomas Vidick
Low-degree testing for quantum states, and a quantum entangled games PCP for QMA
Anand Natarajan, Thomas Vidick
Entanglement in non-local games and the hyperlinear profile of groups
William Slofstra, Thomas Vidick
A multiprover interactive proof system for the local Hamiltonian problem
Joseph Fitzsimons, Thomas Vidick
Trevisan's extractor in the presence of quantum side information
Anindya De, Christopher Portmann, Thomas Vidick +1
Near-optimal extractors against quantum storage
Anindya De, Thomas Vidick
A multi-prover interactive proof for NEXP sound against entangled provers
Tsuyoshi Ito, Thomas Vidick
Quantum XOR Games
Oded Regev, Thomas Vidick
Implementation of rigorous renormalization group method for ground space and low-energy states of local Hamiltonians
Brenden Roberts, Thomas Vidick, Olexei I. Motrunich
Parallel repetition via fortification: analytic view and the quantum case
Mohammad Bavarian, Thomas Vidick, Henry Yuen
More non-locality with less entanglement
Thomas Vidick, Stephanie Wehner
Trading locality for time: certifiable randomness from low-depth circuits
Matthew Coudron, Jalex Stark, Thomas Vidick
Fully device independent quantum key distribution
Umesh Vazirani, Thomas Vidick
Computationally-secure and composable remote state preparation
Alexandru Gheorghiu, Thomas Vidick
Overlapping qubits
Rui Chao, Ben W. Reichardt, Chris Sutherland +1
A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians
Zeph Landau, Umesh Vazirani, Thomas Vidick
Better Gap-Hamming Lower Bounds via Better Round Elimination
Joshua Brody, Amit Chakrabarti, Oded Regev +2
Certifiable Quantum Dice - Or, testable exponential randomness expansion
Umesh V. Vazirani, Thomas Vidick
A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries
Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin +1
Parallel Repetition of Entangled Games
Julia Kempe, Thomas Vidick
Elementary Proofs of Grothendieck Theorems for Completely Bounded Norms
Oded Regev, Thomas Vidick
Entanglement of approximate quantum strategies in XOR games
Dimiter Ostrev, Thomas Vidick
Using Entanglement in Quantum Multi-Prover Interactive Proofs
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto +1