{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T01:15:00Z","timestamp":1783991700240,"version":"3.55.0"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L021005\/1"],"award-info":[{"award-number":["EP\/L021005\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1137\/140998287","type":"journal-article","created":{"date-parts":[[2016,3,23]],"date-time":"2016-03-23T10:23:03Z","timestamp":1458728583000},"page":"268-316","source":"Crossref","is-referenced-by-count":49,"title":["Complexity Classification of Local Hamiltonian Problems"],"prefix":"10.1137","volume":"45","author":[{"given":"Toby","family":"Cubitt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashley","family":"Montanaro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"atypb1","first-page":"334","author":"Aharonov D.","year":"2011","journal-title":"Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, Washington, DC"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/15\/10\/028"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.77.052331"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.78.012352"},{"key":"atypb7","first-page":"361","volume":"14","author":"Bookatz A.","year":"2014","journal-title":"Quantum Inf. Comput."},{"key":"atypb8","first-page":"33","author":"Bravyi S.","year":"2011","journal-title":"RI"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.070503"},{"key":"atypb12","first-page":"361","volume":"8","author":"Bravyi S.","year":"2008","journal-title":"Quantum Inf. Comput."},{"key":"atypb14","first-page":"187","volume":"5","author":"Bravyi S.","year":"2005","journal-title":"Quantum Inf. Comput."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2010.0301"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181990"},{"key":"atypb18","first-page":"308","author":"Childs A.","year":"2014","journal-title":"Berlin"},{"key":"atypb20","first-page":"19","volume":"11","author":"Childs A.","year":"2011","journal-title":"Quantum Inf. Comput."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1087"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1038\/35042541"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.137901"},{"key":"atypb27","first-page":"756","author":"Gosset D.","year":"2013","journal-title":"Proceedings of the IEEE 54th Annual Symposium Foundations of Computer Science, Berkeley, CA"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.60.635"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.210501"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1838"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1023\/B:QINP.0000020084.53422.8e"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1038\/nature10012"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00343-0"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.81.032331"},{"key":"atypb36","first-page":"33","volume":"1","author":"Kempe J.","year":"2001","journal-title":"Quantum Inf. Comput."},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.63.042307"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445226"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.052330"},{"key":"atypb40","first-page":"11","author":"Khanna S.","year":"1997","journal-title":"TX"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/15\/2\/032"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1145\/321864.321877"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1063\/1.1724276"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.110503"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1063\/1.1664978"},{"key":"atypb48","first-page":"900","volume":"8","author":"Oliveira R.","year":"2008","journal-title":"Quantum Inf. Comput."},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/27\/4\/010"},{"key":"atypb53","first-page":"901","volume":"11","author":"Schuch N.","year":"2011","journal-title":"Quantum Inf. Comput."},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1370"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.60.639"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1988-0964872-9"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2007\/01\/P01015"},{"key":"atypb58","first-page":"7174","author":"Watrous J.","year":"2009","journal-title":"New York"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.104.040501"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.230401"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140998287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T09:04:27Z","timestamp":1485680667000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/140998287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/140998287"],"URL":"https:\/\/doi.org\/10.1137\/140998287","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}