qGDP: Quantum Legalization and Detailed Placement for Superconducting Quantum Computers

Bibliographic Details
Title: qGDP: Quantum Legalization and Detailed Placement for Superconducting Quantum Computers
Authors: Zhang, Junyao, Zhou, Guanglei, Cheng, Feng, Ku, Jonathan, Ding, Qi, Gu, Jiaqi, Wang, Hanrui, Li, Hai "Helen", Chen, Yiran
Publication Year: 2024
Collection: Computer Science
Quantum Physics
Subject Terms: Quantum Physics, Electrical Engineering and Systems Science - Systems and Control
More Details: Noisy Intermediate-Scale Quantum (NISQ) computers are currently limited by their qubit numbers, which hampers progress towards fault-tolerant quantum computing. A major challenge in scaling these systems is crosstalk, which arises from unwanted interactions among neighboring components such as qubits and resonators. An innovative placement strategy tailored for superconducting quantum computers can systematically address crosstalk within the constraints of limited substrate areas. Legalization is a crucial stage in placement process, refining post-global-placement configurations to satisfy design constraints and enhance layout quality. However, existing legalizers are not supported to legalize quantum placements. We aim to address this gap with qGDP, developed to meticulously legalize quantum components by adhering to quantum spatial constraints and reducing resonator crossing to alleviate various crosstalk effects. Our results indicate that qGDP effectively legalizes and fine-tunes the layout, addressing the quantum-specific spatial constraints inherent in various device topologies. By evaluating diverse NISQ benchmarks. qGDP consistently outperforms state-of-the-art legalization engines, delivering substantial improvements in fidelity and reducing spatial violation, with average gains of 34.4x and 16.9x, respectively.
Document Type: Working Paper
Access URL: http://arxiv.org/abs/2411.02447
Accession Number: edsarx.2411.02447
Database: arXiv
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://arxiv.org/abs/2411.02447
    Name: EDS - Arxiv
    Category: fullText
    Text: View this record from Arxiv
    MouseOverText: View this record from Arxiv
  – Url: https://resolver.ebsco.com/c/xy5jbn/result?sid=EBSCO:edsarx&genre=article&issn=&ISBN=&volume=&issue=&date=20241102&spage=&pages=&title=qGDP: Quantum Legalization and Detailed Placement for Superconducting Quantum Computers&atitle=qGDP%3A%20Quantum%20Legalization%20and%20Detailed%20Placement%20for%20Superconducting%20Quantum%20Computers&aulast=Zhang%2C%20Junyao&id=DOI:
    Name: Full Text Finder (for New FTF UI) (s8985755)
    Category: fullText
    Text: Find It @ SCU Libraries
    MouseOverText: Find It @ SCU Libraries
Header DbId: edsarx
DbLabel: arXiv
An: edsarx.2411.02447
RelevancyScore: 1128
AccessLevel: 3
PubType: Report
PubTypeId: report
PreciseRelevancyScore: 1128.03002929688
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: qGDP: Quantum Legalization and Detailed Placement for Superconducting Quantum Computers
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Zhang%2C+Junyao%22">Zhang, Junyao</searchLink><br /><searchLink fieldCode="AR" term="%22Zhou%2C+Guanglei%22">Zhou, Guanglei</searchLink><br /><searchLink fieldCode="AR" term="%22Cheng%2C+Feng%22">Cheng, Feng</searchLink><br /><searchLink fieldCode="AR" term="%22Ku%2C+Jonathan%22">Ku, Jonathan</searchLink><br /><searchLink fieldCode="AR" term="%22Ding%2C+Qi%22">Ding, Qi</searchLink><br /><searchLink fieldCode="AR" term="%22Gu%2C+Jiaqi%22">Gu, Jiaqi</searchLink><br /><searchLink fieldCode="AR" term="%22Wang%2C+Hanrui%22">Wang, Hanrui</searchLink><br /><searchLink fieldCode="AR" term="%22Li%2C+Hai+"Helen"%22">Li, Hai "Helen"</searchLink><br /><searchLink fieldCode="AR" term="%22Chen%2C+Yiran%22">Chen, Yiran</searchLink>
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2024
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Computer Science<br />Quantum Physics
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Quantum+Physics%22">Quantum Physics</searchLink><br /><searchLink fieldCode="DE" term="%22Electrical+Engineering+and+Systems+Science+-+Systems+and+Control%22">Electrical Engineering and Systems Science - Systems and Control</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Noisy Intermediate-Scale Quantum (NISQ) computers are currently limited by their qubit numbers, which hampers progress towards fault-tolerant quantum computing. A major challenge in scaling these systems is crosstalk, which arises from unwanted interactions among neighboring components such as qubits and resonators. An innovative placement strategy tailored for superconducting quantum computers can systematically address crosstalk within the constraints of limited substrate areas. Legalization is a crucial stage in placement process, refining post-global-placement configurations to satisfy design constraints and enhance layout quality. However, existing legalizers are not supported to legalize quantum placements. We aim to address this gap with qGDP, developed to meticulously legalize quantum components by adhering to quantum spatial constraints and reducing resonator crossing to alleviate various crosstalk effects. Our results indicate that qGDP effectively legalizes and fine-tunes the layout, addressing the quantum-specific spatial constraints inherent in various device topologies. By evaluating diverse NISQ benchmarks. qGDP consistently outperforms state-of-the-art legalization engines, delivering substantial improvements in fidelity and reducing spatial violation, with average gains of 34.4x and 16.9x, respectively.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: Working Paper
– Name: URL
  Label: Access URL
  Group: URL
  Data: <link linkTarget="URL" linkTerm="http://arxiv.org/abs/2411.02447" linkWindow="_blank">http://arxiv.org/abs/2411.02447</link>
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsarx.2411.02447
PLink https://login.libproxy.scu.edu/login?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsarx&AN=edsarx.2411.02447
RecordInfo BibRecord:
  BibEntity:
    Subjects:
      – SubjectFull: Quantum Physics
        Type: general
      – SubjectFull: Electrical Engineering and Systems Science - Systems and Control
        Type: general
    Titles:
      – TitleFull: qGDP: Quantum Legalization and Detailed Placement for Superconducting Quantum Computers
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Zhang, Junyao
      – PersonEntity:
          Name:
            NameFull: Zhou, Guanglei
      – PersonEntity:
          Name:
            NameFull: Cheng, Feng
      – PersonEntity:
          Name:
            NameFull: Ku, Jonathan
      – PersonEntity:
          Name:
            NameFull: Ding, Qi
      – PersonEntity:
          Name:
            NameFull: Gu, Jiaqi
      – PersonEntity:
          Name:
            NameFull: Wang, Hanrui
      – PersonEntity:
          Name:
            NameFull: Li, Hai "Helen"
      – PersonEntity:
          Name:
            NameFull: Chen, Yiran
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 02
              M: 11
              Type: published
              Y: 2024
ResultId 1