Efficient Estimation of Pauli Observables by Derandomization
We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements by f...
Gespeichert in:
| Veröffentlicht in: | Physical review letters 2021-07, Vol.127 (3), p.1-030503, Article 030503 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 030503 |
|---|---|
| container_issue | 3 |
| container_start_page | 1 |
| container_title | Physical review letters |
| container_volume | 127 |
| creator | Huang, Hsin-Yuan Kueng, Richard Preskill, John |
| description | We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements by fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any L low-weight Pauli observables, a deterministic measurement on only of order log(L) copies of a quantum state suffices. In some cases, for example, when some of the Pauli observables have high weight, the derandomized procedure is substantially better than the randomized one. Specifically, numerical experiments highlight the advantages of our derandomized protocol over various previous methods for estimating the ground-state energies of small molecules. |
| doi_str_mv | 10.1103/PhysRevLett.127.030503 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_osti_</sourceid><recordid>TN_cdi_osti_scitechconnect_1853555</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2557224426</sourcerecordid><originalsourceid>FETCH-LOGICAL-c462t-eaa8e6180ff0c87e04f324ceb4f8a4ec616245d63a5dd63f5f94b3357372c6993</originalsourceid><addsrcrecordid>eNqNkV1rFDEUhoModlv9CzLojSCznnxnwBtZtyostIheh0z2hKbMTuokU1l_vemOiHjlTZKL5z3kvA8hLyisKQX-9vrmmL_g_Q5LWVOm18BBAn9EVhR012pKxWOyAuC07QD0GTnP-RYAKFPmKTnjgjOjtVqRd9sQoo84lmabSzy4EtPYpNBcu3mIzVWfcbp3_YC56Y_NB5zcuE-H-PPEPSNPghsyPv99X5Bvl9uvm0_t7urj5837XeuFYqVF5wwqaiAE8EYjiMCZ8NiLYJxAr6hiQu4Vd3JfzyBDJ3rOpeaaedV1_IK8XOam-kWbfSzob3waR_TFUiO5lLJCrxfobkrfZ8zFHmL2OAxuxDRny6TUjAnBVEVf_YPepnka6wonyihdR1ZKLZSfUs4TBns31YKmo6VgHyTYvyTYKsEuEmrQLMEf2KeQH9r1-CdcLSgtFBW6voBvYjl1uUnzWGr0zf9H-S8D6ZrN</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2557867535</pqid></control><display><type>article</type><title>Efficient Estimation of Pauli Observables by Derandomization</title><source>American Physical Society Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>Web of Science - Science Citation Index Expanded - 2021<img src="https://exlibris-pub.s3.amazonaws.com/fromwos-v2.jpg" /></source><creator>Huang, Hsin-Yuan ; Kueng, Richard ; Preskill, John</creator><creatorcontrib>Huang, Hsin-Yuan ; Kueng, Richard ; Preskill, John ; Sandia National Lab. (SNL-NM), Albuquerque, NM (United States) ; California Institute of Technology (CalTech), Pasadena, CA (United States)</creatorcontrib><description>We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements by fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any L low-weight Pauli observables, a deterministic measurement on only of order log(L) copies of a quantum state suffices. In some cases, for example, when some of the Pauli observables have high weight, the derandomized procedure is substantially better than the randomized one. Specifically, numerical experiments highlight the advantages of our derandomized protocol over various previous methods for estimating the ground-state energies of small molecules.</description><identifier>ISSN: 0031-9007</identifier><identifier>EISSN: 1079-7114</identifier><identifier>DOI: 10.1103/PhysRevLett.127.030503</identifier><identifier>PMID: 34328776</identifier><language>eng</language><publisher>COLLEGE PK: Amer Physical Soc</publisher><subject>Algorithms ; CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS ; Estimation ; Physical Sciences ; Physics ; Physics, Multidisciplinary ; Quantum computation ; Quantum protocols ; Quantum tomography ; Qubits (quantum computing) ; Science & Technology ; Weight</subject><ispartof>Physical review letters, 2021-07, Vol.127 (3), p.1-030503, Article 030503</ispartof><rights>Copyright American Physical Society Jul 16, 2021</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>true</woscitedreferencessubscribed><woscitedreferencescount>96</woscitedreferencescount><woscitedreferencesoriginalsourcerecordid>wos000674614700003</woscitedreferencesoriginalsourcerecordid><citedby>FETCH-LOGICAL-c462t-eaa8e6180ff0c87e04f324ceb4f8a4ec616245d63a5dd63f5f94b3357372c6993</citedby><cites>FETCH-LOGICAL-c462t-eaa8e6180ff0c87e04f324ceb4f8a4ec616245d63a5dd63f5f94b3357372c6993</cites><orcidid>0000-0001-5317-2613 ; 0000000153172613</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,315,781,785,886,2877,2878,27929,27930,39263</link.rule.ids><backlink>$$Uhttps://www.osti.gov/servlets/purl/1853555$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Huang, Hsin-Yuan</creatorcontrib><creatorcontrib>Kueng, Richard</creatorcontrib><creatorcontrib>Preskill, John</creatorcontrib><creatorcontrib>Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)</creatorcontrib><creatorcontrib>California Institute of Technology (CalTech), Pasadena, CA (United States)</creatorcontrib><title>Efficient Estimation of Pauli Observables by Derandomization</title><title>Physical review letters</title><addtitle>PHYS REV LETT</addtitle><description>We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements by fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any L low-weight Pauli observables, a deterministic measurement on only of order log(L) copies of a quantum state suffices. In some cases, for example, when some of the Pauli observables have high weight, the derandomized procedure is substantially better than the randomized one. Specifically, numerical experiments highlight the advantages of our derandomized protocol over various previous methods for estimating the ground-state energies of small molecules.</description><subject>Algorithms</subject><subject>CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS</subject><subject>Estimation</subject><subject>Physical Sciences</subject><subject>Physics</subject><subject>Physics, Multidisciplinary</subject><subject>Quantum computation</subject><subject>Quantum protocols</subject><subject>Quantum tomography</subject><subject>Qubits (quantum computing)</subject><subject>Science & Technology</subject><subject>Weight</subject><issn>0031-9007</issn><issn>1079-7114</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>HGBXW</sourceid><recordid>eNqNkV1rFDEUhoModlv9CzLojSCznnxnwBtZtyostIheh0z2hKbMTuokU1l_vemOiHjlTZKL5z3kvA8hLyisKQX-9vrmmL_g_Q5LWVOm18BBAn9EVhR012pKxWOyAuC07QD0GTnP-RYAKFPmKTnjgjOjtVqRd9sQoo84lmabSzy4EtPYpNBcu3mIzVWfcbp3_YC56Y_NB5zcuE-H-PPEPSNPghsyPv99X5Bvl9uvm0_t7urj5837XeuFYqVF5wwqaiAE8EYjiMCZ8NiLYJxAr6hiQu4Vd3JfzyBDJ3rOpeaaedV1_IK8XOam-kWbfSzob3waR_TFUiO5lLJCrxfobkrfZ8zFHmL2OAxuxDRny6TUjAnBVEVf_YPepnka6wonyihdR1ZKLZSfUs4TBns31YKmo6VgHyTYvyTYKsEuEmrQLMEf2KeQH9r1-CdcLSgtFBW6voBvYjl1uUnzWGr0zf9H-S8D6ZrN</recordid><startdate>20210716</startdate><enddate>20210716</enddate><creator>Huang, Hsin-Yuan</creator><creator>Kueng, Richard</creator><creator>Preskill, John</creator><general>Amer Physical Soc</general><general>American Physical Society</general><general>American Physical Society (APS)</general><scope>BLEPL</scope><scope>DTL</scope><scope>HGBXW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7U5</scope><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope><scope>7X8</scope><scope>OIOZB</scope><scope>OTOTI</scope><orcidid>https://orcid.org/0000-0001-5317-2613</orcidid><orcidid>https://orcid.org/0000000153172613</orcidid></search><sort><creationdate>20210716</creationdate><title>Efficient Estimation of Pauli Observables by Derandomization</title><author>Huang, Hsin-Yuan ; Kueng, Richard ; Preskill, John</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c462t-eaa8e6180ff0c87e04f324ceb4f8a4ec616245d63a5dd63f5f94b3357372c6993</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS</topic><topic>Estimation</topic><topic>Physical Sciences</topic><topic>Physics</topic><topic>Physics, Multidisciplinary</topic><topic>Quantum computation</topic><topic>Quantum protocols</topic><topic>Quantum tomography</topic><topic>Qubits (quantum computing)</topic><topic>Science & Technology</topic><topic>Weight</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Huang, Hsin-Yuan</creatorcontrib><creatorcontrib>Kueng, Richard</creatorcontrib><creatorcontrib>Preskill, John</creatorcontrib><creatorcontrib>Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)</creatorcontrib><creatorcontrib>California Institute of Technology (CalTech), Pasadena, CA (United States)</creatorcontrib><collection>Web of Science Core Collection</collection><collection>Science Citation Index Expanded</collection><collection>Web of Science - Science Citation Index Expanded - 2021</collection><collection>CrossRef</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>MEDLINE - Academic</collection><collection>OSTI.GOV - Hybrid</collection><collection>OSTI.GOV</collection><jtitle>Physical review letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Huang, Hsin-Yuan</au><au>Kueng, Richard</au><au>Preskill, John</au><aucorp>Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)</aucorp><aucorp>California Institute of Technology (CalTech), Pasadena, CA (United States)</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Efficient Estimation of Pauli Observables by Derandomization</atitle><jtitle>Physical review letters</jtitle><stitle>PHYS REV LETT</stitle><date>2021-07-16</date><risdate>2021</risdate><volume>127</volume><issue>3</issue><spage>1</spage><epage>030503</epage><pages>1-030503</pages><artnum>030503</artnum><issn>0031-9007</issn><eissn>1079-7114</eissn><abstract>We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements by fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any L low-weight Pauli observables, a deterministic measurement on only of order log(L) copies of a quantum state suffices. In some cases, for example, when some of the Pauli observables have high weight, the derandomized procedure is substantially better than the randomized one. Specifically, numerical experiments highlight the advantages of our derandomized protocol over various previous methods for estimating the ground-state energies of small molecules.</abstract><cop>COLLEGE PK</cop><pub>Amer Physical Soc</pub><pmid>34328776</pmid><doi>10.1103/PhysRevLett.127.030503</doi><tpages>7</tpages><orcidid>https://orcid.org/0000-0001-5317-2613</orcidid><orcidid>https://orcid.org/0000000153172613</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0031-9007 |
| ispartof | Physical review letters, 2021-07, Vol.127 (3), p.1-030503, Article 030503 |
| issn | 0031-9007 1079-7114 |
| language | eng |
| recordid | cdi_osti_scitechconnect_1853555 |
| source | American Physical Society Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; Web of Science - Science Citation Index Expanded - 2021<img src="https://exlibris-pub.s3.amazonaws.com/fromwos-v2.jpg" /> |
| subjects | Algorithms CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS Estimation Physical Sciences Physics Physics, Multidisciplinary Quantum computation Quantum protocols Quantum tomography Qubits (quantum computing) Science & Technology Weight |
| title | Efficient Estimation of Pauli Observables by Derandomization |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-13T00%3A51%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_osti_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Efficient%20Estimation%20of%20Pauli%20Observables%20by%20Derandomization&rft.jtitle=Physical%20review%20letters&rft.au=Huang,%20Hsin-Yuan&rft.aucorp=Sandia%20National%20Lab.%20(SNL-NM),%20Albuquerque,%20NM%20(United%20States)&rft.date=2021-07-16&rft.volume=127&rft.issue=3&rft.spage=1&rft.epage=030503&rft.pages=1-030503&rft.artnum=030503&rft.issn=0031-9007&rft.eissn=1079-7114&rft_id=info:doi/10.1103/PhysRevLett.127.030503&rft_dat=%3Cproquest_osti_%3E2557224426%3C/proquest_osti_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2557867535&rft_id=info:pmid/34328776&rfr_iscdi=true |