Qubit placement to minimize communication overhead in 2D quantum architectures
Regular, local-neighbor topologies of quantum architectures restrict interactions to adjacent qubits, which in turn increases the latency of quantum circuits mapped to these architectures. To alleviate this effect, optimization methods that consider qubit-to-qubit interactions in 2D grid architectur...
Uloženo v:
| Vydáno v: | Proceedings of the ASP-DAC ... Asia and South Pacific Design Automation Conference s. 495 - 500 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.01.2014
|
| Témata: | |
| ISSN: | 2153-6961 |
| 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 | Regular, local-neighbor topologies of quantum architectures restrict interactions to adjacent qubits, which in turn increases the latency of quantum circuits mapped to these architectures. To alleviate this effect, optimization methods that consider qubit-to-qubit interactions in 2D grid architectures are presented in this paper. The proposed approaches benefit from Mixed Integer Programming (MIP) formulation for the qubit placement problem. Simulation results on various benchmarks show 27% on average reduction in communication overhead between qubits compared to best results of previous work. |
|---|---|
| AbstractList | Regular, local-neighbor topologies of quantum architectures restrict interactions to adjacent qubits, which in turn increases the latency of quantum circuits mapped to these architectures. To alleviate this effect, optimization methods that consider qubit-to-qubit interactions in 2D grid architectures are presented in this paper. The proposed approaches benefit from Mixed Integer Programming (MIP) formulation for the qubit placement problem. Simulation results on various benchmarks show 27% on average reduction in communication overhead between qubits compared to best results of previous work. |
| Author | Saeedi, Mehdi Shafaei, Alireza Pedram, Massoud |
| Author_xml | – sequence: 1 givenname: Alireza surname: Shafaei fullname: Shafaei, Alireza email: shafaeib@usc.edu organization: Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA – sequence: 2 givenname: Mehdi surname: Saeedi fullname: Saeedi, Mehdi email: msaeedi@usc.edu organization: Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA – sequence: 3 givenname: Massoud surname: Pedram fullname: Pedram, Massoud email: pedram@usc.edu organization: Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA |
| BookMark | eNotkMtKw0AYRkeoYK15gm7mBVLnlrksQ6pWKF5Q12Vm8peOdCY1mQj69Abs2Zzdge-7RrPUJUBoScmKUmJu67eXdd2sGKFiJZVgRpALVBilqVDGME0ln6E5oxUvpZH0ChXD8EkmKsIUJXP09Dq6kPHpaD1ESBnnDseQQgy_gH0X45iCtzl0CXff0B_AtjgkzNb4a7QpjxHb3h9CBp_HHoYbdLm3xwGKsxfo4_7uvdmU2-eHx6beloEpkctWc02Et163SjrHLfEatPNOEMPspEpXllceJJPTNO4UBcEscS3TSu0rvkDL_24AgN2pD9H2P7vzA_wPcIpSNA |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ASPDAC.2014.6742940 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISBN | 9781479928163 147992816X |
| EndPage | 500 |
| ExternalDocumentID | 6742940 |
| Genre | orig-research |
| GroupedDBID | 5VS 6IE 6IF 6IL 6IN AAWTH ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS APO AVWKF BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO I07 IEGSK M43 OCL RIE RIL |
| ID | FETCH-LOGICAL-i274t-d83804cac8d76bb3a0c8e8bcb4092acb4585a35ce6260143b71e42a0bd2877f53 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 98 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000350791700091&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2153-6961 |
| IngestDate | Wed Aug 27 04:39:41 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i274t-d83804cac8d76bb3a0c8e8bcb4092acb4585a35ce6260143b71e42a0bd2877f53 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_6742940 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-Jan. |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – month: 01 year: 2014 text: 2014-Jan. |
| PublicationDecade | 2010 |
| PublicationTitle | Proceedings of the ASP-DAC ... Asia and South Pacific Design Automation Conference |
| PublicationTitleAbbrev | ASPDAC |
| PublicationYear | 2014 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000502710 |
| Score | 1.9221685 |
| Snippet | Regular, local-neighbor topologies of quantum architectures restrict interactions to adjacent qubits, which in turn increases the latency of quantum circuits... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 495 |
| SubjectTerms | Benchmark testing Computer architecture Linear programming Logic gates Optimization Quantum computing Very large scale integration |
| Title | Qubit placement to minimize communication overhead in 2D quantum architectures |
| URI | https://ieeexplore.ieee.org/document/6742940 |
| WOSCitedRecordID | wos000350791700091&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/eLvHCXMwlV07T8MwED6VigGWQlvEWx4YcZuHE9tj1VIxoKqIh7pVju1KGZpCmzDw6zknoRSJhSlWBss6y777zt99B3CjA7zzhAqob5WgbKE0Vcqz1GDwz3RklC1Zla8PfDIRs5mcNuB2WwtjrS3JZ7bnhuVbvlnpwqXK-jHiOMkQoO9xzqtarW0-xYsQYJXiA-jEQhrL2K9FhnxP9gdP09Fg6JhcrFfP8qudSulNxq3_reMIuj9leWS6dTjH0LBZG1rffRlIfUzbcLgjMtiByWORpDkpyVduXpKviBMUWaaflujd-hDi6Jx4ORuSZiQYkfcCzV4sye5jw6YLL-O75-E9rbso0BQRZ06NCIXHtNLC8DhJQuVpYUWiE0R2gcIPAgYVRto6aIPRU8J9ywLlJQbBFF9E4Qk0s1VmT4H4CxZJjCAiGQsmEVjLyAEwoaRhGCiZM-g4Y83fKqGMeW2n879_X8CB248qn3EJzXxd2CvY1x95ullfl7v7Bf0QpBs |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEG0ImqgXFDB-24NHC_vR7rZHAhKMuMGIhhvptiXZA4vCrgd_vdNlRUy8eNpmD00zTTvzpm_eIHSjPLjzuPSIayQndCYVkdIxREPwTxXT0hSsytdhGEV8MhGjCrrd1MIYYwrymWnZYfGWrxcqt6mydgA4TlAA6DuMUs9dV2ttMioOA4hVyA-AG_NJIAK3lBlyHdHuPI96na7lctFWOc-vhiqFP-nX_reSQ9T8KczDo43LOUIVk9ZR7bszAy4Pah0dbMkMNlD0lMdJhgv6lZ0XZwtsJUXmyafBartCBFtCJ1zPGicp9nr4PQfD53O8_dywaqKX_t24OyBlHwWSAObMiOY-d6iSiuswiGNfOoobHqsYsJ0n4QOQQfpMGQtuIH6KQ9dQTzqxBjgVzph_jKrpIjUnCLszygTEEEwEnAqA1oJZCMal0BRCJX2KGtZY07e1VMa0tNPZ37-v0d5g_DicDu-jh3O0b_dmnd24QNVsmZtLtKs-smS1vCp2-gu386di |
| 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=Proceedings+of+the+ASP-DAC+...+Asia+and+South+Pacific+Design+Automation+Conference&rft.atitle=Qubit+placement+to+minimize+communication+overhead+in+2D+quantum+architectures&rft.au=Shafaei%2C+Alireza&rft.au=Saeedi%2C+Mehdi&rft.au=Pedram%2C+Massoud&rft.date=2014-01-01&rft.pub=IEEE&rft.issn=2153-6961&rft.spage=495&rft.epage=500&rft_id=info:doi/10.1109%2FASPDAC.2014.6742940&rft.externalDocID=6742940 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2153-6961&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2153-6961&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2153-6961&client=summon |