Thomas Vidick

Cited by

	All	Since 2018
Citations	4265	2819
h-index	34	27
i10-index	68	57

680

340

170

510

200820092010201120122013201420152016201720182019202020212022202326 26 31 73 86 135 196 227 294 284 374 367 514 614 675 264

Public access

View all

36 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Henry YuenAssistant Professor, Columbia UniversityVerified email at columbia.edu
Anand NatarajanAssistant Professor, EECS, MITVerified email at mit.edu
Renato RennerProfessor for Theoretical Physics, ETH ZurichVerified email at ethz.ch
Itai AradProfessor of Physics, Technion, IsraelVerified email at technion.ac.il
Julia KempeCDS and Courant Institute, NYUVerified email at nyu.edu
Oded RegevProfessor of Computer ScienceVerified email at cims.nyu.edu
Rotem Arnon-FriedmanWeizmann Institute of ScienceVerified email at weizmann.ac.il
Jop BriëtCWIVerified email at cwi.nl
Alexandru GheorghiuChalmers University of TechnologyVerified email at chalmers.se
Stephanie WehnerQuTech, Delft University of TechnologyVerified email at locc.la
Zvika BrakerskiWeizmann Institute of ScienceVerified email at weizmann.ac.il
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Mohammad BavarianOpenAIVerified email at openai.com
Christopher PortmannConcordium AGVerified email at concordium.com
Ben TonerSchool of Physics, University of MelbourneVerified email at bentoner.com
John WatrousIBM QuantumVerified email at ibm.com
Andrea ColadangeloPostdoc, UC Berkeley & Simons InstituteVerified email at berkeley.edu
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Harry BuhrmanGroup leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at cwi.nl
Joseph FitzsimonsHorizon Quantum ComputingVerified email at horizonquantum.com

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	595	2019
Simple and tight device-independent security proofs R Arnon-Friedman, R Renner, T Vidick SIAM Journal on Computing 48 (1), 181-225, 2019	263*	2019
Sieve algorithms for the shortest vector problem are practical PQ Nguyen, T Vidick Journal of Mathematical Cryptology 2 (2), 181-207, 2008	255	2008
MIP*= RE Z Ji, A Natarajan, T Vidick, J Wright, H Yuen arXiv preprint arXiv:2001.04383, 2020	213	2020
Trevisan's extractor in the presence of quantum side information A De, C Portmann, T Vidick, R Renner Arxiv preprint arXiv:0912.5514, 2009	164	2009
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	162	2015
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	140	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	140	2012
Guest column: the quantum PCP conjecture D Aharonov, I Arad, T Vidick Acm sigact news 44 (2), 47-79, 2013	137	2013
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	125	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	120	2011
A cryptographic test of quantumness and certifiable randomness from a single quantum device Z Brakerski, P Christiano, U Mahadev, U Vazirani, T Vidick Journal of the ACM (JACM) 68 (5), 1-47, 2021	119	2021
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, 65-105, 2017	87	2017
More nonlocality with less entanglement T Vidick, S Wehner Physical Review A 83 (5), 052310, 2011	83	2011
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	78	2012
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources A Coladangelo, AB Grilo, S Jeffery, T Vidick Advances in Cryptology–EUROCRYPT 2019: 38th Annual International Conference …, 2019	70	2019
Explicit lower and upper bounds on the entangled value of multiplayer XOR games J Briet, T Vidick Arxiv preprint arXiv:1108.5647, 2011	67	2011
Parallel repetition of entangled games J Kempe, T Vidick Arxiv preprint arXiv:1012.4728, 2010	67	2010
A quantum linearity test for robustly verifying entanglement A Natarajan, T Vidick Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	64	2017
Quantum XOR games O Regev, T Vidick ACM Transactions on Computation Theory (ToCT) 7 (4), 1-43, 2015	60	2015

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

Follow

Cited by

Co-authors