Quantum Circuit Compilers Using Gate Commutation Rules
The use of noisy intermediate-scale quantum computers (NISQCs), which consist of dozens of noisy qubits with limited coupling constraints, has been increasing. A circuit compiler, which transforms an input circuit into an equivalent output circuit conforming the coupling constraints with as few addi...
Gespeichert in:
| Veröffentlicht in: | 2019 24th Asia and South Pacific Design Automation Conference (ASP-DAC) S. 1 - 6 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
ACM
21.01.2019
|
| Schlagworte: | |
| ISSN: | 2153-697X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The use of noisy intermediate-scale quantum computers (NISQCs), which consist of dozens of noisy qubits with limited coupling constraints, has been increasing. A circuit compiler, which transforms an input circuit into an equivalent output circuit conforming the coupling constraints with as few additional gates as possible, is essential for running applications on NISQCs. We propose a formulation and two algorithms exploiting gate commutation rules to obtain a better circuit compiler. |
|---|---|
| AbstractList | The use of noisy intermediate-scale quantum computers (NISQCs), which consist of dozens of noisy qubits with limited coupling constraints, has been increasing. A circuit compiler, which transforms an input circuit into an equivalent output circuit conforming the coupling constraints with as few additional gates as possible, is essential for running applications on NISQCs. We propose a formulation and two algorithms exploiting gate commutation rules to obtain a better circuit compiler. |
| Author | Imamichi, Takashi Matsuo, Atsushi Itoko, Toshinari Cross, Andrew W. Raymond, Rudy |
| Author_xml | – sequence: 1 givenname: Toshinari surname: Itoko fullname: Itoko, Toshinari email: itoko@jp.ibm.com organization: IBM Research – sequence: 2 givenname: Rudy surname: Raymond fullname: Raymond, Rudy email: rudyhar@jp.ibm.com organization: Keio Quantum Computing Center,IBM Research – sequence: 3 givenname: Takashi surname: Imamichi fullname: Imamichi, Takashi email: imamichi@jp.ibm.com organization: IBM Research – sequence: 4 givenname: Atsushi surname: Matsuo fullname: Matsuo, Atsushi email: matsuoa@jp.ibm.com organization: IBM Research – sequence: 5 givenname: Andrew W. surname: Cross fullname: Cross, Andrew W. email: awcross@us.ibm.com organization: IBM Research |
| BookMark | eNotj01LAzEURaMo2Nau3biYPzD1vWQmmSxl0CoURLHgriSTF4nMR5lkFv57p9S7OXAXl3uW7KofemLsDmGDWJQPgldK8mJzogK8YMu5BSEBlLxkC46lyKVWXzdsHeMPzCmBK4QFk--T6dPUZXUYmymkrB66Y2hpjNk-hv4725pEp7Kbkklh6LOPqaV4y669aSOt_7li--enz_ol371tX-vHXW64kil3gMZrCxqFR9FY5VBB6bxTmmttla0KjpUgIG2sbZwT6Kmxswp67bgWK3Z_3g1EdDiOoTPj7wHn-1DOgn_6h0dx |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1145/3287624.3287701 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISBN | 1450360076 9781450360074 |
| EISSN | 2153-697X |
| EndPage | 6 |
| ExternalDocumentID | 10500550 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL ACM ALMA_UNASSIGNED_HOLDINGS APO CBEJK GUFHI LHSKQ RIE RIL |
| ID | FETCH-LOGICAL-a276t-d01af9b0913f13cb7d1705dfd79299b7b842183e0e9abbcdd31fecb6241f9d293 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 33 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000507459700039&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:10:38 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a276t-d01af9b0913f13cb7d1705dfd79299b7b842183e0e9abbcdd31fecb6241f9d293 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10500550 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-Jan.-21 |
| PublicationDateYYYYMMDD | 2019-01-21 |
| PublicationDate_xml | – month: 01 year: 2019 text: 2019-Jan.-21 day: 21 |
| PublicationDecade | 2010 |
| PublicationTitle | 2019 24th Asia and South Pacific Design Automation Conference (ASP-DAC) |
| PublicationTitleAbbrev | ASP-DAC |
| PublicationYear | 2019 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| SSID | ssj0000502710 ssj0002869603 |
| Score | 1.9580476 |
| Snippet | The use of noisy intermediate-scale quantum computers (NISQCs), which consist of dozens of noisy qubits with limited coupling constraints, has been increasing.... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | circuit compiler Computers coupling constraint Couplings Design automation gate commutation rule Heuristic algorithms Layout nearest neighbor architecture quantum computer Qubit Transforms |
| Title | Quantum Circuit Compilers Using Gate Commutation Rules |
| URI | https://ieeexplore.ieee.org/document/10500550 |
| WOSCitedRecordID | wos000507459700039&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/eLvHCXMwlV1LSwMxEB60eNBLtVZ8k4PX1OaxyeYsFk-likJvJU-oaCvbXX-_SbqtvXjwlCVhYZkwO5PJfN8HcEesDVRHR7JDyzEPjGJFS4NFYblkrCDMhSw2IcfjcjpVkxasnrEw3vvcfOYH6THf5bulbVKpLHp4kTij4gl9X0qxBmttCypxjco2lr3nqpGI2Tlr6XwIL-4ZTa7PB2mUSQVmR08lh5NR958fcgz9X2AemmxDzgns-UUPuhtlBtQ6ag-OdmgGT0E8N9F-zSd6mFe2mdcovRD_BtUK5Y4BlEpoKENF1hfz6KX58Ks-vI0eXx-ecKuXgDWVosZuSHRQJjF9BsKskS5x5bjgZMyBlJGm5Ckh8kOvtDHWOUaCtyaahATlYtw_g85iufDngLR0zliqfDxw8GB0KbRRrPRWcFu4klxAP1ll9rWmxJhtDHL5x_wVHMZMI3VmYUquoVNXjb-BA_tdz1fVbd7IHzmPnSQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB6kCuqlWiu-zcHr1uaxm825WCrWUqVCb2XzgopuZbvr7zdJt7UXD56yJCwsE2ZnMpnv-wDusFKWZM6RVFexiFlKIkFSGSWxYpzSGFNtg9gEH43S6VSMa7B6wMIYY0Lzmen4x3CXrxeq8qUy5-Gx54xyJ_RdL51Vw7U2JRW3Sngdzd5D3Shx-TmtCX0wi-8p8c7POn7kXgdmS1ElBJR-85-fcgTtX2geGm-CzjHsmLwFzbU2A6pdtQWHW0SDJ5C8VM6C1SfqzQtVzUvkX3D_g2KJQs8A8kU0FMAiq6t59Fp9mGUb3voPk94gqhUToozwpIx0F2dWSM_1aTFVkmvPlqOt5i4LEpLLlPmUyHSNyKRUWlNsjZLOJNgK7SL_KTTyRW7OAGVca6mIMO7IwazM0iSTgqZGJUzFOsXn0PZWmX2tSDFma4Nc_DF_C_uDyfNwNnwcPV3Cgcs7fJ9WRPAVNMqiMtewp77L-bK4CZv6A5tloG0 |
| 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=proceeding&rft.title=2019+24th+Asia+and+South+Pacific+Design+Automation+Conference+%28ASP-DAC%29&rft.atitle=Quantum+Circuit+Compilers+Using+Gate+Commutation+Rules&rft.au=Itoko%2C+Toshinari&rft.au=Raymond%2C+Rudy&rft.au=Imamichi%2C+Takashi&rft.au=Matsuo%2C+Atsushi&rft.date=2019-01-21&rft.pub=ACM&rft.eissn=2153-697X&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1145%2F3287624.3287701&rft.externalDocID=10500550 |