Thomas Vidick

Cited by

	All	Since 2018
Citations	4041	2583
h-index	34	27
i10-index	66	54

680

340

170

510

200820092010201120122013201420152016201720182019202020212022202327 28 32 75 88 159 166 226 296 288 372 360 521 608 677 34

Public access

View all

33 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Anand NatarajanAssistant Professor, EECS, MITVerified email at mit.edu
Renato RennerProfessor for Theoretical Physics, ETH ZurichVerified email at ethz.ch
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
Christopher PortmannConcordium AGVerified email at concordium.com
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Mohammad BavarianOpenAIVerified email at openai.com
Stephanie WehnerQuTech, Delft University of TechnologyVerified email at locc.la
Zvika BrakerskiWeizmann Institute of ScienceVerified email at weizmann.ac.il
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 Univ. of Amsterdam & Founding Director QuSoftVerified email at cwi.nl
Andrea ColadangeloPostdoc, UC Berkeley & Simons InstituteVerified email at berkeley.edu
John WatrousIBM QuantumVerified email at ibm.com
Joseph FitzsimonsHorizon Quantum ComputingVerified email at horizonquantum.com
Christopher MonroeProfessor of Physics and ECE, Duke UniversityVerified email at duke.edu
Daiwei ZhuIonQVerified email at terpmail.umd.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	569	2019
Sieve algorithms for the shortest vector problem are practical PQ Nguyen, T Vidick Journal of Mathematical Cryptology 2 (2), 181-207, 2008	245	2008
Simple and tight device-independent security proofs R Arnon-Friedman, R Renner, T Vidick SIAM Journal on Computing 48 (1), 181-225, 2019	243*	2019
MIP*= RE Z Ji, A Natarajan, T Vidick, J Wright, H Yuen arXiv preprint arXiv:2001.04383, 2020	188	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	157	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	154	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	137	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	137	2012
Guest column: the quantum PCP conjecture D Aharonov, I Arad, T Vidick Acm sigact news 44 (2), 47-79, 2013	133	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	124	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	119	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	103	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	83	2017
More nonlocality with less entanglement T Vidick, S Wehner Physical Review A 83 (5), 052310, 2011	81	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	74	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	67	2019
Parallel repetition of entangled games J Kempe, T Vidick Arxiv preprint arXiv:1012.4728, 2010	66	2010
Explicit lower and upper bounds on the entangled value of multiplayer XOR games J Briet, T Vidick Arxiv preprint arXiv:1108.5647, 2011	65	2011
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	61	2017
A concentration inequality for the overlap of a vector on a large set, with application to the communication complexity of the gap-hamming-distance problem T Vidick Chicago Journal of Theoretical Computer Science 18 (1), 1-12, 2012	58	2012

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