Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA
The fermionic SWAP network is a qubit routing sequence that can be used to efficiently execute the Quantum Approximate Optimization Algorithm (QAOA). Even with a minimally-connected topology on an n-qubit processor, this routing sequence enables O(n^2) operations to execute in O(n) steps. In this wo...
Saved in:
Published in | arXiv.org |
---|---|
Main Authors | , , , , , , , , |
Format | Paper |
Language | English |
Published |
Ithaca
Cornell University Library, arXiv.org
11.11.2021
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | The fermionic SWAP network is a qubit routing sequence that can be used to efficiently execute the Quantum Approximate Optimization Algorithm (QAOA). Even with a minimally-connected topology on an n-qubit processor, this routing sequence enables O(n^2) operations to execute in O(n) steps. In this work, we optimize the execution of fermionic SWAP networks for QAOA through two techniques. First, we take advantage of an overcomplete set of native hardware operations [including 150 ns controlled-pi/2 phase gates with up to 99.67(1)% fidelity] in order to decompose the relevant quantum gates and SWAP networks in a manner which minimizes circuit depth and maximizes gate cancellation. Second, we introduce Equivalent Circuit Averaging, which randomizes over degrees of freedom in the quantum circuit compilation to reduce the impact of systematic coherent errors. Our techniques are experimentally validated on the Advanced Quantum Testbed through the execution of QAOA circuits for finding the ground state of two- and four-node Sherrington-Kirkpatrick spin-glass models with various randomly sampled parameters. We observe a ~60% average reduction in error (total variation distance) for QAOA of depth p = 1 on four transmon qubits on a superconducting quantum processor. |
---|---|
AbstractList | The fermionic SWAP network is a qubit routing sequence that can be used to efficiently execute the Quantum Approximate Optimization Algorithm (QAOA). Even with a minimally-connected topology on an n-qubit processor, this routing sequence enables O(n^2) operations to execute in O(n) steps. In this work, we optimize the execution of fermionic SWAP networks for QAOA through two techniques. First, we take advantage of an overcomplete set of native hardware operations [including 150 ns controlled-pi/2 phase gates with up to 99.67(1)% fidelity] in order to decompose the relevant quantum gates and SWAP networks in a manner which minimizes circuit depth and maximizes gate cancellation. Second, we introduce Equivalent Circuit Averaging, which randomizes over degrees of freedom in the quantum circuit compilation to reduce the impact of systematic coherent errors. Our techniques are experimentally validated on the Advanced Quantum Testbed through the execution of QAOA circuits for finding the ground state of two- and four-node Sherrington-Kirkpatrick spin-glass models with various randomly sampled parameters. We observe a ~60% average reduction in error (total variation distance) for QAOA of depth p = 1 on four transmon qubits on a superconducting quantum processor. |
Author | Akel Hashim Kreikebaum, John Mark Gokhale, Pranav Omole, Victory Santiago, David I Siddiqi, Irfan Naik, Ravi K Rines, Rich Chong, Frederic T |
Author_xml | – sequence: 1 fullname: Akel Hashim – sequence: 2 givenname: Rich surname: Rines fullname: Rines, Rich – sequence: 3 givenname: Victory surname: Omole fullname: Omole, Victory – sequence: 4 givenname: Ravi surname: Naik middlename: K fullname: Naik, Ravi K – sequence: 5 givenname: John surname: Kreikebaum middlename: Mark fullname: Kreikebaum, John Mark – sequence: 6 givenname: David surname: Santiago middlename: I fullname: Santiago, David I – sequence: 7 givenname: Frederic surname: Chong middlename: T fullname: Chong, Frederic T – sequence: 8 givenname: Irfan surname: Siddiqi fullname: Siddiqi, Irfan – sequence: 9 givenname: Pranav surname: Gokhale fullname: Gokhale, Pranav |
BookMark | eNqNyssKwjAQQNEgCr76DwOuhToxPpZFFBeCioLLUuq0Tm2TmqQKfr0u_ABXd3FuX7S10dQSPZRyMl5MEbsicK4IwxBnc1RK9sRuX3uu-E1XyMhWbDSncLpEB9DkX8beHbzY34AeDT-TkrSHlG3asIfkSTbJWeeQGQvHaB8NRSdLSkfBrwMx2qzPq-24tubRkPNxYRqrvxSjWiqJE4Uo_7s-wEk_Kg |
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 PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central ProQuest Central Essentials AUTh Library subscriptions: ProQuest Central Technology Collection ProQuest One Community College ProQuest Central SciTech Premium Collection (Proquest) (PQ_SDU_P3) ProQuest Engineering Collection Engineering Database Publicly Available Content Database ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection 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 Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest One Academic Engineering Collection |
DatabaseTitleList | Publicly Available Content Database |
Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 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 PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
ID | FETCH-proquest_journals_25953215223 |
IEDL.DBID | BENPR |
IngestDate | Thu Oct 10 17:27:28 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-proquest_journals_25953215223 |
OpenAccessLink | https://www.proquest.com/docview/2595321522?pq-origsite=%requestingapplication% |
PQID | 2595321522 |
PQPubID | 2050157 |
ParticipantIDs | proquest_journals_2595321522 |
PublicationCentury | 2000 |
PublicationDate | 20211111 |
PublicationDateYYYYMMDD | 2021-11-11 |
PublicationDate_xml | – month: 11 year: 2021 text: 20211111 day: 11 |
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 | 3.3702185 |
SecondaryResourceType | preprint |
Snippet | The fermionic SWAP network is a qubit routing sequence that can be used to efficiently execute the Quantum Approximate Optimization Algorithm (QAOA). Even with... |
SourceID | proquest |
SourceType | Aggregation Database |
SubjectTerms | Algorithms Equivalent circuits Error reduction Gates (circuits) Microprocessors Optimization Qubits (quantum computing) Spin glasses Topology |
Title | Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA |
URI | https://www.proquest.com/docview/2595321522 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLbYKiRuPMVjTJHgGtGmabudUEEtE2JbeYndpixLpR4YWx8XDvx27NLBAWnHKFKUWI79xf5iA1zWIBZhNNeBLTkpCVd9JbnTV0JqnUrVow_Ow5E_eJX3E2_SBNyKhla5tom1oZ5_aIqRXyFM91xqwiqulytOXaMou9q00GiBJRxJaVrrJholT79RFuEHiJndf4a29h7xLliJWpp8D7bMYh-2a9KlLg7gYYz39T37NHOWEieFqtSy57cwYYsfcnbBKEzKzKrKUCHQPTCd5brKSqZQA-v-QgxBJ3sMx-EhXMTRy-2Ar7cwbdSkmP4dyj2CNr73zTGwVBvHaOUJhaIKxEx5ni-paIotjEjt4AQ6m1Y63Tx9BjuCaBnEZHM60C7zypyjXy1nXWj14rtuI0IcDb-ibyI2gro |
link.rule.ids | 786,790,12792,21416,33406,33777,43633,43838 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV07T8MwED5BIgQbT_EoYAlWi8RxknZCAbUKkKYBiugWua4jZaC0eSz8enwhhQGpsyXLPp3vPp8_3wdw3YBYDaOp9C1O0Umo6AlO7Z5gXMqMiy5-cB7GXvjGHyfupC24lS2tchUTm0A9-5RYI7_RMN11UISV3S6WFFWj8HW1ldDYBBNbbnYNMO_6cfLyW2Vhnq8xs_Mv0DbZY7ALZiIWqtiDDTXfh62GdCnLA4hG-rx-5F9qRjLkpGCXWvL6HiRk_kPOLgmWSYla1rl2CJ0eiMwLWecVEdoDG30hokEneQ5GwSFcDfrj-5CulpC2blKmf5tyjsDQ9311DCSTylZSuExoU_lsKlzX49g0xWKKZZZ_Ap11M52uH76E7XA8jNLoIX46gx2GFA1ktdkdMKqiVuc6x1bTi9aQ30mpg5k |
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=Optimized+fermionic+SWAP+networks+with+equivalent+circuit+averaging+for+QAOA&rft.jtitle=arXiv.org&rft.au=Akel+Hashim&rft.au=Rines%2C+Rich&rft.au=Omole%2C+Victory&rft.au=Naik%2C+Ravi+K&rft.date=2021-11-11&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422 |