Tetris: A Compilation Framework for VQA Applications in Quantum Computing
Quantum computing has shown promise in solving complex problems by leveraging the principles of superposition and entanglement. Variational quantum algorithms (VQA) are a class of algorithms suited for near-term quantum computers due to their modest requirements of qubits and depths of computation....
Gespeichert in:
| Veröffentlicht in: | 2024 ACM/IEEE 51st Annual International Symposium on Computer Architecture (ISCA) S. 277 - 292 |
|---|---|
| Hauptverfasser: | , , , , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
29.06.2024
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Quantum computing has shown promise in solving complex problems by leveraging the principles of superposition and entanglement. Variational quantum algorithms (VQA) are a class of algorithms suited for near-term quantum computers due to their modest requirements of qubits and depths of computation. This paper introduces Tetris - a compilation framework for VQA applications on near-term quantum devices. Tetris focuses on reducing two-qubit gates in the compilation process since a two-qubit gate has an order of magnitude more significant error and execution time than a single-qubit gate. Tetris exploits unique opportunities in the circuit synthesis stage often overlooked by the state-of-the-art VQA compilers for reducing the number of two-qubit gates. Tetris comes with a refined IR of Pauli string to express such a two-qubit gate optimization opportunity. Moreover, Tetris is equipped with a fast bridging approach that mitigates the hardware mapping cost. Overall, Tetris demonstrates a reduction of up to 41.3 \% in CNOT gate counts, 37.9 \% in circuit depth, and \mathbf{4 2. 6 \%} in circuit duration for various molecules of different sizes and structures compared with the state-of-the-art approaches. Tetris is open-sourced at this link. |
|---|---|
| AbstractList | Quantum computing has shown promise in solving complex problems by leveraging the principles of superposition and entanglement. Variational quantum algorithms (VQA) are a class of algorithms suited for near-term quantum computers due to their modest requirements of qubits and depths of computation. This paper introduces Tetris - a compilation framework for VQA applications on near-term quantum devices. Tetris focuses on reducing two-qubit gates in the compilation process since a two-qubit gate has an order of magnitude more significant error and execution time than a single-qubit gate. Tetris exploits unique opportunities in the circuit synthesis stage often overlooked by the state-of-the-art VQA compilers for reducing the number of two-qubit gates. Tetris comes with a refined IR of Pauli string to express such a two-qubit gate optimization opportunity. Moreover, Tetris is equipped with a fast bridging approach that mitigates the hardware mapping cost. Overall, Tetris demonstrates a reduction of up to 41.3 \% in CNOT gate counts, 37.9 \% in circuit depth, and \mathbf{4 2. 6 \%} in circuit duration for various molecules of different sizes and structures compared with the state-of-the-art approaches. Tetris is open-sourced at this link. |
| Author | Huang, Yipeng Zhou, Huiyang Hao, Tianyi Zhang, Eddy Z. Li, Zirui Jin, Yuwei Hua, Fei |
| Author_xml | – sequence: 1 givenname: Yuwei surname: Jin fullname: Jin, Yuwei email: yj243@cs.rutgers.edu organization: Rutgers University,USA – sequence: 2 givenname: Zirui surname: Li fullname: Li, Zirui email: zirui.li@rutgers.edu organization: Rutgers University,USA – sequence: 3 givenname: Fei surname: Hua fullname: Hua, Fei email: huafei90@gmail.com organization: Rutgers University,USA – sequence: 4 givenname: Tianyi surname: Hao fullname: Hao, Tianyi email: tianyi.hao@wisc.edu organization: University of Wisconsin-Madison,USA – sequence: 5 givenname: Huiyang surname: Zhou fullname: Zhou, Huiyang email: hzhou@ncsu.edu organization: North Carolina State University,USA – sequence: 6 givenname: Yipeng surname: Huang fullname: Huang, Yipeng email: yipeng.huang@rutgers.edu organization: Rutgers University,USA – sequence: 7 givenname: Eddy Z. surname: Zhang fullname: Zhang, Eddy Z. email: eddy.zhengzhang@gmail.com organization: Rutgers University,USA |
| BookMark | eNotj9FKwzAYhSM4ULe-wS7yAq1_kqVJvCvFaWEgw-ntSNNEgm1a0hbx7a3Tq3NxOIfvu0PXoQ8WoS2BjBBQ99VrWXAFQmQU6C4DAKquUKKEkowDozmX5AYl4-hryEEJJiS_RdXJTtGPD7jAZd8NvtWT7wPeR93Zrz5-YtdH_H4scDEMrTeXdsQ-4OOswzR3l9U8-fCxQSun29Em_7lGb_vHU_mcHl6eqrI4pJpyOaWSUlIDAwvMkYbwXDiyYBMDxqqGm4UqV8oZLs3ONQ0Do2uuDXeLxLKUbI22f7_eWnseou90_D6TX6ecUfYDDr9Njg |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/ISCA59077.2024.00029 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Xplore IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9798350326581 |
| EndPage | 292 |
| ExternalDocumentID | 10609632 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Duke University funderid: 10.13039/100006510 |
| GroupedDBID | 6IE 6IH ACM ALMA_UNASSIGNED_HOLDINGS CBEJK RIE RIO |
| ID | FETCH-LOGICAL-a258t-8221b030e03f1d1567f15901c0ce9d5c785699fc58c4fdd30cab5ac5f35021b83 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001290320700019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:34:56 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a258t-8221b030e03f1d1567f15901c0ce9d5c785699fc58c4fdd30cab5ac5f35021b83 |
| PageCount | 16 |
| ParticipantIDs | ieee_primary_10609632 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-June-29 |
| PublicationDateYYYYMMDD | 2024-06-29 |
| PublicationDate_xml | – month: 06 year: 2024 text: 2024-June-29 day: 29 |
| PublicationDecade | 2020 |
| PublicationTitle | 2024 ACM/IEEE 51st Annual International Symposium on Computer Architecture (ISCA) |
| PublicationTitleAbbrev | ISCA |
| PublicationYear | 2024 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssib060973785 |
| Score | 2.360519 |
| Snippet | Quantum computing has shown promise in solving complex problems by leveraging the principles of superposition and entanglement. Variational quantum algorithms... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 277 |
| SubjectTerms | compilation Computer architecture Computers Costs Logic gates Quantum algorithm Quantum computing Quantum entanglement Qubit VQA |
| Title | Tetris: A Compilation Framework for VQA Applications in Quantum Computing |
| URI | https://ieeexplore.ieee.org/document/10609632 |
| WOSCitedRecordID | wos001290320700019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagYmACRBBveWA1xPGbLaqo6FK1oqBulWM7UgdS1Db8_p6TFLowsFkebOnz4-7s--5D6EFRx-M-Ilx7RbjUJSmkFEQVkjkBHonlrdiEGo30bGbGHVm94cKEEJrks_AYm81fvl-6Oj6VwQmX4HEzuHEPlZItWWu3eWSsO6O06OhxNDVPw7d-LiD4UxAGZrFIdhodyT0RlcaGDE7-OfspSn7ZeHj8Y2fO0EGoztFwGqWw1s84x_FIL9qUNjzY5VphcEbxxyTH-d4PNV5UeFIDlvUnbuUcYMAEvQ9epv1X0skiEJsJvSFg0mkB-IaUldRD_KVKGhmkLnXBeOEABGlM6YR2vPSepc4WwjpRMgEGvdDsAvWqZRUuERaUBeEtM8xqXtjMcma581TLNHju5BVKIg7zr7byxXwHwfUf_TfoOEIdU6kyc4t6m1Ud7tCR-94s1qv7Zr22JoOVWA |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZQQYIJEEW88cBqSOI3W1RRtaJUrSioW-XYjtSBFLUJv59z0kIXBjbLgy19ftydfd99CN3J2LKwjwhTThImVE4yITiRmaCWg0diWCM2IYdDNZ3q0ZqsXnNhvPd18pm_D836L98tbBWeyuCEC_C4Kdy4u0E6izd0rc32EaHyjFR8TZCLI_3Qf-2kHMI_CYFgEspkR8GV3JJRqa1I9_Cf8x-h9i8fD49-LM0x2vHFCepPghjW6hGnOBzqeZPUhrubbCsM7ih-H6c43fqjxvMCjytAs_rAjaADDNhGb92nSadH1sIIxCRclQSMepwBwj6ieewgApN5HDikNrJeO24BBKF1brmyLHeORtZk3FieUw4mPVP0FLWKReHPEOYx9dwZqqlRLDOJYdQw62IlIu-YFeeoHXCYfTa1L2YbCC7-6L9F-73Jy2A26A-fL9FBgD0kViX6CrXKZeWv0Z79Kuer5U29dt8jZJij |
| 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%3Abook&rft.genre=proceeding&rft.title=2024+ACM%2FIEEE+51st+Annual+International+Symposium+on+Computer+Architecture+%28ISCA%29&rft.atitle=Tetris%3A+A+Compilation+Framework+for+VQA+Applications+in+Quantum+Computing&rft.au=Jin%2C+Yuwei&rft.au=Li%2C+Zirui&rft.au=Hua%2C+Fei&rft.au=Hao%2C+Tianyi&rft.date=2024-06-29&rft.pub=IEEE&rft.spage=277&rft.epage=292&rft_id=info:doi/10.1109%2FISCA59077.2024.00029&rft.externalDocID=10609632 |