{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:33:10Z","timestamp":1780054390333,"version":"3.54.0"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1137\/110856939","type":"journal-article","created":{"date-parts":[[2014,5,15]],"date-time":"2014-05-15T17:23:42Z","timestamp":1400174622000},"page":"1131-1183","source":"Crossref","is-referenced-by-count":7,"title":["A Full Characterization of Quantum Advice"],"prefix":"10.1137","volume":"43","author":[{"given":"Scott","family":"Aaronson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Drucker","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/1007352.1007378","author":"Aaronson S.","year":"2004","journal-title":"Proceedings of ACM STOC"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2005.v001a001"},{"key":"atypb3","first-page":"340","author":"Aaronson S.","year":"2006","journal-title":"Proceedings of the IEEE Conference on Computational Complexity"},{"key":"atypb4","first-page":"261","author":"Aaronson S.","year":"2006","journal-title":"Proceedings of the IEEE Conference on Computational Complexity"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2007.0113"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a007"},{"key":"atypb8","first-page":"210","author":"Aharonov D.","year":"2003","journal-title":"Proceedings of IEEE FOCS"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/1089023.1089025"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263927"},{"key":"atypb11","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1145\/301250.301347","author":"Ambainis A.","year":"1999","journal-title":"Proceedings of ACM STOC"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/581771.581773"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1557"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0032"},{"key":"atypb17","first-page":"19","author":"Fortnow L.","year":"2009","journal-title":"Proceedings of the IEEE Conference on Computational Complexity"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1504"},{"key":"atypb19","first-page":"2385","volume":"41","author":"Hausladen P.","year":"1994","journal-title":"measurement for distinguishing quantum states, J. Modern Opt."},{"key":"atypb20","first-page":"177","volume":"9","author":"Holevo A. S.","year":"1973","journal-title":"Prob. Inf. Transm."},{"key":"atypb21","first-page":"538","author":"Impagliazzo R.","year":"1995","journal-title":"Proceedings of IEEE FOCS"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.77.062329"},{"key":"atypb24","first-page":"191","volume":"28","author":"Karp R. M.","year":"1982","journal-title":"Enseign. Math."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445226"},{"key":"atypb27","first-page":"369","author":"Nayak A.","year":"1999","journal-title":"Proceedings of IEEE FOCS"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.02.005"},{"key":"atypb29","first-page":"900","volume":"8","author":"Oliveira R.","year":"2010","journal-title":"Quantum Inf. Comput."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022648800760"},{"key":"atypb31","first-page":"91","author":"Vidal G.","year":"2003","journal-title":"Phys. Rev. Lett."},{"key":"atypb32","first-page":"537","author":"Watrous J.","year":"2000","journal-title":"Proceedings of IEEE FOCS"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110856939","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,13]],"date-time":"2023-07-13T04:48:14Z","timestamp":1689223694000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/110856939"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1137\/110856939"],"URL":"https:\/\/doi.org\/10.1137\/110856939","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}