Publications

2024

  1. Dinur I., Lin T. & Vidick T. (2024) arXiv.org.  Abstract
  2. Lewis L., Zhu D., Gheorghiu A. et_al. (2024) Physical Review A. 109, 1, 012610.  Abstract

2023

  1. Dinur I., Hsieh M. H., Lin T. C. & Vidick T. (2023) STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha B. & Servedio R. A.(eds.). p. 905-918  Abstract
  2. Brakerski Z., Gheorghiu A., Kahanamoku-Meyer G. D., Porat E. & Vidick T. (2023) Advances in Cryptology – CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Proceedings. Lysyanskaya A. & Handschuh H.(eds.). p. 162-191  Abstract
  3. Zhu D., Kahanamoku-Meyer G. D., Lewis L. et_al. (2023) Nature Physics.  Abstract

2022

  1. Bartusek J., Kalai Y. T., Lombardi A., Ma F., Malavolta G., Vaikuntanathan V., Vidick T. & Yang L. (2022) Advances in Cryptology – CRYPTO 2022. p. 195-211  Abstract
  2. Experimental Implementation of an Efficient Test of Quantumness
    Lewis L., Zhu D., Gheorghiu A. et_al. (2022) arxiv.org.  Abstract
  3. Culf E. & Vidick T. (2022) Quantum. 6, p. 791-  Abstract
  4. Interactive Protocols for Classically-Verifiable Quantum Advantage
    Zhu D., Kahanamoku-Meyer G. D., Lewis L. et_al. (2022) arxiv.org.  Abstract
  5. Efficient Certifiable Randomness from a Single Quantum Device
    Mahadev U., Vazirani U. & Vidick T. (2022) arxiv.org.  Abstract
  6. Bavarian M., Vidick T. & Yuen H. (2022) SIAM Journal on Computing. 51, 2, p. 214-253  Abstract
  7. Ji Z., Natarajan A., Vidick T., Wright J. & Yuen H. (2022) 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS). p. 586-597  Abstract
  8. Vidick T. (2022) Journal of Mathematical Physics. 63, 2, 022201.  Abstract

2021

  1. Ji Z., Natarajan A., Vidick T., Wright J. & Yuen H. (2021) Communications of the ACM. 64, 11, p. 131-138  Abstract
  2. Brakerski Z., Christiano P., Mahadev U., Vazirani U. & Vidick T. (2021) Journal of the ACM. 68, 5, p. 1-47 31.  Abstract
  3. Metger T. & Vidick T. (2021) Quantum. 5, 5, 544.  Abstract
  4. Coudron M., Stark J. & Vidick T. (2021) Communications in Mathematical Physics. 382, 1, p. 49-86  Abstract
  5. Vidick T. & Zhang T. (2021) Advances in Cryptology – EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Canteaut A. & Standaert F-X(eds.). p. 630-660  Abstract

2020

  1. Vidick T. (2020) SIAM Journal on Computing. 49, 6, p. 1423-1427  Abstract
  2. Ji Z., Leung D. & Vidick T. (2020) Quantum. 4, p. 1-19 349.  Abstract
  3. Quantum soundness of the classical low individual degree test
    Ji Z., Natarajan A., Vidick T., Wright J. & Yuen H. (2020) arxiv.org.  Abstract
  4. Coladangelo A., Vidick T. & Zhang T. (2020) Advances in Cryptology – CRYPTO 2020. p. 799-828  Abstract
  5. Regev O. & Vidick T. (2020) Geometric Aspects of Functional Analysis. p. 279-299  Abstract
  6. Vidick T. & Zhang T. (2020) Quantum. 4, 266.  Abstract
  7. Vidick T. (2020) Bulletin (new series) of the American Mathematical Society. 57, 1, p. 39-76  Abstract
  8. Vidick T. (2020) 11th Innovations in Theoretical Computer Science Conference. Vidick T.(eds.). Vol. 151. p. xi-xi  Abstract

2019

  1. Gheorghiu A. & Vidick T. (2019) 2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019). p. 1024-1033  Abstract
  2. Vidick T. (2019) Notices of the American Mathematical Society. 66, 10, p. 1618-1627  Abstract
  3. Fitzsimons J., Ji Z., Vidick T. & Yuen H. (2019) PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19). p. 473-480  Abstract
  4. Arnon-Friedman R., Renner R. & Vidick T. (2019) SIAM Journal on Computing. 48, 1, p. 181-225  Abstract
  5. Coladangelo A., Grilo A. B., Jeffery S. & Vidick T. (2019) Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Rijmen V. & Ishai Y.(eds.). p. 247-277  Abstract
  6. Aggarwal D., Chung K., Lin H. & Vidick T. (2019) Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Rijmen V. & Ishai Y.(eds.). p. 442-469  Abstract

2018

  1. Natarajan A. & Vidick T. (2018) 2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS). p. 731-742  Abstract
  2. Brakerski Z., Christiano P., Mahadev U., Vazirani U. & Vidick T. (2018) Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. p. 320-331  Abstract
  3. Chao R., Reichardt B. W., Sutherland C. & Vidick T. (2018) Quantum. 2, 92.  Abstract
  4. Slofstra W. & Vidick T. (2018) Annales Henri Poincaré. 19, 10, p. 2979-3005  Abstract
  5. Ostrev D. & Vidick T. (2018) Quantum Information & Computation. 18, 7-8, p. 617-631  Abstract

2017

  1. Roberts B., Vidick T. & Motrunich O. I. (2017) Physical review. B. 96, 21, 214203.  Abstract
  2. Bavarian M., Vidick T. & Yuen H. (2017) Leibniz International Proceedings in Informatics, LIPIcs. Vol. 67.  Abstract
  3. Chao R., Reichardt B. W., Sutherland C. & Vidick T. (2017) 8th Innovations in Theoretical Computer Science Conference (ITCS 2017). Vol. 67.  Abstract
  4. Arad I., Landau Z., Vazirani U. & Vidick T. (2017) Communications in Mathematical Physics. 356, 1, p. 65-105  Abstract
  5. Gosset D., Mehta J. C. & Vidick T. (2017) Quantum. 1,  Abstract
  6. Natarajan A. & Vidick T. (2017) STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. Hatami H., McKenzie P. & King V.(eds.). p. 1003-1015  Abstract
  7. Bavarian M., Vidick T. & Yuen H. (2017) STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. Hatami H., McKenzie P. & King V.(eds.). p. 303-316  Abstract
  8. Parallel DIQKD from parallel repetition
    Vidick T. (2017) arxiv.org.  Abstract

2016

  1. Privacy Amplification Against Active Quantum Adversaries
    Cohen G. & Vidick T. (2016) arxiv.org.  Abstract
  2. Quantum-Proof Extractors: Optimal up to Constant Factors
    Chung K., Cohen G., Vidick T. & Wu X. (2016) arxiv.org.  Abstract
  3. Anshu A., Arad I. & Vidick T. (2016) Physical Review B. 93, 20, 205142.  Abstract
  4. Vidick T. & Watrous J. (2016) Foundations and Trends in Theoretical Computer Science. 11, 1-2, p. 1-215  Abstract
  5. Arnon-Friedman R., Renner R. & Vidick T. (2016) IEEE Transactions on Information Theory. 62, 3, p. 1440-1457 7377091.  Abstract
  6. Palazuelos C. & Vidick T. (2016) Journal of Mathematical Physics. 57, 1, 015220.  Abstract
  7. Vidick T. (2016) SIAM Journal on Computing. 45, 3, p. 1007-1063  Abstract

2015

  1. Constant-Soundness Interactive Proofs for Local Hamiltonians
    Natarajan A. & Vidick T. (2015) arxiv.org.  Abstract
  2. Mancinska L. & Vidick T. (2015) Quantum Information & Computation. 15, 15-16, p. 1317-1332  Abstract
  3. Landau Z., Vazirani U. & Vidick T. (2015) Nature Physics. 11, 7, p. 566-569  Abstract
  4. Dinur I., Steurer D. & Vidick T. (2015) Computational Complexity. 24, 2, p. 201-254 98.  Abstract
  5. Coudron M. & Vidick T. (2015) Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings. Speckmann B., Iwama K., Halldorsson M. M. & Kobayashi N.(eds.). p. 355-366  Abstract
  6. Fitzsimons J. & Vidick T. (2015) ITCS 2015 - Proceedings of the 6th Innovations in Theoretical Computer Science. p. 103-112  Abstract

2014

  1. Vazirani U. & Vidick T. (2014) Physical review letters. 113, 14, 140501.  Abstract
  2. Mancinska L. & Vidick T. (2014) Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. p. 835-846  Abstract
  3. Vazirani U. & Vidick T. (2014) Proceedings of the 5th conference on innovations in theoretical computer science. p. 35-36  Abstract
  4. Landau Z., Vazirani U. & Vidick T. (2014) Proceedings of the 5th conference on innovations in theoretical computer science. p. 301-302  Abstract
  5. Regev O. & Vidick T. (2014) Journal of Operator Theory. 71, 2, p. 491-506  Abstract
  6. Dinur I., Steurer D. & Vidick T. (2014) Proceedings - IEEE 29th Conference on Computational Complexity, CCC 2014. p. 197-208  Abstract

2013

  1. Briet J. & Vidick T. (2013) Communications in Mathematical Physics. 321, 1, p. 181-207  Abstract
  2. Aharonov D., Arad I. & Vidick T. (2013) SIGACT News. 44, 2, p. 47-79  Abstract
  3. Multipartite entanglement in XOR games
    Briet J., Buhrman H., Lee T. & Vidick T. (2013) Quantum Information and Computation. 13, 3-4, p. 334-360  Abstract
  4. Coudron M., Vidick T. & Yuen H. (2013) Approximation, Randomization, and Combinatorial Optimization. p. 468-483  Abstract
  5. Regev O. & Vidick T. (2013) Proceedings - 2013 IEEE Conference on Computational Complexity, CCC 2013. p. 144-155  Abstract
  6. Molina A., Vidick T. & Watrous J. (2013) Theory of Quantum Computation, Communication, and Cryptography - 7th Conference, TQC 2012, Revised Selected Papers. p. 45-64  Abstract
  7. Naor A., Regev O. & Vidick T. (2013) STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 71-80  Abstract

2012

  1. Ito T. & Vidick T. (2012) 2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS). p. 243-252  Abstract
  2. De A., Portmann C., Vidick T. & Renner R. (2012) SIAM Journal on Computing. 41, 4, p. 915-940  Abstract
  3. Vazirani U. & Vidick T. (2012) STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 61-76  Abstract
  4. Briët J., Buhrman H., Lee T. & Vidick T. (2012) Journal of Functional Analysis. 262, 1, p. 1-9  Abstract

2011

  1. Certifiable Quantum Dice - Or, testable exponential randomness expansion
    Vazirani U. V. & Vidick T. (2011) arxiv.org.  Abstract
  2. Vidick T. & Wehner S. (2011) Physical review letters. 107, 3, 030402.  Abstract
  3. Vidick T. & Wehner S. (2011) Physical Review A - Atomic, Molecular, and Optical Physics. 83, 5, 052310.  Abstract
  4. Kempe J., Kobayashi H., Matsumoto K., Toner B. & Vidick T. (2011) SIAM Journal on Computing. 40, 3, p. 848-877  Abstract
  5. Vidick T. (2011)  Abstract
  6. Kempe J. & Vidick T. (2011) STOC'11 - Proceedings of the 43rd ACM Symposium on Theory of Computing. p. 353-362  Abstract