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...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the ASP-DAC ... Asia and South Pacific Design Automation Conference pp. 495 - 500
Main Authors: Shafaei, Alireza, Saeedi, Mehdi, Pedram, Massoud
Format: Conference Proceeding
Language:English
Published: IEEE 01.01.2014
Subjects:
Benchmark testing
Computer architecture
Linear programming
Logic gates
Optimization
Quantum computing
Very large scale integration
ISSN:2153-6961
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume
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 Electronic Library (IEL)
  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.9221495
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/eLvHCXMwlV07T8MwED6VigGWQlvEWx4YcZs4D9tj1VIxVUWA1K3yK1KGptAmDPx6bCeUIrEw2fJwss6yz989vgO4y7QgJgolJmkkccwChu0nluNEuyhnTElspG82QWcztljweQvud7UwxhiffGYGbupj-XqtKucqG6YWx_HYAvQDStO6VmvnTwkSC7A8-YA1YhFOeRo2JENhwIej5_lkNHaZXPGgkfKrnYq3JtPO__ZxAv2fsjw03xmcU2iZogud774MqLmmXTjeIxnsweypknmJfPKVk4vKNXKEIqv80yC1Xx-CXDqnfZw1ygtEJui9smqvVmg_2LDtw-v04WX8iJsuCji3iLPEmkUsiJVQTNNUykgEihkmlbTIjgg7WMAgokQZB23s70nS0MREBFJbMEWzJDqDdrEuzDmgMNNS80wEYSatUeMyI5yGSWaIkJpRfgE9p6zlW02UsWz0dPn38hUcufOo_RnX0C43lbmBQ_VR5tvNrT_dL2QXpPo
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG-ImqgXFDB-24NHC13Xbe2RgAQjLhgx4Ub6tWQHhsLmwb_edkzExIunNj28NK9pX3_v4_cAuE20IMb3JCKhLxFlmCH7ieUo0C7KSSNCjSybTURxzKZTPq6Bu00tjDGmTD4zbTctY_l6oQrnKuuEFsdxagH6bkApwetqrY1HBQcWYpX0A9aM-SjkoVfRDHmYd7ov436353K5aLuS86uhSmlPBvX_7eQItH4K8-B4Y3KOQc1kDVD_7swAq4vaAIdbNINNED8XMs1hmX7l5MJ8AR2lyDz9NFBtV4hAl9Bpn2cN0wySPnwvrOKLOdwON6xa4HVwP-kNUdVHAaUWc-ZIM59hqoRiOgql9AVWzDCppMV2RNjBQgbhB8o4cGP_TzLyDCUCS23hVJQE_gnYyRaZOQXQS7TUPBHYS6Q1a1wmhEdekBgipGYRPwNNp6zZ25oqY1bp6fzv5RuwP5w8jWajh_jxAhy4s1l7Ny7BTr4szBXYUx95ulpelyf9BSdCqEE
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