{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:58:44Z","timestamp":1775282324282,"version":"3.50.1"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Ramon y Cajal Program","award":["RYC-2012-10449"],"award-info":[{"award-number":["RYC-2012-10449"]}]},{"DOI":"10.13039\/100012818","name":"Comunidad de Madrid","doi-asserted-by":"publisher","award":["Project S2013\/ICE-2801"],"award-info":[{"award-number":["Project S2013\/ICE-2801"]}],"id":[{"id":"10.13039\/100012818","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["QPROGRESS"],"award-info":[{"award-number":["QPROGRESS"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010435","name":"Instituto de Ciencias Matematicas","doi-asserted-by":"publisher","award":["SEV-2011-0087"],"award-info":[{"award-number":["SEV-2011-0087"]}],"id":[{"id":"10.13039\/100010435","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Economia y Competitividad","doi-asserted-by":"publisher","award":["MTM2014-54240-P"],"award-info":[{"award-number":["MTM2014-54240-P"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["NETWORKS-024.002.003"],"award-info":[{"award-number":["NETWORKS-024.002.003"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/18m117563x","type":"journal-article","created":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T16:31:58Z","timestamp":1556814718000},"page":"903-925","source":"Crossref","is-referenced-by-count":14,"title":["Quantum Query Algorithms Are Completely Bounded Forms"],"prefix":"10.1137","volume":"48","author":[{"given":"Srinivasan","family":"Arunachalam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jop","family":"Bri\u00ebt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos","family":"Palazuelos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2019,5,2]]},"reference":[{"key":"atypb4","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1145\/2897518.2897644","author":"Aaronson S.","year":"2016","journal-title":"STOC"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008735"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704441629"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2002.1826"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2005.06.006"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447311"},{"key":"atypb10","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1145\/2897518.2897524","volume":"2016","author":"Ambainis A.","year":"2016","journal-title":"STOC"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502097"},{"key":"atypb14","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/2213977.2213985","volume":"2012","author":"Belovs A.","year":"2012","journal-title":"STOC"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1017\/fmp.2013.4"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2011.09.001"},{"key":"atypb18","first-page":"334","volume":"13","author":"Bri\u00ebt J.","year":"2013","journal-title":"Quantum Inf. Comput."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-012-1642-5"},{"key":"atypb21","first-page":"297","author":"Bun M.","year":"2018","journal-title":"STOC"},{"key":"atypb22","first-page":"869","volume":"2008","author":"Childs A. M.","year":"2008","journal-title":"ICALP"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(87)90084-X"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702407345"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2008.v004a008"},{"key":"atypb29","first-page":"171","volume":"90","author":"Gardner L. T.","year":"1984","journal-title":"Proc. Amer. Math. Soc."},{"key":"atypb31","first-page":"1","volume":"8","author":"Grothendieck A.","year":"1953","journal-title":"Bol. Soc. Mat. Sa\u0342o Paulo"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0976-3"},{"key":"atypb35","first-page":"16","volume":"9","author":"Johnston N.","year":"2009","journal-title":"Quantum Inf. Comput."},{"key":"atypb36","first-page":"761","author":"Kaniewski J.","year":"2015","journal-title":"ICALP"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21398"},{"key":"atypb39","first-page":"344","volume":"2011","author":"Lee T.","year":"2011","journal-title":"Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/090745854"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.09.009"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.04.043"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/BF01263419"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1017\/S0013091500020241"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1063\/1.4938052"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(87)90068-1"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-008-0418-4"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-2011-01348-9"},{"key":"atypb54","first-page":"544","volume":"2009","author":"Reichardt B.","year":"2009","journal-title":"FOCS"},{"key":"atypb55","first-page":"560","volume":"2011","author":"Reichardt B.","year":"2011","journal-title":"SODA"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796298637"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/20.6.606"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1007\/BF01663472"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M117563X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,17]],"date-time":"2022-09-17T08:47:08Z","timestamp":1663404428000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M117563X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":41,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,5,2]]},"published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M117563X"],"URL":"https:\/\/doi.org\/10.1137\/18m117563x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}