{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T02:21:07Z","timestamp":1783390867442,"version":"3.54.6"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"publisher","award":["Vannevar Bush Fellowship"],"award-info":[{"award-number":["Vannevar Bush Fellowship"]}],"id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["Simons Investigator Award"],"award-info":[{"award-number":["Simons Investigator Award"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["It from Qubit collaboration"],"award-info":[{"award-number":["It from Qubit collaboration"]}],"id":[{"id":"10.13039\/100000893","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\/18m120275x","type":"journal-article","created":{"date-parts":[[2020,6,30]],"date-time":"2020-06-30T18:29:34Z","timestamp":1593541774000},"page":"STOC18-368-STOC18-394","source":"Crossref","is-referenced-by-count":102,"title":["Shadow Tomography of Quantum States"],"prefix":"10.1137","volume":"49","author":[{"given":"Scott","family":"Aaronson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,6,30]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2005.v001a001"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2005.1546"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2007.0113"},{"key":"atypb5","first-page":"229","author":"Aaronson S.","year":"2009","journal-title":"Proc. Conference on Computational Complexity"},{"key":"atypb7","first-page":"8962","author":"Aaronson S.","year":"2018","journal-title":"Curran Associates"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2013.v009a009"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/110856939"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a007"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/581771.581773"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.01.024"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.190503"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/070706550"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.150401"},{"key":"atypb18","first-page":"5628","volume":"63","author":"Haah J.","year":"2017","journal-title":"IEEE Trans. Inform. Theory"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-006-1535-6"},{"key":"atypb21","first-page":"177","volume":"9","author":"Holevo A. S.","year":"1973","journal-title":"Probl. Inform. Transmission"},{"key":"atypb22","first-page":"1066","author":"Kamath S.","year":"2015","journal-title":"ACM"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-005-0194-x"},{"key":"atypb24","first-page":"45","author":"Molina A.","year":"2012","journal-title":"Springer"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.02.005"},{"key":"atypb27","first-page":"899","author":"O'Donnell R.","year":"2016","journal-title":"Proc. ACM STOC"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.180511"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/1008908.1008920"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2013.0259"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/18.796385"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M120275X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T12:27:34Z","timestamp":1604060854000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M120275X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/18M120275X"],"URL":"https:\/\/doi.org\/10.1137\/18m120275x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}