Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations
Optimization of unitary transformations in Variational Quantum Algorithms benefits highly from efficient evaluation of cost function gradients with respect to amplitudes of unitary generators. We propose several extensions of the parametric-shift-rule to formulating these gradients as linear combina...
Uloženo v:
| Vydáno v: | arXiv.org |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Paper |
| Jazyk: | angličtina |
| Vydáno: |
Ithaca
Cornell University Library, arXiv.org
19.12.2021
|
| Témata: | |
| ISSN: | 2331-8422 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Optimization of unitary transformations in Variational Quantum Algorithms benefits highly from efficient evaluation of cost function gradients with respect to amplitudes of unitary generators. We propose several extensions of the parametric-shift-rule to formulating these gradients as linear combinations of expectation values for generators with general eigen-spectrum (i.e. with more than two eigenvalues). Our approaches are exact and do not use any auxiliary qubits, instead they rely on a generator eigen-spectrum analysis. Two main directions in the parametric-shift-rule extensions are 1) polynomial expansion of the exponential unitary operator based on a limited number of different eigenvalues in the generator and 2) decomposition of the generator as a linear combination of low-eigenvalue operators (e.g. operators with only 2 or 3 eigenvalues). These techniques have a range of scalings for the number of needed expectation values with the number of generator eigenvalues from quadratic (for polynomial expansion) to linear and even \(\log_2\) (for generator decompositions). This allowed us to propose efficient differentiation schemes superior to previous approaches for commonly used 2-qubit transformations (e.g. match-gates, transmon and fSim gates) and \(\hat S^2\)-conserving fermionic operators for the variational quantum eigensolver. |
|---|---|
| AbstractList | Optimization of unitary transformations in Variational Quantum Algorithms benefits highly from efficient evaluation of cost function gradients with respect to amplitudes of unitary generators. We propose several extensions of the parametric-shift-rule to formulating these gradients as linear combinations of expectation values for generators with general eigen-spectrum (i.e. with more than two eigenvalues). Our approaches are exact and do not use any auxiliary qubits, instead they rely on a generator eigen-spectrum analysis. Two main directions in the parametric-shift-rule extensions are 1) polynomial expansion of the exponential unitary operator based on a limited number of different eigenvalues in the generator and 2) decomposition of the generator as a linear combination of low-eigenvalue operators (e.g. operators with only 2 or 3 eigenvalues). These techniques have a range of scalings for the number of needed expectation values with the number of generator eigenvalues from quadratic (for polynomial expansion) to linear and even \(\log_2\) (for generator decompositions). This allowed us to propose efficient differentiation schemes superior to previous approaches for commonly used 2-qubit transformations (e.g. match-gates, transmon and fSim gates) and \(\hat S^2\)-conserving fermionic operators for the variational quantum eigensolver. |
| Author | Lang, Robert A Izmaylov, Artur F Yen, Tzu-Ching |
| Author_xml | – sequence: 1 givenname: Artur surname: Izmaylov middlename: F fullname: Izmaylov, Artur F – sequence: 2 givenname: Robert surname: Lang middlename: A fullname: Lang, Robert A – sequence: 3 givenname: Tzu-Ching surname: Yen fullname: Yen, Tzu-Ching |
| BookMark | eNotUMluwjAUtKpWKqV8QG-Weg71EidObwh1k5B64Y5eyHMwSmywHQSf0L9uupzmMJtm7si18w4JeeBsnmul2BOEsz3NBWflnGku-RWZCCl5pnMhbsksxj1jTBSlUEpOyNfCQXdJdkvbAI1FlyK1jp4gWEjWjyQ9DuDS0FPoWh9s2vXxmS66FusAow3PCV0clZF6Q9MO6QEC9JgwZHFnTaJh6JAmT1t0GMa8wdkE4UJTABeND_1vUbwnNwa6iLN_nJL168t6-Z6tPt8-lotVBkpUWcOEaVSpc8arst5ybbbAsMplgSxv0EgmGuBQKt0YDryCutajT9UIhSq4kVPy-Bd7CP44YEybvR_CuDNufh6RVSVEJb8BMeBpnA |
| ContentType | Paper |
| Copyright | 2021. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2021. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS |
| DOI | 10.48550/arxiv.2107.08131 |
| DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection ProQuest Materials Science & Engineering ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials ProQuest Central Technology collection ProQuest One ProQuest Central SciTech Premium Collection ProQuest Engineering Collection Engineering Database ProQuest Central Premium ProQuest One Academic Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering collection |
| DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) Engineering Collection |
| DatabaseTitleList | Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2331-8422 |
| Genre | Working Paper/Pre-Print |
| GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS |
| ID | FETCH-LOGICAL-a529-d02fd57840197bc18fca0e9436e04def302da1a758df1a19abb85295bea6561f3 |
| IEDL.DBID | M7S |
| IngestDate | Mon Jun 30 09:20:32 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a529-d02fd57840197bc18fca0e9436e04def302da1a758df1a19abb85295bea6561f3 |
| Notes | SourceType-Working Papers-1 ObjectType-Working Paper/Pre-Print-1 content type line 50 |
| OpenAccessLink | https://www.proquest.com/docview/2553399229?pq-origsite=%requestingapplication% |
| PQID | 2553399229 |
| PQPubID | 2050157 |
| ParticipantIDs | proquest_journals_2553399229 |
| PublicationCentury | 2000 |
| PublicationDate | 20211219 |
| PublicationDateYYYYMMDD | 2021-12-19 |
| PublicationDate_xml | – month: 12 year: 2021 text: 20211219 day: 19 |
| PublicationDecade | 2020 |
| PublicationPlace | Ithaca |
| PublicationPlace_xml | – name: Ithaca |
| PublicationTitle | arXiv.org |
| PublicationYear | 2021 |
| Publisher | Cornell University Library, arXiv.org |
| Publisher_xml | – name: Cornell University Library, arXiv.org |
| SSID | ssj0002672553 |
| Score | 1.7796619 |
| SecondaryResourceType | preprint |
| Snippet | Optimization of unitary transformations in Variational Quantum Algorithms benefits highly from efficient evaluation of cost function gradients with respect to... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Algorithms Cost function Decomposition Eigenvalues Generators Mathematical analysis Operators Optimization Polynomials Qubits (quantum computing) Spectrum analysis Transformations (mathematics) |
| Title | Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations |
| URI | https://www.proquest.com/docview/2553399229 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NT8IwFG8UNPHkd_xA0oPXwroNunoxaiB6kCzKAU-kXTsggQH7IPon-F_7WqZy8uJxWd6yvPR9__p7CF27gTREVZIIKRjxpaZECnOBuRVBQGQmIsV22QTr9YLBgIdlwy0rYZXfPtE6ajWPTI-8CamvZ0lU-e1iSczWKDNdLVdobKOqYUmgFrr3-tNjcdvMiK2HmZa6qynS98mqAXUOa0AwLFfLbbpgG1e6-__9owNUDcVCp4doSydHaNfiOaPsGH1ashE4FHiUWlBXnuFJgldQGZfdP7wsQKnFDIvpCL6aj2fZDb6bjswgGcRsc9x00jI8jzFkidiQhM8MeIZk40mc47SYapzP8WhNXI0LcA4i_cD5RioM4ieo3-30Hx5JuXWBiJbLiXLcWIEZQ93FmYxoEEfC0dz32trxlY49x1WCCigzVEwF5ULKwAwLpRaQGtLYO0WVZJ7oM4T9KGBCgomrSPtUOtLzW5wzxaVuMankOap9K3ZYWk42_NXqxd-vL9Gea_Al1CWU11AlTwt9hXaiVT7J0jqq3nd64UvdHgh4Cp-ew7cvJ-XFtQ |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V25TgMxEB1xCipuceMCSsPau8FrJIQQh0BAhEQKushee5NIOWCPAJ_Ax_CPjJ0EqOgoqFde2Z7RzJvDbwB2eawdUZWmSitBI20Z1co9YK4k6BCF80ipHzYhqtX48VHej8HH6C2Ma6sc2URvqE0vcTnyA4S-oSdRlSdPz9RNjXLV1dEIjYFa3Ni3FwzZ8uPrc5TvHueXF7WzKzqcKkBVhUtqAp4aVFOMK6TQCYvTRAVWRuGhDSJj0zDgRjGFMNqkTDGptI5dMUxbhdCHpSH-dhwmEUVw6TsFH75SOvxQuF0OaqeeKexAZa-t_j6GVWIffe9wkt1Pi-_d2OXcP7uAeZi8V082W4Ax212Ead-tmuRL8O6pVFDlSSPzLWtFTlpd0se4f5jbJM8lqkzZIardwEMUzU5-RE7bDVcmx2U-9e_yhDnppQQxMHEU6B3XGkTzZistSFa2LSl6pDGg5SYlmj6VvZHiB9DH5ctQ-4vDr8BEt9e1q0CiJBZKowEziY2YDnQYVaQURmpbEdroNdgcybE-tAt5_VuI679_3oGZq9rdbf32unqzAbPcddIwTpnchIkiK-0WTCX9opVn214HCdT_WOSfT5Iexw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Analytic+gradients+in+variational+quantum+algorithms%3A+Algebraic+extensions+of+the+parameter-shift+rule+to+general+unitary+transformations&rft.jtitle=arXiv.org&rft.au=Izmaylov%2C+Artur+F&rft.au=Lang%2C+Robert+A&rft.au=Yen%2C+Tzu-Ching&rft.date=2021-12-19&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2107.08131 |