@article{https://authors.library.caltech.edu/records/ywbmf-80155, title = "Experimental implementation of an efficient test of quantumness", journal = "Physical Review A", year = "2024", url = "https://authors.library.caltech.edu/records/ywbmf-80155", id = "record", issn = "2469-9926", doi = "10.1103/physreva.109.012610", volume = "109" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20230103-818063100.36, title = "A monogamy-of-entanglement game for subspace coset states", journal = "Quantum", year = "2022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20230103-818063100.36", id = "record", issn = "2521-327X", doi = "10.22331/q-2022-09-01-791", volume = "6" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20221011-459044000.22, title = "Anchored Parallel Repetition for Nonlocal Games", journal = "SIAM Journal on Computing", year = "2022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20221011-459044000.22", id = "record", issn = "0097-5397", doi = "10.1137/21m1405927", volume = "51" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20211006-163212999, title = "Almost synchronous quantum correlations", journal = "Journal of Mathematical Physics", year = "2022", url = "https://resolver.caltech.edu/CaltechAUTHORS:20211006-163212999", id = "record", issn = "0022-2488", doi = "10.1063/5.0056512", volume = "63" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200417-131646685, title = "MIP* = RE", journal = "Communications of the ACM", year = "2021", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200417-131646685", id = "record", issn = "0001-0782", doi = "10.1145/3485628", volume = "64" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200417-132557882, title = "Self-testing of a single quantum device under computational assumptions", journal = "Quantum", year = "2021", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200417-132557882", id = "record", issn = "2521-327X", doi = "10.22331/q-2021-09-16-544", volume = "5" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20210921-144712064, title = "A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device", journal = "Journal of the ACM", year = "2021", url = "https://resolver.caltech.edu/CaltechAUTHORS:20210921-144712064", id = "record", issn = "0004-5411", doi = "10.1145/3441309", volume = "68" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20190320-100502117, title = "Trading Locality for Time: Certifiable Randomness from Low-Depth Circuits", journal = "Communications in Mathematical Physics", year = "2021", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-100502117", id = "record", issn = "0010-3616", doi = "10.1007/s00220-021-03963-w", volume = "382" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20190204-154622144, title = "A three-player coherent state embezzlement game", journal = "Quantum", year = "2020", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190204-154622144", id = "record", issn = "2521-327X", doi = "10.22331/q-2020-10-26-349", volume = "4" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20190320-095213331, title = "Classical zero-knowledge arguments for quantum computations", journal = "Quantum", year = "2020", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-095213331", id = "record", issn = "2521-327X", doi = "10.22331/q-2020-05-14-266", volume = "4" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200316-150528835, title = "Verifying quantum computations at scale: A cryptographic leash on quantum devices", journal = "Bulletin of the American Mathematical Society", year = "2020", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200316-150528835", id = "record", issn = "0273-0979", doi = "10.1090/bull/1678", volume = "57" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200728-152043230, title = "From Operator Algebras to Complexity Theory and Back", journal = "Notices of the American Mathematical Society", year = "2019", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200728-152043230", id = "record", issn = "0002-9920", doi = "10.1090/noti1980", volume = "66" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20190321-152633091, title = "Fully device independent quantum key distribution", journal = "Communications of the ACM", year = "2019", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190321-152633091", id = "record", issn = "0001-0782", doi = "10.1145/3310974", volume = "62" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20190206-150209557, title = "Simple and tight device-independent security proofs", journal = "SIAM Journal on Computing", year = "2019", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190206-150209557", id = "record", issn = "0097-5397", doi = "10.1137/18M1174726", volume = "48" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20180926-132554192, title = "Entanglement in Non-local Games and the Hyperlinear Profile of Groups", journal = "Annales Henri Poincaré", year = "2018", url = "https://resolver.caltech.edu/CaltechAUTHORS:20180926-132554192", id = "record", issn = "1424-0637", doi = "10.1007/s00023-018-0718-y", volume = "19" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20171108-142443122, title = "Test for a large amount of entanglement, using few measurements", journal = "Quantum", year = "2018", url = "https://resolver.caltech.edu/CaltechAUTHORS:20171108-142443122", id = "record", issn = "2521-327X", doi = "10.22331/q-2018-09-03-92", volume = "2" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20180926-101512002, title = "Entanglement of approximate quantum strategies in XOR games", journal = "Quantum Information and Computation", year = "2018", url = "https://resolver.caltech.edu/CaltechAUTHORS:20180926-101512002", id = "record", issn = "1533-7146", doi = "10.48550/arXiv.1609.01652", volume = "18" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20180130-110708768, title = "Practical device-independent quantum cryptography via entropy accumulation", journal = "Nature Communications", year = "2018", url = "https://resolver.caltech.edu/CaltechAUTHORS:20180130-110708768", id = "record", issn = "2041-1723", doi = "10.1038/s41467-017-02307-4", volume = "9", pmcid = "PMC5792631" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20170627-090122309, title = "Implementation of rigorous renormalization group method for ground space and low-energy states of local Hamiltonians", journal = "Physical Review B", year = "2017", url = "https://resolver.caltech.edu/CaltechAUTHORS:20170627-090122309", id = "record", issn = "2469-9950", doi = "10.1103/PhysRevB.96.214203", volume = "96" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160321-072746620, title = "Rigorous RG algorithms and area laws for low energy eigenstates in 1D", journal = "Communications in Mathematical Physics", year = "2017", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160321-072746620", id = "record", issn = "0010-3616", doi = "10.1007/s00220-017-2973-z", volume = "356" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20171011-112512941, title = "QCMA hardness of ground space connectivity for commuting Hamiltonians", journal = "Quantum", year = "2017", url = "https://resolver.caltech.edu/CaltechAUTHORS:20171011-112512941", id = "record", issn = "2521-327X", doi = "10.22331/q-2017-07-14-16", volume = "1" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20161205-151744898, title = "Focus on device independent quantum information", journal = "New Journal of Physics", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20161205-151744898", id = "record", issn = "1367-2630", doi = "10.1088/1367-2630/18/10/100202", volume = "18" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20161103-145636436, title = "Three-Player Entangled XOR Games are NP-Hard to Approximate", journal = "SIAM Journal on Computing", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20161103-145636436", id = "record", issn = "0097-5397", doi = "10.1137/140956622", volume = "45" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160318-153303794, title = "A simple proof of the detectability lemma and spectral gap amplification", journal = "Physical Review B", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-153303794", id = "record", issn = "1098-0121", doi = "10.1103/PhysRevB.93.205142", volume = "93" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160318-101440389, title = "Non-Signaling Parallel Repetition Using de Finetti Reductions", journal = "IEEE Transactions on Information Theory", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-101440389", id = "record", issn = "0018-9448", doi = "10.1109/TIT.2016.2516022", volume = "62" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160225-142342994, title = "Survey on nonlocal games and operator space theory", journal = "Journal of Mathematical Physics", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160225-142342994", id = "record", issn = "0022-2488", doi = "10.1063/1.4938052", volume = "57" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160818-080941623, title = "Unbounded entanglement in nonlocal games", journal = "Quantum Information and Computation", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160818-080941623", id = "record", issn = "1533-7146", doi = "10.48550/arXiv.1402.4145", volume = "15" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160321-083901879, title = "Quantum XOR Games", journal = "ACM Transactions on Computation Theory", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160321-083901879", id = "record", issn = "1942-3454", doi = "10.1145/2799560", volume = "7" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20150422-093309397, title = "A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians", journal = "Nature Physics", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150422-093309397", id = "record", issn = "1745-2473", doi = "10.1038/nphys3345", volume = "11" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20150615-140934465, title = "A parallel repetition theorem for entangled projection games", journal = "Computational Complexity", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150615-140934465", id = "record", issn = "1016-3328", doi = "10.1007/s00037-015-0098-3", volume = "24" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20150108-142044094, title = "Fully Device-Independent Quantum Key Distribution", journal = "Physical Review Letters", year = "2014", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150108-142044094", id = "record", issn = "0031-9007", doi = "10.1103/PhysRevLett.113.140501", volume = "113" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200731-152129927, title = "Efficient Rounding for the Noncommutative Grothendieck Inequality", journal = "Theory of Computing", year = "2014", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200731-152129927", id = "record", issn = "1557-2862", doi = "10.4086/toc.2014.v010a011", volume = "10" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160318-152323237, title = "Elementary Proofs of Grothendieck Theorems for Completely Bounded Norms", journal = "Journal of Operator Theory", year = "2014", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-152323237", id = "record", issn = "1841-7744", doi = "10.7900/jot.2012jul02.1947", volume = "71" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160318-154623344, title = "Explicit Lower and Upper Bounds on the Entangled Value of Multiplayer XOR Games", journal = "Communications in Mathematical Physics", year = "2013", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-154623344", id = "record", issn = "0010-3616", doi = "10.1007/s00220-012-1642-5", volume = "321" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20140910-135821275, title = "Guest Column: The Quantum PCP Conjecture", journal = "ACM SIGACT News", year = "2013", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140910-135821275", id = "record", issn = "0163-5700", doi = "10.1145/2491533.2491549", volume = "44" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20140909-144447941, title = "Multipartite entanglement in XOR games", journal = "Quantum Information and Computation", year = "2013", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140909-144447941", id = "record", issn = "1533-7146", doi = "10.48550/arXiv.0911.4007", volume = "13" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160322-084353163, title = "Trevisan's Extractor in the Presence of Quantum Side Information", journal = "SIAM Journal on Computing", year = "2012", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160322-084353163", id = "record", issn = "0097-5397", doi = "10.1137/100813683", volume = "41" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200804-084834826, title = "Certifiable quantum dice", journal = "Philosophical Transactions A: Mathematical, Physical and Engineering Sciences", year = "2012", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-084834826", id = "record", issn = "1364-503X", doi = "10.1098/rsta.2011.0336", volume = "370" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200804-133447851, 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", journal = "Chicago Journal of Theoretical Computer Science", year = "2012", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-133447851", id = "record", issn = "1073-0486", doi = "10.4086/cjtcs.2012.001", volume = "18" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200728-153958382, title = "All Schatten spaces endowed with the Schur product are Q-algebras", journal = "Journal of Functional Analysis", year = "2012", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200728-153958382", id = "record", issn = "0022-1236", doi = "10.1016/j.jfa.2011.09.001", volume = "262" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160318-151328788, title = "Does Ignorance of the Whole Imply Ignorance of the Parts? Large Violations of Noncontextuality in Quantum Theory", journal = "Physical Review Letters", year = "2011", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-151328788", id = "record", issn = "0031-9007", doi = "10.1103/PhysRevLett.107.030402", volume = "107" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20110713-155400829, title = "Entangled Games Are Hard to Approximate", journal = "SIAM Journal on Computing", year = "2011", url = "https://resolver.caltech.edu/CaltechAUTHORS:20110713-155400829", id = "record", issn = "0097-5397", doi = "10.1137/090751293", volume = "40" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20160318-115742532, title = "More nonlocality with less entanglement", journal = "Physical Review A", year = "2011", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160318-115742532", id = "record", issn = "1050-2947", doi = "10.1103/PhysRevA.83.052310", volume = "83" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200805-150138118, title = "Using Entanglement in Quantum Multi-Prover Interactive Proofs", journal = "Computational Complexity", year = "2009", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200805-150138118", id = "record", issn = "1016-3328", doi = "10.1007/s00037-009-0275-3", volume = "18" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20190320-142201374, title = "Hauteur asymptotique des points de Heegner", journal = "Canadian Journal of Mathematics", year = "2008", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190320-142201374", id = "record", issn = "0008-414X", doi = "10.4153/CJM-2008-059-4", volume = "60" } @article{https://resolver.caltech.edu/CaltechAUTHORS:20200804-103250325, title = "Sieve algorithms for the shortest vector problem are practical", journal = "Journal of Mathematical Cryptology", year = "2008", url = "https://resolver.caltech.edu/CaltechAUTHORS:20200804-103250325", id = "record", issn = "1862-2976", doi = "10.1515/jmc.2008.009", volume = "2" }