{"id":"https://openalex.org/W3100356633","doi":"https://doi.org/10.22331/q-2021-03-16-413","title":"Estimating expectation values using approximate quantum states","display_name":"Estimating expectation values using approximate quantum states","publication_year":2021,"publication_date":"2021-03-16","ids":{"openalex":"https://openalex.org/W3100356633","doi":"https://doi.org/10.22331/q-2021-03-16-413","mag":"3100356633"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-03-16-413","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-16-413","pdf_url":"https://quantum-journal.org/papers/q-2021-03-16-413/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-03-16-413/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Marco Paini","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Paini","raw_affiliation_strings":["Rigetti Computing, 138 Holborn, London, EC1N 2SW, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rigetti Computing, 138 Holborn, London, EC1N 2SW, UK","institution_ids":["https://openalex.org/I4210158803"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Amir Kalev","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amir Kalev","raw_affiliation_strings":["Information Sciences Institute, University of Southern California, Arlington, VA 22203, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, Arlington, VA 22203, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dan Padilha","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Padilha","raw_affiliation_strings":["Rigetti Computing, 138 Holborn, London, EC1N 2SW, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rigetti Computing, 138 Holborn, London, EC1N 2SW, UK","institution_ids":["https://openalex.org/I4210158803"]}]},{"author_position":"last","author":{"id":null,"display_name":"Brendan Ruck","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brendan Ruck","raw_affiliation_strings":["Rigetti Computing, 2919 Seventh St, Berkeley, CA 94710, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rigetti Computing, 2919 Seventh St, Berkeley, CA 94710, USA","institution_ids":["https://openalex.org/I4210158803"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.7991,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91796512,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"5","issue":null,"first_page":"413","last_page":"413"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.567300021648407,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.567300021648407,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.16910000145435333,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.1559000015258789,"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/observable","display_name":"Observable","score":0.7843000292778015},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6694999933242798},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.6431000232696533},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5462999939918518},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.5058000087738037},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5049999952316284},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4733999967575073},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.40119999647140503},{"id":"https://openalex.org/keywords/quantum-system","display_name":"Quantum system","score":0.38909998536109924}],"concepts":[{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.7843000292778015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7522000074386597},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6694999933242798},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6431000232696533},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5462999939918518},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.5058000087738037},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5049999952316284},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4733999967575073},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.40119999647140503},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.38909998536109924},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36730000376701355},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.36340001225471497},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3605000078678131},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.3352000117301941},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.31869998574256897},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.29840001463890076},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.2858999967575073},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.28519999980926514},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C50150098","wikidata":"https://www.wikidata.org/wiki/Q2607127","display_name":"Weak measurement","level":3,"score":0.26600000262260437},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25519999861717224},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25450000166893005},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2021-03-16-413","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-16-413","pdf_url":"https://quantum-journal.org/papers/q-2021-03-16-413/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.04754","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.04754","pdf_url":"https://arxiv.org/pdf/2011.04754","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:6c6934fefcb244aeaa616da4817e8dca","is_oa":true,"landing_page_url":"https://doaj.org/article/6c6934fefcb244aeaa616da4817e8dca","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 5, p 413 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-03-16-413","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-16-413","pdf_url":"https://quantum-journal.org/papers/q-2021-03-16-413/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3100356633.pdf","grobid_xml":"https://content.openalex.org/works/W3100356633.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1529624360","https://openalex.org/W1895284981","https://openalex.org/W1944079109","https://openalex.org/W1971384536","https://openalex.org/W2036604884","https://openalex.org/W2116123253","https://openalex.org/W2141232296","https://openalex.org/W2171253836","https://openalex.org/W2297975612","https://openalex.org/W2580506952","https://openalex.org/W2771527763","https://openalex.org/W2783555413","https://openalex.org/W2807819165","https://openalex.org/W2883137120","https://openalex.org/W2939719762","https://openalex.org/W2949170718","https://openalex.org/W2963956175","https://openalex.org/W2971898467","https://openalex.org/W2980446414","https://openalex.org/W3006823398","https://openalex.org/W3037786024","https://openalex.org/W3104481216"],"related_works":[],"abstract_inverted_index":{"We":[0,60,87,106],"introduce":[1],"an":[2,6,62,130],"approximate":[3,68],"description":[4,69,98],"of":[5,19,32,36,43,46,70,95,99],"<mml:math":[7,51,58,104],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>N</mml:mi></mml:math>-qubit":[8],"state,":[9],"which":[10],"contains":[11],"sufficient":[12],"information":[13],"to":[14,22,39],"estimate":[15],"the":[16,30,37,40,44,47,67,71,76,93,96,100,108,134],"expectation":[17],"value":[18],"any":[20],"observable":[21,38],"a":[23,33],"precision":[24],"that":[25,73,89],"is":[26],"upper":[27],"bounded":[28],"by":[29,84],"ratio":[31],"suitably-defined":[34],"seminorm":[35],"square":[41],"root":[42],"number":[45],"system's":[48],"identical":[49],"preparations":[50],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>M</mml:mi></mml:math>,":[52],"with":[53,116,133],"no":[54],"explicit":[55],"dependence":[56],"on":[57,111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>N</mml:mi></mml:math>.":[59],"describe":[61],"operational":[63],"procedure":[64],"for":[65,122],"constructing":[66],"state":[72,78,101],"requires,":[74],"besides":[75],"quantum":[77,113],"preparation,":[79],"only":[80],"single-qubit":[81,85],"rotations":[82],"followed":[83],"measurements.":[86],"show":[88],"following":[90],"this":[91],"procedure,":[92],"cardinality":[94],"resulting":[97],"grows":[102],"as":[103],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>3</mml:mn><mml:mi>M</mml:mi><mml:mi>N</mml:mi></mml:math>.":[105],"test":[107],"proposed":[109],"method":[110],"Rigetti's":[112],"processor":[114],"unit":[115],"12,":[117],"16":[118],"and":[119,125,128],"25":[120],"qubits":[121],"random":[123,126],"states":[124],"observables,":[127],"find":[129],"excellent":[131],"agreement":[132],"theory,":[135],"despite":[136],"experimental":[137],"errors.":[138]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-18T10:00:31.954636","created_date":"2020-11-23T00:00:00"}