{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T00:55:51Z","timestamp":1778806551374,"version":"3.51.4"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"name":"NRO"},{"DOI":"10.13039\/100007631","name":"Canadian Institute for Advanced Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007631","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-12-1-0057"],"award-info":[{"award-number":["FA9550-12-1-0057"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-12-1-0482"],"award-info":[{"award-number":["W911NF-12-1-0482"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-12-1-0486"],"award-info":[{"award-number":["W911NF-12-1-0486"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1526380"],"award-info":[{"award-number":["1526380"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011039","name":"Intelligence Advanced Research Projects Activity","doi-asserted-by":"publisher","award":["D15PC00242"],"award-info":[{"award-number":["D15PC00242"]}],"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":[[2017,1]]},"DOI":"10.1137\/16m1087072","type":"journal-article","created":{"date-parts":[[2017,12,21]],"date-time":"2017-12-21T16:53:29Z","timestamp":1513875209000},"page":"1920-1950","source":"Crossref","is-referenced-by-count":508,"title":["Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision"],"prefix":"10.1137","volume":"46","author":[{"given":"Andrew M.","family":"Childs","sequence":"first","affiliation":[]},{"given":"Robin","family":"Kothari","sequence":"additional","affiliation":[]},{"given":"Rolando D.","family":"Somma","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3272"},{"key":"atypb4","first-page":"29","volume":"12","author":"Berry D. W.","year":"2012","journal-title":"Quantum Inf. Comput."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.090502"},{"key":"atypb8","first-page":"53","author":"Brassard G.","year":"2002","journal-title":"RI"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1998.0164"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1473"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-009-0930-1"},{"key":"atypb13","first-page":"41","volume":"17","author":"Chowdhury A. N.","year":"2017","journal-title":"Quantum Inf. Comput."},{"key":"atypb14","first-page":"901","volume":"12","author":"Childs A. M.","year":"2012","journal-title":"Quantum Inf. Comput."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855930"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.042323"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1561\/0400000065"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1087072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T14:47:16Z","timestamp":1542811636000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1087072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":13,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1087072"],"URL":"https:\/\/doi.org\/10.1137\/16m1087072","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}