Thomas Vidick
Thomas Vidick
Professor, CMS, Caltech
Verified email at cms.caltech.edu - Homepage
TitleCited byYear
Fully device-independent quantum key distribution
U Vazirani, T Vidick
Physical review letters 113 (14), 140501, 2014
2732014
Sieve algorithms for the shortest vector problem are practical
PQ Nguyen, T Vidick
Journal of Mathematical Cryptology 2 (2), 181-207, 2008
1422008
Trevisan's extractor in the presence of quantum side information
A De, C Portmann, T Vidick, R Renner
Arxiv preprint arXiv:0912.5514, 2009
1002009
Entangled games are hard to approximate
J Kempe, H Kobayashi, K Matsumoto, B Toner, T Vidick
SIAM Journal on Computing 40 (3), 848-877, 2011
952011
Entangled games are hard to approximate
J Kempe, H Kobayashi, K Matsumoto, B Toner, T Vidick
SIAM Journal on Computing 40 (3), 848-877, 2011
912011
Certifiable quantum dice: or, true random number generation secure against quantum adversaries
U Vazirani, T Vidick
Proceedings of the 44th symposium on Theory of Computing, 61-76, 2012
842012
A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians
Z Landau, U Vazirani, T Vidick
Nature Physics 11 (7), 566, 2015
722015
Guest column: the quantum PCP conjecture
D Aharonov, I Arad, T Vidick
Acm sigact news 44 (2), 47-79, 2013
722013
More nonlocality with less entanglement
T Vidick, S Wehner
Physical Review A 83 (5), 052310, 2011
502011
Using entanglement in quantum multi-prover interactive proofs
J Kempe, H Kobayashi, K Matsumoto, T Vidick
Computational Complexity 18 (2), 273-307, 2009
502009
Certifiable quantum dice
U Vazirani, T Vidick
Philosophical Transactions of the Royal Society A: Mathematical, Physical†…, 2012
492012
A multi-prover interactive proof for NEXP sound against entangled provers
T Ito, T Vidick
Foundations of Computer Science (FOCS), 2012 IEEE 53rd Annual Symposium on†…, 2012
472012
Parallel repetition of entangled games
J Kempe, T Vidick
Arxiv preprint arXiv:1012.4728, 2010
462010
Simple and tight device-independent security proofs
R Arnon-Friedman, R Renner, T Vidick
arXiv preprint arXiv:1607.01797, 2016
432016
Explicit lower and upper bounds on the entangled value of multiplayer XOR games
J Briet, T Vidick
Arxiv preprint arXiv:1108.5647, 2011
43*2011
Three-player entangled XOR games are NP-hard to approximate
T Vidick
SIAM Journal on Computing 45 (3), 1007-1063, 2016
362016
A parallel repetition theorem for entangled projection games
I Dinur, D Steurer, T Vidick
computational complexity 24 (2), 201-254, 2015
352015
A concentration inequality for the overlap of a vector on a large set
T Vidick
Chicago Journal of Theoretical Computer Science 1, 1-12, 2012
352012
A multiprover interactive proof system for the local Hamiltonian problem
J Fitzsimons, T Vidick
Proceedings of the 2015 Conference on Innovations in Theoretical Computer†…, 2015
302015
Near-optimal extractors against quantum storage
A De, T Vidick
Proceedings of the 42nd ACM symposium on Theory of computing, 161-170, 2010
302010
The system can't perform the operation now. Try again later.
Articles 1–20