Thomas Vidick

Cited by

	All	Since 2016
Citations	3012	2201
h-index	30	26
i10-index	56	49

620

310

155

465

2008200920102011201220132014201520162017201820192020202128 26 27 76 89 129 167 219 290 288 368 371 611 255

Public access

View all

26 articles

1 article

available

not available

Based on funding mandates

Co-authors

Renato RennerProfessor for Theoretical Physics, ETH ZurichVerified email at phys.ethz.ch
Anand NatarajanAssistant Professor, EECS, MITVerified email at mit.edu
Julia KempeCDS and Courant Institute, NYUVerified email at nyu.edu
Oded RegevProfessor of Computer ScienceVerified email at cims.nyu.edu
Jop BriëtCWIVerified email at cwi.nl
Rotem Arnon-FriedmanWeizmann Institute of ScienceVerified email at weizmann.ac.il
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Mohammad BavarianOpenAIVerified email at openai.com
Christopher PortmannSwiss Federal Institute of Technology (ETH), ZurichVerified email at ethz.ch
Ben TonerSchool of Physics, University of MelbourneVerified email at bentoner.com
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Harry BuhrmanGroup leader CWI & Distinguished Research Professor University of Amsterdam & Director QuSoftVerified email at cwi.nl
Stephanie WehnerQuTech, Delft University of TechnologyVerified email at locc.la
John WatrousUniversity of WaterlooVerified email at cs.uwaterloo.ca
Andrea ColadangeloPostdoc, EECS, UC BerkeleyVerified email at berkeley.edu
Zvika BrakerskiWeizmann Institute of ScienceVerified email at weizmann.ac.il
Alexandru GheorghiuETH ZürichVerified email at ethz.ch
Joseph FitzsimonsHorizon Quantum ComputingVerified email at horizonquantum.com
Ben ReichardtUniversity of Southern CaliforniaVerified email at usc.edu
Chris SutherlandUniversity of Southern CaliforniaVerified email at usc.edu

Thomas Vidick

Professor, CMS, Caltech

Verified email at caltech.edu - Homepage

Quantum Computing Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Fully device independent quantum key distribution U Vazirani, T Vidick Communications of the ACM 62 (4), 133-133, 2019	447	2019
Sieve algorithms for the shortest vector problem are practical PQ Nguyen, T Vidick Journal of Mathematical Cryptology 2 (2), 181-207, 2008	203	2008
Simple and tight device-independent security proofs R Arnon-Friedman, R Renner, T Vidick SIAM Journal on Computing 48 (1), 181-225, 2019	174*	2019
Trevisan's extractor in the presence of quantum side information A De, C Portmann, T Vidick, R Renner Arxiv preprint arXiv:0912.5514, 2009	132	2009
Certifiable quantum dice: or, true random number generation secure against quantum adversaries U Vazirani, T Vidick Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	126	2012
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	126	2012
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-569, 2015	118	2015
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	116	2011
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	109	2011
Guest column: the quantum PCP conjecture D Aharonov, I Arad, T Vidick Acm sigact news 44 (2), 47-79, 2013	101	2013
MIP*= RE Z Ji, A Natarajan, T Vidick, J Wright, H Yuen arXiv preprint arXiv:2001.04383, 2020	76	2020
More nonlocality with less entanglement T Vidick, S Wehner Physical Review A 83 (5), 052310, 2011	68	2011
Rigorous RG algorithms and area laws for low energy eigenstates in 1D I Arad, Z Landau, U Vazirani, T Vidick Communications in Mathematical Physics 356 (1), 65-105, 2017	67	2017
A multi-prover interactive proof for NEXP sound against entangled provers T Ito, T Vidick 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 243-252, 2012	66	2012
Parallel repetition of entangled games J Kempe, T Vidick Arxiv preprint arXiv:1012.4728, 2010	59	2010
Using entanglement in quantum multi-prover interactive proofs J Kempe, H Kobayashi, K Matsumoto, T Vidick Computational Complexity 18 (2), 273-307, 2009	55	2009
Explicit lower and upper bounds on the entangled value of multiplayer XOR games J Briet, T Vidick Arxiv preprint arXiv:1108.5647, 2011	53	2011
A cryptographic test of quantumness and certifiable randomness from a single quantum device Z Brakerski, P Christiano, U Mahadev, U Vazirani, T Vidick 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018	52	2018
Three-player entangled XOR games are NP-hard to approximate T Vidick SIAM Journal on Computing 45 (3), 1007-1063, 2016	52	2016
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources A Coladangelo, AB Grilo, S Jeffery, T Vidick Annual International Conference on the Theory and Applications of …, 2019	50	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors