{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T23:48:25Z","timestamp":1773791305136,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,9]],"date-time":"2022-06-09T00:00:00Z","timestamp":1654732800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,9]]},"DOI":"10.1145\/3519935.3519960","type":"proceedings-article","created":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T15:29:32Z","timestamp":1654874972000},"page":"776-789","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Optimizing strongly interacting fermionic Hamiltonians"],"prefix":"10.1145","author":[{"given":"Matthew B.","family":"Hastings","sequence":"first","affiliation":[{"name":"Microsoft, USA"}]},{"given":"Ryan","family":"O'Donnell","sequence":"additional","affiliation":[{"name":"Microsoft, USA \/ Carnegie Mellon University, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491533.2491549"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.985947"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0370-2693(71)90598-3"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002200050084"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488719"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011637.2011640"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.5085428"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.39"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.35.668"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Kenneth Davidson. 1996. C*-algebras by example. American Mathematical Society.  Kenneth Davidson. 1996. C*-algebras by example. American Mathematical Society.","DOI":"10.1090\/fim\/006"},{"key":"e_1_3_2_1_11_1","unstructured":"Philippe Delsarte. 1973. An algebraic approach to the association schemes of coding theory. Philips Research Reports. Supplements vi+97.  Philippe Delsarte. 1973. An algebraic approach to the association schemes of coding theory. Philips Research Reports. Supplements vi+97."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-36.2.369"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2008.26"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/qua.560130603"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"L\u00e1szl\u00f3 Erd\u0151s and Dominik Schr\u00f6der. 2014. Phase transition in the density of states of quantum spin glasses. Mathematical Physics Analysis and Geometry. An International Journal Devoted to the Theory and Applications of Analysis and Geometry to Physics 17 3-4 (2014) 441\u2013464.  L\u00e1szl\u00f3 Erd\u0151s and Dominik Schr\u00f6der. 2014. Phase transition in the density of states of quantum spin glasses. Mathematical Physics Analysis and Geometry. An International Journal Devoted to the Theory and Applications of Analysis and Geometry to Physics 17 3-4 (2014) 441\u2013464.","DOI":"10.1007\/s11040-014-9164-3"},{"key":"e_1_3_2_1_16_1","unstructured":"Renjie Feng Gang Tian and Dongyi Wei. 2018. Spectrum of SYK model II: Central limit theorem. arXiv.  Renjie Feng Gang Tian and Dongyi Wei. 2018. Spectrum of SYK model II: Central limit theorem. arXiv."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s42543-018-0007-1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1142\/S201032632050001X"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.26421\/QIC14.1-2-9"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0370-2693(70)90213-3"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.103.106002"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/JHEP04(2018)146"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.94.126010"},{"key":"e_1_3_2_1_24_1","volume-title":"Systems of orthogonal designs and quasi Clifford algebras. Ph. D. Dissertation","author":"Gastineau-Hills Humphrey","unstructured":"Humphrey Gastineau-Hills . 1980. Systems of orthogonal designs and quasi Clifford algebras. Ph. D. Dissertation . University of Sydney . Humphrey Gastineau-Hills. 1980. Systems of orthogonal designs and quasi Clifford algebras. Ph. D. Dissertation. University of Sydney."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1446788700024368"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00157-2"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/JHEP02(2017)093"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502098"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-04-03433-6"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(87)80046-X"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-015-0868-5"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445226"},{"key":"e_1_3_2_1_34_1","unstructured":"Tanya Khovanova. 2008. Clifford Algebras and Graphs. arXiv.  Tanya Khovanova. 2008. Clifford Algebras and Graphs. arXiv."},{"key":"e_1_3_2_1_35_1","first-page":"26","article-title":"A simple model of quantum holography","volume":"12","author":"Kitaev Alexei","year":"2015","unstructured":"Alexei Kitaev . 2015 . A simple model of quantum holography . In KITP Strings Seminar and Entanglement. 12 , 26 . https:\/\/online.kitp.ucsb.edu\/online\/entangled15\/kitaev\/ Alexei Kitaev. 2015. A simple model of quantum holography. In KITP Strings Seminar and Entanglement. 12, 26. https:\/\/online.kitp.ucsb.edu\/online\/entangled15\/kitaev\/","journal-title":"KITP Strings Seminar and Entanglement."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.97.106023"},{"key":"e_1_3_2_1_37_1","volume-title":"Quantum marginal problem and N-representability. 36, 1","author":"Klyachko Alexander","year":"2006","unstructured":"Alexander Klyachko . 2006. Quantum marginal problem and N-representability. 36, 1 ( 2006 ), 72\u201386. Alexander Klyachko. 2006. Quantum marginal problem and N-representability. 36, 1 (2006), 72\u201386."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055485"},{"key":"e_1_3_2_1_39_1","first-page":"2315","article-title":"Estimates of moments and tails of Gaussian chaoses","volume":"34","author":"Rafa\u0142 Lata\u0142","year":"2006","unstructured":"Rafa\u0142 Lata\u0142 a. 2006 . Estimates of moments and tails of Gaussian chaoses . The Annals of Probability , 34 , 6 (2006), 2315 \u2013 2331 . issn:0091-1798 Rafa\u0142 Lata\u0142 a. 2006. Estimates of moments and tails of Gaussian chaoses. The Annals of Probability, 34, 6 (2006), 2315\u20132331. issn:0091-1798","journal-title":"The Annals of Probability"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15217-7_13"},{"key":"e_1_3_2_1_41_1","volume-title":"Quantum computational complexity of the N-representability problem: QMA complete. Physical review letters, 98, 11","author":"Liu Yi-Kai","year":"2007","unstructured":"Yi-Kai Liu , Matthias Christandl , and Frank Verstraete . 2007. Quantum computational complexity of the N-representability problem: QMA complete. Physical review letters, 98, 11 ( 2007 ), 110503. Yi-Kai Liu, Matthias Christandl, and Frank Verstraete. 2007. Quantum computational complexity of the N-representability problem: QMA complete. Physical review letters, 98, 11 (2007), 110503."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1055985"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.108.263002"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.63.042113"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Andrea Montanari. 2021. Optimization of the Sherrington\u2013Kirkpatrick Hamiltonian. SIAM J. Comput. FOCS19\u20131.  Andrea Montanari. 2021. Optimization of the Sherrington\u2013Kirkpatrick Hamiltonian. SIAM J. Comput. FOCS19\u20131.","DOI":"10.1137\/20M132016X"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1754399.1754402"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/10\/7\/073013"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v15-1544"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1002\/qua.560130108"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/090760155"},{"key":"e_1_3_2_1_51_1","volume-title":"Approximating NP-hard problems: efficient algorithms and their limits. Ph. D. Dissertation","author":"Raghavendra Prasad","unstructured":"Prasad Raghavendra . 2009. Approximating NP-hard problems: efficient algorithms and their limits. Ph. D. Dissertation . University of Washington. Prasad Raghavendra. 2009. Approximating NP-hard problems: efficient algorithms and their limits. Ph. D. Dissertation. University of Washington."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.74"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/ab2ce1"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.70.3339"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.032325"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"e_1_3_2_1_57_1","unstructured":"Shenglong Xu Leonard Susskind Yuan Su and Brian Swingle. 2020. A sparse model of quantum holography. arXiv.  Shenglong Xu Leonard Susskind Yuan Su and Brian Swingle. 2020. A sparse model of quantum holography. arXiv."}],"event":{"name":"STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing","location":"Rome Italy","acronym":"STOC '22","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519935.3519960","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3519935.3519960","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:38Z","timestamp":1750268978000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519935.3519960"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,9]]},"references-count":57,"alternative-id":["10.1145\/3519935.3519960","10.1145\/3519935"],"URL":"https:\/\/doi.org\/10.1145\/3519935.3519960","relation":{},"subject":[],"published":{"date-parts":[[2022,6,9]]},"assertion":[{"value":"2022-06-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}