{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T07:47:37Z","timestamp":1770882457384,"version":"3.50.1"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8750-18-1-0044"],"award-info":[{"award-number":["FA8750-18-1-0044"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["682726"],"award-info":[{"award-number":["682726"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011039","name":"Intelligence Advanced Research Projects Activity","doi-asserted-by":"publisher","award":["W911NF-17-C-0050"],"award-info":[{"award-number":["W911NF-17-C-0050"]}],"id":[{"id":"10.13039\/100011039","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/19m1287511","type":"journal-article","created":{"date-parts":[[2020,12,17]],"date-time":"2020-12-17T19:30:09Z","timestamp":1608233409000},"page":"1332-1362","source":"Crossref","is-referenced-by-count":15,"title":["Hardness and Ease of Curing the Sign Problem for Two-Local Qubit Hamiltonians"],"prefix":"10.1137","volume":"49","author":[{"given":"Joel","family":"Klassen","sequence":"first","affiliation":[]},{"given":"Milad","family":"Marvian","sequence":"additional","affiliation":[]},{"given":"Stephen","family":"Piddock","sequence":"additional","affiliation":[]},{"given":"Marios","family":"Ioannou","sequence":"additional","affiliation":[]},{"given":"Itay","family":"Hen","sequence":"additional","affiliation":[]},{"given":"Barbara M.","family":"Terhal","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2020,12,17]]},"reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447323"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.042334"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.90.015002"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-09-19-94"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.78.012352"},{"key":"atypb8","first-page":"457","author":"Bishop R. F.","year":"2000","journal-title":"World Scientific"},{"key":"atypb10","first-page":"361","volume":"8","author":"Bravyi S.","year":"2008","journal-title":"Quantum Inf. Comput."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/08072689X"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.022323"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.82.025007"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/140998287"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abb8341"},{"key":"atypb16","first-page":"1038","volume":"13","author":"Hastings M. B.","year":"2013","journal-title":"Quantum Inf. Comput."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1063\/1.4936216"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(92)91006-D"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.99.033306"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/0210055"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.95.184416"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.94.042318"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-05-06-139"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.41.9301"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.3389\/fict.2017.00002"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.13.034037"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1701758"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.032060"},{"key":"atypb34","first-page":"38","volume":"3","author":"Vinci W.","year":"2017","journal-title":"Inf."},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.97.076405"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1287511","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,21]],"date-time":"2020-12-21T17:51:11Z","timestamp":1608573071000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1287511"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1287511"],"URL":"https:\/\/doi.org\/10.1137\/19m1287511","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}