@article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/118565, title ="Group coset monogamy games and an application to device-independent continuous-variable QKD", author = "Culf, Eric and Vidick, Thomas and Albert, Victor V.", journal = "arXiv", month = "December", year = "2022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20221221-004754845", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/118568, title ="Experimental Implementation of an Efficient Test of Quantumness", author = "Lewis, Laura and Zhu, Daiwei and Gheorghiu, Alexandru and Noel, Crystal and Katz, Or and Harraz, Bahaa and Wang, Qingfeng and Risinger, Andrew and Feng, Lei and Biswas, Debopriyo and Egan, Laird and Vidick, Thomas and Cetina, Marko and Monroe, Christopher", journal = "arXiv", month = "September", year = "2022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20221221-004807787", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/118632, title ="A monogamy-of-entanglement game for subspace coset states", author = "Culf, Eric and Vidick, Thomas", journal = "Quantum", volume = "6", pages = "Art. No. 791", month = "September", year = "2022", doi = "https://doi.org/10.22331/q-2022-09-01-791", url = "https://resolver.caltech.edu/CaltechAUTHORS:20230103-818063100.36", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/118567, title ="Succinct Classical Verification of Quantum Computation", author = "Bartusek, James and Kalai, Yael Tauman and Lombardi, Alex and Ma, Fermi and Malavolta, Giulio and Vaikuntanathan, Vinod and Vidick, Thomas and Yang, Lisa", journal = "arXiv", month = "June", year = "2022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20221221-004803338", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/118566, title ="Good Quantum LDPC Codes with Linear Time Decoders", author = "Dinur, Irit and Hsieh, Min-Hsiu and Lin, Ting-Chun and Vidick, Thomas", journal = "arXiv", month = "June", year = "2022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20221221-004759070", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/118520, title ="Efficient Certifiable Randomness from a Single Quantum Device", author = "Mahadev, Urmila and Vazirani, Umesh and Vidick, Thomas", journal = "arXiv", month = "April", year = "2022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20221220-222320267", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/117333, title ="Anchored Parallel Repetition for Nonlocal Games", author = "Bavarian, Mohammad and Vidick, Thomas and Yuen, Henry", journal = "SIAM Journal on Computing", volume = "51", number = "2", pages = "214-253", month = "April", year = "2022", doi = "https://doi.org/10.1137/21M1405927", url = "https://resolver.caltech.edu/CaltechAUTHORS:20221011-459044000.22", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/113223, title ="Quantum soundness of testing tensor codes", author = "Ji, Zhengfeng and Natarajan, Anand and Vidick, Thomas and Wright, John and Yuen, Henry", journal = "arXiv", pages = "586-597", month = "February", year = "2022", doi = "https://doi.org/10.1109/FOCS52979.2021.00064", isbn = "978-1-6654-2056-3", url = "https://resolver.caltech.edu/CaltechAUTHORS:20220202-191902193", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/111240, title ="Almost synchronous quantum correlations", author = "Vidick, Thomas", journal = "Journal of Mathematical Physics", volume = "63", number = "2", pages = "Art. No. 022201", month = "February", year = "2022", doi = "https://doi.org/10.1063/5.0056512", url = "https://resolver.caltech.edu/CaltechAUTHORS:20211006-163212999", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/113224, title ="Interactive Protocols for Classically-Verifiable Quantum Advantage", author = "Zhu, Daiwei and Kahanamoku-Meyer, Gregory D. and Lewis, Laura and Noel, Crystal and Katz, Or and Harraz, Bahaa and Wang, Qingfeng and Risinger, Andrew and Feng, Lei and Biswas, Debopriyo and Egan, Laird and Gheorghiu, Alexandru and Nam, Yunseong and Vidick, Thomas and Vazirani, Umesh and Yao, Norman Y. and Cetina, Marko and Monroe, Christopher", journal = "arXiv", month = "December", year = "2021", url = "https://resolver.caltech.edu/CaltechAUTHORS:20220202-191905591", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/102605, title ="MIP* = RE", author = "Ji, Zhengfeng and Natarajan, Anand and Vidick, Thomas and Wright, John and Yuen, Henry", journal = "Communications of the ACM", volume = "64", number = "11", pages = "131-138", month = "November", year = "2021", doi = "https://doi.org/10.1145/3485628", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200417-131646685", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/102608, title ="Self-testing of a single quantum device under computational assumptions", author = "Metger, Tony and Vidick, Thomas", journal = "Quantum", volume = "5", pages = "Art. No. 544", month = "September", year = "2021", doi = "https://doi.org/10.22331/q-2021-09-16-544", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200417-132557882", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/110970, title ="A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device", author = "Brakerski, Zvika and Christiano, Paul and Mahadev, Urmila and Vazirani, Umesh and Vidick, Thomas", journal = "Journal of the ACM", volume = "68", number = "5", pages = "Art. No. 31", month = "August", year = "2021", doi = "https://doi.org/10.1145/3441309", url = "https://resolver.caltech.edu/CaltechAUTHORS:20210921-144712064", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/111235, title ="A monogamy-of-entanglement game for subspace coset states", author = "Culf, Eric and Vidick, Thomas", journal = "arXiv", month = "July", year = "2021", url = "https://resolver.caltech.edu/CaltechAUTHORS:20211006-152638528", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/117322, title ="Classical Proofs of Quantum Knowledge", author = "Vidick, Thomas and Zhang, Tina", journal = "Lecture Notes in Computer Science", volume = "12697", number = "12697", pages = "630-660", month = "June", year = "2021", isbn = "9783030778859", url = "https://resolver.caltech.edu/CaltechAUTHORS:20221011-458984000.5", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93982, title ="Trading Locality for Time: Certifiable Randomness from Low-Depth Circuits", author = "Coudron, Matthew and Stark, Jalex and Vidick, Thomas", journal = "Communications in Mathematical Physics", volume = "382", number = "1", pages = "49-86", month = "February", year = "2021", doi = "https://doi.org/10.1007/s00220-021-03963-w", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-100502117", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/92640, title ="A three-player coherent state embezzlement game", author = "Ji, Zhengfeng and Leung, Debbie and Vidick, Thomas", journal = "Quantum", volume = "4", pages = "Art. No. 349", month = "October", year = "2020", doi = "https://doi.org/10.22331/q-2020-10-26-349", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190204-154622144", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/111196, title ="Quantum soundness of the classical low individual degree test", author = "Ji, Zhengfeng and Natarajan, Anand and Vidick, Thomas and Wright, John and Yuen, Henry", journal = "arXiv", month = "September", year = "2020", url = "https://resolver.caltech.edu/CaltechAUTHORS:20211004-222652076", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93981, title ="Bounds on Dimension Reduction in the Nuclear Norm", author = "Regev, Oded and Vidick, Thomas", number = "2266", pages = "279-299", month = "July", year = "2020", doi = "https://doi.org/10.1007/978-3-030-46762-3_13", isbn = "978-3-030-46761-6", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-095834301", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104614, title ="Simpler Proofs of Quantumness", author = "Brakerski, Zvika and Koppula, Venkata and Vazirani, Umesh and Vidick, Thomas", journal = "arXiv", pages = "Art. No. 8", month = "June", year = "2020", doi = "https://doi.org/10.4230/LIPIcs.TQC.2020.8", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200728-144326318", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93980, title ="Classical zero-knowledge arguments for quantum computations", author = "Vidick, Thomas and Zhang, Tina", journal = "Quantum", volume = "4", pages = "Art. No. 266", month = "May", year = "2020", doi = "https://doi.org/10.22331/q-2020-05-14-266", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-095213331", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104615, title ="Classical proofs of quantum knowledge", author = "Vidick, Thomas and Zhang, Tina", journal = "arXiv", month = "May", year = "2020", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200728-145122122", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/101930, title ="Verifying quantum computations at scale: A cryptographic leash on quantum devices", author = "Vidick, Thomas", journal = "Bulletin of the American Mathematical Society", volume = "57", number = "1", pages = "39-76", month = "January", year = "2020", doi = "https://doi.org/10.1090/bull/1678", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200316-150528835", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/100630, title ="Non-interactive zero-knowledge arguments for QMA, with preprocessing", author = "Coladangelo, Andrea and Vidick, Thomas and Zhang, Tina", journal = "arXiv", month = "November", year = "2019", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200110-140701565", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/100609, title ="Computationally-Secure and Composable Remote State Preparation", author = "Gheorghiu, Alexandru and Vidick, Thomas", pages = "1024-1033", month = "November", year = "2019", doi = "https://doi.org/10.1109/focs.2019.00066", isbn = "9781728149523", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200109-143243905", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104618, title ="From Operator Algebras to Complexity Theory and Back", author = "Vidick, Thomas", journal = "Notices of the American Mathematical Society", volume = "66", number = "10", pages = "1618-1627", month = "November", year = "2019", doi = "https://doi.org/10.1090/noti1980", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200728-152043230", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/92629, title ="Quantum proof systems for iterated exponential time, and beyond", author = "Fitzsimons, Joseph and Ji, Zhengfeng and Vidick, Thomas and Yuen, Henry", journal = "arXiv", pages = "473-480", month = "June", year = "2019", doi = "https://doi.org/10.1145/3313276.3316343", isbn = "978-1-4503-6705-9", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190204-112657116", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93984, title ="A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries", author = "Aggarwal, Divesh and Chung, Kai-Min and Lin, Han-Hsuan and Vidick, Thomas", journal = "arXiv", number = "11477", pages = "442-469", month = "April", year = "2019", doi = "https://doi.org/10.1007/978-3-030-17656-3_16", isbn = "978-3-030-17655-6", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-102401828", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93993, title ="Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources", author = "Coladangelo, Andrea and Grilo, Alex B. and Jeffery, Stacey and Vidick, Thomas", journal = "arXiv", number = "11478", pages = "247-277", month = "April", year = "2019", doi = "https://doi.org/10.1007/978-3-030-17659-4_9", isbn = "978-3-030-17658-7", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-123759874", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/94030, title ="Fully device independent quantum key distribution", author = "Vazirani, Umesh and Vidick, Thomas", journal = "Communications of the ACM", volume = "62", number = "4", pages = "133-133", month = "April", year = "2019", doi = "https://doi.org/10.1145/3310974", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190321-152633091", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/92744, title ="Simple and tight device-independent security proofs", author = "Arnon-Friedman, Rotem and Renner, Renato and Vidick, Thomas", journal = "SIAM Journal on Computing", volume = "48", number = "1", pages = "181-225", month = "February", year = "2019", doi = "https://doi.org/10.1137/18M1174726", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190206-150209557", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/92582, title ="A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device", author = "Brakerski, Zvika and Christiano, Paul and Mahadev, Urmila and Vazirani, Umesh and Vidick, Thomas", pages = "320-331", month = "October", year = "2018", doi = "https://doi.org/10.1109/focs.2018.00038", isbn = "9781538642306", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190201-143229032", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/89964, title ="Entanglement in Non-local Games and the Hyperlinear Profile of Groups", author = "Slofstra, William and Vidick, Thomas", journal = "Annales Henri Poincaré", volume = "19", number = "10", pages = "2979-3005", month = "October", year = "2018", doi = "https://doi.org/10.1007/s00023-018-0718-y", url = "https://resolver.caltech.edu/CaltechAUTHORS:20180926-132554192", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/92584, title ="Low-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA", author = "Natarajan, Anand and Vidick, Thomas", pages = "731-742", month = "October", year = "2018", doi = "https://doi.org/10.1109/focs.2018.00075", isbn = "9781538642306", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190201-143229217", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/83076, title ="Test for a large amount of entanglement, using few measurements", author = "Chao, Rui and Reichardt, Ben W. and Sutherland, Chris and Vidick, Thomas", journal = "Quantum", volume = "2", pages = "Art. No. 92", month = "September", year = "2018", doi = "https://doi.org/10.22331/q-2018-09-03-92", url = "https://resolver.caltech.edu/CaltechAUTHORS:20171108-142443122", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/89955, title ="Entanglement of approximate quantum strategies in XOR games", author = "Ostrev, Dimiter and Vidick, Thomas", journal = "Quantum Information and Computation", volume = "18", number = "7-8", pages = "617-631", month = "June", year = "2018", url = "https://resolver.caltech.edu/CaltechAUTHORS:20180926-101512002", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/89059, title ="Two-Player Entangled Games are NP-Hard", author = "Natarajan, Anand and Vidick, Thomas", journal = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany", pages = "Art. No. 20", month = "June", year = "2018", doi = "https://doi.org/10.4230/LIPIcs.CCC.2018.20", isbn = "978-3-95977-069-9", url = "https://resolver.caltech.edu/CaltechAUTHORS:20180822-141142977", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/84579, title ="Practical device-independent quantum cryptography via entropy accumulation", author = "Arnon-Friedman, Rotem and Dupuis, Frédéric and Fawzi, Omar and Renner, Renato and Vidick, Thomas", journal = "Nature Communications", volume = "9", pages = "Art. No. 459", month = "January", year = "2018", doi = "https://doi.org/10.1038/s41467-017-02307-4", url = "https://resolver.caltech.edu/CaltechAUTHORS:20180130-110708768", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/78597, title ="Implementation of rigorous renormalization group method for ground space and low-energy states of local Hamiltonians", author = "Roberts, Brenden and Vidick, Thomas and Motrunich, Olexei I.", journal = "Physical Review B", volume = "96", number = "21", pages = "Art. No. 214203", month = "December", year = "2017", doi = "https://doi.org/10.1103/PhysRevB.96.214203", url = "https://resolver.caltech.edu/CaltechAUTHORS:20170627-090122309", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65499, title ="Parallel repetition via fortification: analytic view and\r\nthe quantum case", author = "Bavarian, Mohammad and Vidick, Thomas and Yuen, Henry", number = "67", pages = "Art. No. 22", month = "November", year = "2017", doi = "https://doi.org/10.4230/LIPIcs.ITCS.2017.22", isbn = "9783959770293", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160321-071142064", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104722, title ="Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D", author = "Arad, Itai and Landau, Zeph and Vazirani, Umesh V. and Vidick, Thomas", journal = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany", pages = "Art. No. 46", month = "November", year = "2017", doi = "https://doi.org/10.4230/LIPIcs.ITCS.2017.46", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-100730896", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65500, title ="Rigorous RG algorithms and area laws for low energy eigenstates in 1D", author = "Arad, Itai and Landau, Zeph and Vazirani, Umesh and Vidick, Thomas", journal = "Communications in Mathematical Physics", volume = "356", number = "1", pages = "65-105", month = "November", year = "2017", doi = "https://doi.org/10.1007/s00220-017-2973-z", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160321-072746620", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/82282, title ="QCMA hardness of ground space connectivity for commuting Hamiltonians", author = "Gosset, David and Mehta, Jenish C. and Vidick, Thomas", journal = "Quantum", volume = "1", pages = "16", month = "July", year = "2017", doi = "https://doi.org/10.22331/q-2017-07-14-16", url = "https://resolver.caltech.edu/CaltechAUTHORS:20171011-112512941", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/78915, title ="A quantum linearity test for robustly verifying entanglement", author = "Natarajan, Anand and Vidick, Thomas", pages = "1003-1015", month = "June", year = "2017", doi = "https://doi.org/10.1145/3055399.3055468", isbn = "978-1-4503-4528-6", url = "https://resolver.caltech.edu/CaltechAUTHORS:20170710-154654821", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/78913, title ="Hardness amplification for entangled games via anchoring", author = "Bavarian, Mohammad and Vidick, Thomas and Yuen, Henry", pages = "303-316", month = "June", year = "2017", doi = "https://doi.org/10.1145/3055399.3055433", isbn = "978-1-4503-4528-6", url = "https://resolver.caltech.edu/CaltechAUTHORS:20170710-152910604", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93985, title ="Parallel DIQKD from parallel repetition", author = "Vidick, Thomas", month = "March", year = "2017", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-102806367", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/82284, title ="Overlapping Qubits", author = "Chao, Rui and Reichardt, Ben W. and Sutherland, Chris and Vidick, Thomas", journal = "8th Innovations in Theoretical Computer Science Conference (ITCS 2017)", number = "67", pages = "Art. No. 48", month = "January", year = "2017", doi = "https://doi.org/10.4230/LIPIcs.ITCS.2017.48", isbn = "9783959770293", url = "https://resolver.caltech.edu/CaltechAUTHORS:20171011-113818136", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/72569, title ="Focus on device independent quantum information", author = "Pironio, S. and Scarani, V. and Vidick, T.", journal = "New Journal of Physics", volume = "18", number = "10", pages = "Art. No. 100202", month = "October", year = "2016", doi = "https://doi.org/10.1088/1367-2630/18/10/100202", url = "https://resolver.caltech.edu/CaltechAUTHORS:20161205-151744898", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93986, title ="A simple proof of Renner's exponential de Finetti theorem", author = "Vidick, Thomas and Yuen, Henry", month = "August", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-103022957", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/71726, title ="Three-Player Entangled XOR Games are NP-Hard to Approximate", author = "Vidick, Thomas", journal = "SIAM Journal on Computing", volume = "45", number = "3", pages = "1007-1063", month = "June", year = "2016", doi = "https://doi.org/10.1137/140956622", url = "https://resolver.caltech.edu/CaltechAUTHORS:20161103-145636436", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65491, title ="A simple proof of the detectability lemma and spectral gap amplification", author = "Anshu, Anurag and Arad, Itai and Vidick, Thomas", journal = "Physical Review B", volume = "93", number = "20", pages = "Art. No. 205142", month = "May", year = "2016", doi = "https://doi.org/10.1103/PhysRevB.93.205142", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-153303794", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/67161, title ="Quantum-Proof Extractors: Optimal up to Constant Factors", author = "Chung, Kai-Min and Cohen, Gil and Vidick, Thomas and Wu, Xiaodi", journal = "arXiv", month = "May", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160517-182619760", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/68602, title ="Quantum Proofs", author = "Vidick, Thomas and Watrous, John", journal = "Foundations and Trends in Theoretical Computer Science", volume = "11", number = "1-2", pages = "1-215", month = "March", year = "2016", isbn = "978-1-68083-126-9", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160622-144016671", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93987, title ="A Moment Majorization principle for random matrix ensembles with applications to hardness of the noncommutative Grothendieck problem", author = "Heilman, Steven and Vidick, Thomas", month = "March", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-103637958", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65478, title ="Non-Signaling Parallel Repetition Using de Finetti Reductions", author = "Arnon-Friedman, Rotem and Renner, Renato and Vidick, Thomas", journal = "IEEE Transactions on Information Theory", volume = "62", number = "3", pages = "1440-1457", month = "March", year = "2016", doi = "https://doi.org/10.1109/TIT.2016.2516022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-101440389", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/64773, title ="Survey on nonlocal games and operator space theory", author = "Palazuelos, Carlos and Vidick, Thomas", journal = "Journal of Mathematical Physics", volume = "57", number = "1", pages = "Art. No. 015220", month = "January", year = "2016", doi = "https://doi.org/10.1063/1.4938052", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160225-142342994", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65495, title ="Constant-Soundness Interactive Proofs for Local Hamiltonians", author = "Natarajan, Anand and Vidick, Thomas", month = "December", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-160143988", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/69743, title ="Unbounded entanglement in nonlocal games", author = "Mančinska, Laura and Vidick, Thomas", journal = "Quantum Information and Computation", volume = "15", number = "15-16", pages = "1317-1332", month = "November", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160818-080941623", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65490, title ="Anchoring games for parallel repetition", author = "Bavarian, Mohammad and Vidick, Thomas and Yuen, Henry", month = "September", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-152740730", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65508, title ="Quantum XOR Games", author = "Regev, Oded and Vidick, Thomas", journal = "ACM Transactions on Computation Theory", volume = "7", number = "4", pages = "Art. No. 15", month = "September", year = "2015", doi = "https://doi.org/10.1145/2799560", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160321-083901879", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/56857, title ="A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians", author = "Landau, Zeph and Vazirani, Umesh and Vidick, Thomas", journal = "Nature Physics", volume = "11", number = "7", pages = "566-569", month = "July", year = "2015", doi = "https://doi.org/10.1038/nphys3345 ", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150422-093309397", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/62657, title ="Interactive Proofs with Approximately Commuting Provers", author = "Coudron, Matthew and Vidick, Thomas", number = "9134", pages = "355-366", month = "June", year = "2015", doi = "https://doi.org/10.1007/978-3-662-47672-7_29", isbn = "978-3-662-47671-0", url = "https://resolver.caltech.edu/CaltechAUTHORS:20151207-141218015", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/58258, title ="A parallel repetition theorem for entangled projection games", author = "Dinur, Irit and Steurer, David and Vidick, Thomas", journal = "Computational Complexity", volume = "24", number = "2", pages = "201-254", month = "June", year = "2015", doi = "https://doi.org/10.1007/s00037-015-0098-3 ", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150615-140934465", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/54948, title ="A Multiprover Interactive Proof System for the Local Hamiltonian Problem", author = "Fitzsimons, Joseph and Vidick, Thomas", pages = "103-112", month = "January", year = "2015", doi = "https://doi.org/10.1145/2688073.2688094", isbn = "978-1-4503-3333-7", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150218-115725417", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/53380, title ="Fully Device-Independent Quantum Key Distribution", author = "Vazirani, Umesh and Vidick, Thomas", journal = "Physical Review Letters", volume = "113", number = "14", pages = "Art. No. 140501", month = "October", year = "2014", doi = "https://doi.org/10.1103/PhysRevLett.113.140501", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150108-142044094", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104688, title ="Efficient Rounding for the Noncommutative Grothendieck Inequality", author = "Naor, Assaf and Regev, Oded and Vidick, Thomas", journal = "Theory of Computing", volume = "10", number = "1", pages = "257-295", month = "October", year = "2014", doi = "https://doi.org/10.4086/toc.2014.v010a011", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200731-152129927", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65489, title ="Elementary Proofs of Grothendieck Theorems for Completely Bounded Norms", author = "Regev, Oded and Vidick, Thomas", journal = "Journal of Operator Theory", volume = "71", number = "2", pages = "491-506", month = "June", year = "2014", doi = "https://doi.org/10.7900/jot.2012jul02.1947", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-152323237", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49549, title ="A parallel repetition theorem for entangled projection games", author = "Dinur, Irit and Steurer, David and Vidick, Thomas", pages = "197-208", month = "June", year = "2014", doi = "https://doi.org/10.1109/CCC.2014.28", isbn = "978-1-4799-3626-7", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-132001940", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49502, title ="An efficient algorithm for finding the ground state of 1D gapped local hamiltonians", author = "Landau, Zeph and Vazirani, Umesh and Vidick, Thomas", pages = "301", month = "January", year = "2014", doi = "https://doi.org/10.1145/2554797.2554825 ", isbn = "978-1-4503-2698-8", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140909-142344205", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49504, title ="Robust device independent quantum key distribution", author = "Vazirani, Umesh and Vidick, Thomas", pages = "35-36", month = "January", year = "2014", doi = "https://doi.org/10.1145/2554797.2554802", isbn = "978-1-4503-2698-8", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140909-145320191", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104767, title ="Unbounded Entanglement Can Be Needed to Achieve the Optimal Success Probability", author = "Mančinska, Laura and Vidick, Thomas", journal = "Lecture Notes in Computer Science", number = "8572", pages = "835-846", month = "January", year = "2014", doi = "https://doi.org/10.1007/978-3-662-43948-7_69", isbn = "978-3-662-43947-0", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200805-153500961", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49529, title ="Three-player entangled XOR games are NP-hard to approximate", author = "Vidick, Thomas", pages = "766-775", month = "October", year = "2013", doi = "https://doi.org/10.1109/FOCS.2013.87 ", isbn = "978-0-7695-5135-7", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-100149541", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65493, title ="Explicit Lower and Upper Bounds on the Entangled Value of Multiplayer XOR Games", author = "Briët, Jop and Vidick, Thomas", journal = "Communications in Mathematical Physics", volume = "321", number = "1", pages = "181-207", month = "July", year = "2013", doi = "https://doi.org/10.1007/s00220-012-1642-5", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-154623344", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49545, title ="Efficient Rounding for the Noncommutative Grothendieck Inequality", author = "Naor, Assaf and Regev, Oded and Vidick, Thomas", pages = "71-80", month = "June", year = "2013", doi = "https://doi.org/10.1145/2488608.2488618", isbn = "978-1-4503-2029-0", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-115031387", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49555, title ="Guest Column: The Quantum PCP Conjecture", author = "Aharonov, Dorit and Arad, Itai and Vidick, Thomas", journal = "ACM SIGACT News", volume = "44", number = "2", pages = "47-79", month = "June", year = "2013", doi = "https://doi.org/10.1145/2491533.2491549", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-135821275", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65753, title ="Quantum XOR Games", author = "Regev, Oded and Vidick, Thomas", pages = "144-155", month = "June", year = "2013", doi = "https://doi.org/10.1109/CCC.2013.23", isbn = "978-0-7695-4997-2", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160329-155246836", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49503, title ="Multipartite entanglement in XOR games", author = "Briët, Jop and Buhrman, Harry and Lee, Troy and Vidick, Thomas", journal = "Quantum Information and Computation", volume = "13", number = "3-4", pages = "334-360", month = "January", year = "2013", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140909-144447941", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65494, title ="Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money", author = "Molina, Abel and Vidick, Thomas and Watrous, John", number = "7582", pages = "45-64", month = "January", year = "2013", doi = "https://doi.org/10.1007/978-3-642-35656-8_4", isbn = "978-3-642-35655-1", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-155200133", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65492, title ="Robust Randomness Amplifiers: Upper and Lower Bounds", author = "Coudron, Matthew and Vidick, Thomas and Yuen, Henry", number = "8096", pages = "468-483", month = "January", year = "2013", doi = "https://doi.org/10.1007/978-3-642-40328-6_33", isbn = "978-3-642-40327-9", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-153752227", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49530, title ="A Multi-prover Interactive Proof for NEXP Sound against Entangled Provers", author = "Ito, Tsuyoshi and Vidick, Thomas", pages = "243-252", month = "October", year = "2012", doi = "https://doi.org/10.1109/FOCS.2012.11 ", isbn = "978-1-4673-4383-1", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-100733064", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65573, title ="Trevisan's Extractor in the Presence of Quantum Side Information", author = "De, Anindya and Portmann, Christopher and Vidick, Thomas and Renner, Renato", journal = "SIAM Journal on Computing", volume = "41", number = "4", pages = "915-940", month = "August", year = "2012", doi = "https://doi.org/10.1137/100813683", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160322-084353163", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104717, title ="Certifiable quantum dice", author = "Vazirani, Umesh and Vidick, Thomas", journal = "Philosophical Transactions A: Mathematical, Physical and Engineering Sciences", volume = "370", number = "1971", pages = "3432-3448", month = "July", year = "2012", doi = "https://doi.org/10.1098/rsta.2011.0336", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-084834826", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104736, title ="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", author = "Vidick, Thomas", journal = "Chicago Journal of Theoretical Computer Science", volume = "18", number = "1", pages = "1-12", month = "July", year = "2012", doi = "https://doi.org/10.4086/cjtcs.2012.001", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-133447851", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49557, title ="Certifiable Quantum Dice Or, True Random Number Generation Secure Against Quantum Adversaries", author = "Vazirani, Umesh and Vidick, Thomas", pages = "61-76", month = "May", year = "2012", doi = "https://doi.org/10.1145/2213977.2213984", isbn = "978-1-4503-1245-5", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-141425231", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93988, title ="Optimal counterfeiting attacks and generalizations for Wiesner's quantum money", author = "Molina, Abel and Vidick, Thomas and Watrous, John", month = "February", year = "2012", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-104220786", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104624, title ="All Schatten spaces endowed with the Schur product are Q-algebras", author = "Briët, Jop and Buhrman, Harry and Lee, Troy and Vidick, Thomas", journal = "Journal of Functional Analysis", volume = "262", number = "1", pages = "1-9", month = "January", year = "2012", doi = "https://doi.org/10.1016/j.jfa.2011.09.001", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200728-153958382", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93989, title ="Certifiable Quantum Dice - Or, testable exponential randomness expansion", author = "Vazirani, Umesh and Vidick, Thomas", month = "November", year = "2011", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-104707093", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65488, title ="Does Ignorance of the Whole Imply Ignorance of the Parts? Large Violations of Noncontextuality in Quantum Theory", author = "Vidick, Thomas and Wehner, Stephanie", journal = "Physical Review Letters", volume = "107", number = "3", pages = "Art. No. 030402", month = "July", year = "2011", doi = "https://doi.org/10.1103/PhysRevLett.107.030402", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-151328788", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/24413, title ="Entangled Games Are Hard to Approximate", author = "Kempe, Julia and Kobayashi, Hirotada and Matsumoto, Keiji and Toner, Ben and Vidick, Thomas", journal = "SIAM Journal on Computing", volume = "40", number = "3", pages = "848-877", month = "June", year = "2011", doi = "https://doi.org/10.1137/090751293", url = "https://resolver.caltech.edu/CaltechAUTHORS:20110713-155400829", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49554, title ="Parallel Repetition of Entangled Games", author = "Kempe, Julia and Vidick, Thomas", pages = "353-362", month = "June", year = "2011", doi = "https://doi.org/10.1145/1993636.1993684 ", isbn = "978-1-4503-0691-1", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-135518364", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65485, title ="More nonlocality with less entanglement", author = "Vidick, Thomas and Wehner, Stephanie", journal = "Physical Review A", volume = "83", number = "5", pages = "Art. No. 052310", month = "May", year = "2011", doi = "https://doi.org/10.1103/PhysRevA.83.052310", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-115742532", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49561, title ="Near-Optimal Extractors Against Quantum Storage", author = "De, Anindya and Vidick, Thomas", pages = "161-170", month = "June", year = "2010", doi = "https://doi.org/10.1145/1806689.1806713 ", isbn = "978-1-4503-0050-6", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-145258006", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104740, title ="Quantum Algorithms", author = "Kempe, J. and Vidick, T.", journal = "Lecture Notes in Physics", number = "808", pages = "309-342", month = "April", year = "2010", doi = "https://doi.org/10.1007/978-3-642-11914-9_10", isbn = "978-3-642-11913-2", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-153453452", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93990, title ="Better Gap-Hamming Lower Bounds via Better Round Elimination", author = "Brody, Joshua and Chakrabarti, Amit and Regev, Oded and Vidick, Thomas and de Wolf, Ronald", journal = "arXiv", number = "6302", pages = "476-489", month = "January", year = "2010", doi = "https://doi.org/10.1007/978-3-642-15369-3_36", isbn = "978-3-642-15368-6", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-105826650", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/93991, title ="Multiplayer XOR games and quantum communication complexity with clique-wise entanglement", author = "Briët, Jop and Buhrman, Harry and Lee, Troy and Vidick, Thomas", journal = "arXiv", month = "November", year = "2009", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-111726313", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104766, title ="Using Entanglement in Quantum Multi-Prover Interactive Proofs", author = "Kempe, Julia and Kobayashi, Hirotada and Matsumoto, Keiji and Vidick, Thomas", journal = "Computational Complexity", volume = "18", number = "2", pages = "273-307", month = "June", year = "2009", doi = "https://doi.org/10.1007/s00037-009-0275-3", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200805-150138118", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/94000, title ="Hauteur asymptotique des points de Heegner", author = "Ricotta, Guillaume and Vidick, Thomas", journal = "Canadian Journal of Mathematics", volume = "60", number = "6", pages = "1406-1436", month = "December", year = "2008", doi = "https://doi.org/10.4153/CJM-2008-059-4", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-142201374", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49521, title ="Entangled games are hard to approximate", author = "Kempe, Julia and Kobayashi, Hirotada and Matsumoto, Keiji and Toner, Ben and Vidick, Thomas", pages = "447-456", month = "October", year = "2008", doi = "https://doi.org/10.1109/FOCS.2008.8", isbn = "978-0-7695-3436-7", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-085511133", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/104723, title ="Sieve algorithms for the shortest vector problem are practical", author = "Nguyen, Phong Q. and Vidick, Thomas", journal = "Journal of Mathematical Cryptology", volume = "2", number = "2", pages = "181-207", month = "July", year = "2008", doi = "https://doi.org/10.1515/jmc.2008.009", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-103250325", } @book_section {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/49520, title ="Using Entanglement in Quantum Multi-Prover Interactive Proofs", author = "Kempe, Julia and Kobayashi, Hirotada and Matsumoto, Keiji and Vidick, Thomas", pages = "211-222", month = "June", year = "2008", doi = "https://doi.org/10.1109/CCC.2008.6", isbn = "978-0-7695-3169-4", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-083116800", } @article {CaltechAUTHORS_https://authors.library.caltech.edu/id/eprint/65574, title ="On the Power of Entangled Quantum Provers", author = "Kempe, Julia and Vidick, Thomas", month = "December", year = "2006", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160322-085312434", }