Fully device independent quantum key distribution U Vazirani, T Vidick Communications of the ACM 62 (4), 133-133, 2019 | 667 | 2019 |
Simple and tight device-independent security proofs R Arnon-Friedman, R Renner, T Vidick SIAM Journal on Computing 48 (1), 181-225, 2019 | 328* | 2019 |
MIP*= RE Z Ji, A Natarajan, T Vidick, J Wright, H Yuen arXiv preprint arXiv:2001.04383, 2020 | 307 | 2020 |
Sieve algorithms for the shortest vector problem are practical PQ Nguyen, T Vidick Journal of Mathematical Cryptology 2 (2), 181-207, 2008 | 297 | 2008 |
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 | 191 | 2015 |
Trevisan's extractor in the presence of quantum side information A De, C Portmann, T Vidick, R Renner Arxiv preprint arXiv:0912.5514, 2009 | 180 | 2009 |
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 | 165 | 2021 |
Guest column: the quantum PCP conjecture D Aharonov, I Arad, T Vidick Acm sigact news 44 (2), 47-79, 2013 | 160 | 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 | 130 | 2011 |
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 | 99 | 2012 |
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 | 96 | 2017 |
More nonlocality with less entanglement T Vidick, S Wehner Physical Review A 83 (5), 052310, 2011 | 87 | 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 | 85 | 2012 |
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 | 84 | 2019 |
Computationally-secure and composable remote state preparation A Gheorghiu, T Vidick 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 74 | 2019 |
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 | 71 | 2017 |
Quantum proofs T Vidick, J Watrous Foundations and Trends® in Theoretical Computer Science 11 (1-2), 1-215, 2016 | 71 | 2016 |
Parallel repetition of entangled games J Kempe, T Vidick Arxiv preprint arXiv:1012.4728, 2010 | 70 | 2010 |
Quantum XOR games O Regev, T Vidick ACM Transactions on Computation Theory (ToCT) 7 (4), 1-43, 2015 | 68 | 2015 |
Survey on nonlocal games and operator space theory C Palazuelos, T Vidick Journal of Mathematical Physics 57 (1), 2016 | 67 | 2016 |