{"id":"https://openalex.org/W2767713609","doi":"https://doi.org/10.1137/18m120275x","title":"Shadow Tomography of Quantum States","display_name":"Shadow Tomography of Quantum States","publication_year":2018,"publication_date":"2018-06-20","ids":{"openalex":"https://openalex.org/W2767713609","doi":"https://doi.org/10.1137/18m120275x","mag":"2767713609"},"language":"en","primary_location":{"id":"doi:10.1137/18m120275x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m120275x","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1711.01053","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020769134","display_name":"Scott Aaronson","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Scott Aaronson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020769134"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.3689,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70028894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"49","issue":"5","first_page":"325","last_page":"338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shadow","display_name":"Shadow (psychology)","score":0.7171989679336548},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5791682004928589},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5752483010292053},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5539110898971558},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.537187933921814},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5095715522766113},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4800451993942261},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.4428517818450928},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.43661853671073914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4204743504524231},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3991413116455078},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.394313246011734},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3573204576969147},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3399553894996643},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3352600932121277},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2902646064758301},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11057963967323303}],"concepts":[{"id":"https://openalex.org/C117797892","wikidata":"https://www.wikidata.org/wiki/Q286363","display_name":"Shadow (psychology)","level":2,"score":0.7171989679336548},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5791682004928589},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5752483010292053},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5539110898971558},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.537187933921814},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5095715522766113},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4800451993942261},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4428517818450928},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.43661853671073914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4204743504524231},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3991413116455078},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.394313246011734},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3573204576969147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3399553894996643},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3352600932121277},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2902646064758301},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11057963967323303},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/18m120275x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m120275x","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"doi:10.1145/3188745.3188802","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3188745.3188802","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1711.01053","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.01053","pdf_url":"https://arxiv.org/pdf/1711.01053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2767713609","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1711.01053","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1711.01053","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1711.01053","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2809492414","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/eccc/eccc24.html#Aaronson17a","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Electron. Colloquium Comput. Complex.","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1711.01053","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.01053","pdf_url":"https://arxiv.org/pdf/1711.01053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2767713609.pdf","grobid_xml":"https://content.openalex.org/works/W2767713609.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W840677367","https://openalex.org/W1529624360","https://openalex.org/W1535304317","https://openalex.org/W1553849618","https://openalex.org/W1560596808","https://openalex.org/W1895284981","https://openalex.org/W1944079109","https://openalex.org/W2019363670","https://openalex.org/W2021185588","https://openalex.org/W2044747430","https://openalex.org/W2045132029","https://openalex.org/W2095334656","https://openalex.org/W2095399029","https://openalex.org/W2098572895","https://openalex.org/W2100827027","https://openalex.org/W2114473497","https://openalex.org/W2116921087","https://openalex.org/W2135178212","https://openalex.org/W2158764863","https://openalex.org/W2162106291","https://openalex.org/W2171253836","https://openalex.org/W2234900041","https://openalex.org/W2336770924","https://openalex.org/W2472860399","https://openalex.org/W2476440251","https://openalex.org/W2606456423","https://openalex.org/W2610967815","https://openalex.org/W2611161794","https://openalex.org/W2611481031","https://openalex.org/W2649051464","https://openalex.org/W2734817276","https://openalex.org/W2763908250","https://openalex.org/W2768206303","https://openalex.org/W2797355014","https://openalex.org/W2949794267","https://openalex.org/W2951499400","https://openalex.org/W3021537373","https://openalex.org/W3098536263","https://openalex.org/W3103248090","https://openalex.org/W3103450999","https://openalex.org/W3104289311","https://openalex.org/W3106453919","https://openalex.org/W4238893454"],"related_works":["https://openalex.org/W2963956175","https://openalex.org/W1895284981","https://openalex.org/W2939719762","https://openalex.org/W1559585986","https://openalex.org/W2472860399","https://openalex.org/W1656852723","https://openalex.org/W3016802145","https://openalex.org/W55528112","https://openalex.org/W2103426065","https://openalex.org/W2138262447","https://openalex.org/W3173686119","https://openalex.org/W3037531567","https://openalex.org/W1605706402","https://openalex.org/W3037725046","https://openalex.org/W2275950332","https://openalex.org/W2516985867","https://openalex.org/W3105424158","https://openalex.org/W3104209239","https://openalex.org/W3100626429","https://openalex.org/W3042817642"],"abstract_inverted_index":{"We":[0],"introduce":[1],"the":[2,23,37,60,77,100,108],"problem":[3,61,106],"of":[4,36,43,79,88,99,107],"*shadow":[5],"tomography*:":[6],"given":[7,144],"an":[8,80,104],"unknown":[9],"D-dimensional":[10],"quantum":[11,117,126,129,132],"mixed":[12],"state":[13],"\u03c1,":[14,28],"as":[15,17],"well":[16],"known":[18],"two-outcome":[19],"measurements":[20],"E1,\u2026,EM,":[21],"estimate":[22],"probability":[24],"that":[25,58,73],"Ei":[26],"accepts":[27],"to":[29,47,125,148],"within":[30],"additive":[31],"error":[32],"\u03b5,":[33],"for":[34,71],"each":[35],"M":[38],"measurements.":[39],"How":[40],"many":[41],"copies":[42,98],"\u03c1":[44],"are":[45],"needed":[46],"achieve":[48],"this,":[49],"with":[50],"high":[51],"probability?":[52],"Surprisingly,":[53],"we":[54,74],"give":[55],"a":[56,145,156],"procedure":[57],"solves":[59],"by":[62,93],"measuring":[63,94],"only":[64,95],"O(":[65],"\u03b5\u22125\u00b7log4":[66],"M\u00b7logD)":[67],"copies.":[68],"This":[69,102],"means,":[70],"example,":[72],"can":[75],"learn":[76],"behavior":[78],"arbitrary":[81],"n-qubit":[82],"state,":[83],"on":[84,115,137],"*all*":[85],"accepting/rejecting":[86],"circuits":[87],"some":[89],"fixed":[90],"polynomial":[91],"size,":[92],"nO(":[96],"1)":[97],"state.":[101],"resolves":[103],"open":[105],"author,":[109],"which":[110,121,154],"arose":[111],"from":[112],"his":[113],"work":[114],"private-key":[116],"money":[118],"schemes,":[119],"but":[120],"also":[122],"has":[123],"applications":[124],"copy-protected":[127],"software,":[128],"advice,":[130],"and":[131],"one-way":[133],"communication.":[134],"Recently,":[135],"building":[136],"this":[138],"work,":[139],"Brand\u00e3o":[140],"et":[141],"al.":[142],"have":[143],"different":[146],"approach":[147],"shadow":[149],"tomography":[150],"using":[151],"semidefinite":[152],"programming,":[153],"achieves":[155],"savings":[157],"in":[158],"computation":[159],"time.":[160]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}