@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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", } @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", }