Thomas Vidick

From MaRDI portal
Person:356691

Available identifiers

zbMath Open vidick.thomasDBLP94/6173WikidataQ59662701 ScholiaQ59662701MaRDI QIDQ356691

List of research outcomes





PublicationDate of PublicationType
Quantum codes, local testability and interactive proofs: state of the art and open questions (invited talk)2024-11-14Paper
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources2024-10-29Paper
Good quantum LDPC codes with linear time decoders2024-05-08Paper
\(\mathrm{MIP}^* = \mathrm{RE}\): a negative resolution to Connes' embedding problem and Tsirelson's problem2024-03-20Paper
Simple tests of quantumness also certify qubits2024-02-06Paper
Efficiently stable presentations from error-correcting codes2023-11-08Paper
Introduction to Quantum Cryptography2023-08-28Paper
Succinct classical verification of quantum computation2023-06-28Paper
https://portal.mardi4nfdi.de/entity/Q58743922023-02-07Paper
Almost synchronous quantum correlations2022-12-08Paper
A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device2022-12-08Paper
Non-interactive zero-knowledge arguments for QMA, with preprocessing2022-12-07Paper
Anchored Parallel Repetition for Nonlocal Games2022-04-01Paper
Classical proofs of quantum knowledge2021-12-08Paper
Quantum soundness of testing tensor codes2021-11-15Paper
Trading locality for time: certifiable randomness from low-depth circuits2021-04-08Paper
Erratum: Three-Player Entangled XOR Games are NP-hard to Approximate2021-01-13Paper
Quantum soundness of the classical low individual degree test2020-09-27Paper
https://portal.mardi4nfdi.de/entity/Q51219082020-09-22Paper
Bounds on Dimension Reduction in the Nuclear Norm2020-08-21Paper
A quantum-proof non-malleable extractor. With application to privacy amplification against active quantum adversaries2020-02-06Paper
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources2020-02-04Paper
Quantum proof systems for iterated exponential time, and beyond2020-01-30Paper
From Operator Algebras to Complexity Theory and Back2019-12-20Paper
Verifying quantum computations at scale: A cryptographic leash on quantum devices2019-12-10Paper
Simple and Tight Device-Independent Security Proofs2019-03-22Paper
Entanglement in non-local games and the hyperlinear profile of groups2018-10-30Paper
https://portal.mardi4nfdi.de/entity/Q46381032018-05-03Paper
https://portal.mardi4nfdi.de/entity/Q46380722018-05-03Paper
Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D.2018-05-03Paper
Rigorous RG algorithms and area laws for low energy eigenstates in 1D2017-10-23Paper
A quantum linearity test for robustly verifying entanglement2017-08-17Paper
Hardness amplification for entangled games via anchoring2017-08-17Paper
A Multiprover Interactive Proof System for the Local Hamiltonian Problem2017-05-19Paper
Non-Signaling Parallel Repetition Using de Finetti Reductions2017-04-28Paper
Quantum XOR games2016-10-24Paper
Three-player entangled XOR games are NP-hard to approximate2016-07-04Paper
Quantum proofs2016-05-23Paper
Survey on nonlocal games and operator space theory2016-02-15Paper
Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money2015-12-03Paper
Interactive Proofs with Approximately Commuting Provers2015-10-27Paper
Certifiable quantum dice2015-08-21Paper
A parallel repetition theorem for entangled projection games2015-06-23Paper
Efficient Rounding for the Noncommutative Grothendieck Inequality2014-10-06Paper
Near-optimal extractors against quantum storage2014-08-13Paper
Efficient rounding for the noncommutative grothendieck inequality2014-08-07Paper
Elementary proofs of Grothendieck theorems for completely bounded norms2014-07-14Paper
Unbounded Entanglement Can Be Needed to Achieve the Optimal Success Probability2014-07-01Paper
Parallel repetition of entangled games2014-06-05Paper
Certifiable quantum dice2014-05-13Paper
https://portal.mardi4nfdi.de/entity/Q54145962014-05-06Paper
Robust Randomness Amplifiers: Upper and Lower Bounds2013-10-04Paper
Explicit lower and upper bounds on the entangled value of multiplayer XOR games2013-07-26Paper
Trevisan's Extractor in the Presence of Quantum Side Information2012-11-29Paper
All Schatten spaces endowed with the Schur product are \(Q\)-algebras2011-12-14Paper
Entangled Games Are Hard to Approximate2011-10-18Paper
Quantum Algorithms2011-02-18Paper
Using entanglement in quantum multi-prover interactive proofs2011-02-18Paper
Better Gap-Hamming Lower Bounds via Better Round Elimination2010-09-10Paper
Hauteur asymptotique des points de Heegner2008-12-12Paper
Sieve algorithms for the shortest vector problem are practical2008-11-07Paper

Research outcomes over time

This page was built for person: Thomas Vidick