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