skip to main content
10.1145/3649329.3655980acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article
Open access

HiLight: A Comprehensive Framework for High-Performance and Lightweight Scalability in Surface Code Communication

Published: 07 November 2024 Publication History

Abstract

In pursuing fault-tolerant quantum computing (FTQC), the surface code (SC) serves as a key quantum error correction protocol. The double-defect mode of the SC enables long-range two-qubit communication via braiding. However, intersecting braiding paths create communication bottlenecks, leading to increased circuit latency.
In this paper, we introduce HiLight, an optimization framework designed for enhancing SC communication. HiLight integrates qubit-mapping strategies with program- and hardware-level optimizations, providing high-performance and lightweight scalable solutions. Featuring SWAP-less initial placement, HiLight utilizes qubit-proximity and pattern matching to minimize path congestion. In routing, HiLight maximizes gate parallelism and speeds up path selection through fast gate-ordering and braiding path-finding. The combined optimizations improve latency and resource utilization. Compared with the state-of-the-art approach, HiLight achieves a remarkable reduction in latency and runtime by 43.5% and 91.9%, respectively, signifying its potential to advance the FTQC era.

References

[1]
P. Ball, "First 100-QUBIT Quantum Computer Enters Crowded Race," Nature, 599 (2021), p. 542.
[2]
IBM Newsroom, "IBM Unveils 400 Qubit-Plus Quantum Processor," 2022.
[3]
PW. Shor, "Fault-Tolerant Quantum Computation," Proc. IEEE FOCS, 1996, pp. 56--65.
[4]
J. Preskill, "Fault-Tolerant Quantum Computation," Introduction to quantum computation and information, 1998. pp. 213--269.
[5]
J. Chiaverini et al., "Realization of Quantum Error Correction," Nature, 432(7017) (2004), pp. 602--605.
[6]
SJ. Devitt et al., "Quantum Error Correction for Beginners," Rep. Prog. Phys., 76(7) (2013), p. 076001.
[7]
DA. Lidar et al., "Quantum Error Correction," Cambridge University Press, 2013.
[8]
AG. Fowler et al., "Surface Codes: Towards Practical Large-Scale Quantum Computation," Phys. Rev. A, 86(3) (2012), p. 032324.
[9]
AG. Fowler et al., "A Bridge to Lower Overhead Quantum Computation," arXiv preprint arXiv:1209.0510, 2012.
[10]
NC. Jones et al., "Layered Architecture for Quantum Computing," Phys. Rev. X, 2(3) (2012), p. 031007.
[11]
A. Paler et al., "Synthesis of Arbitrary Quantum Circuits to Topological Assembly," Scientific reports, 6(1) (2016), p. 30600.
[12]
M. Hanks et al., "Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus," Phys. Rev. X, 10(4) (2020), p. 041030.
[13]
A. Javadi-Abhari et al., "Optimized Surface Code Communication in Superconducting Quantum Computers," Proc. IEEE/ACM MICRO, 2017, pp. 692--705.
[14]
F. Hua et al., "Autobraid: A Framework for Enabling Efficient Surface Code Communication in Quantum Computing," Proc. IEEE/ACM MICRO, 2021, pp. 925--936.
[15]
L. Lao et al., "Mapping of Lattice Surgery-Based Quantum Circuits on Surface Code Architectures," Quantum Sci. Technol., 4(1) (2018), p. 015005.
[16]
Y. Ding et al., "Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures," Proc. IEEE/ACM MICRO, 2018, pp. 828--840.
[17]
S. Park et al., "A Fast and Scalable Qubit-Mapping Method for Noisy Intermediate-Scale Quantum Computer," Proc. ACM/IEEE DAC, 2022, pp. 13--18.
[18]
S. Bravyi et al., "Universal Quantum Computation with Ideal Clifford Gates and Noisy Ancillas," Phys. Rev. A, 71(2) (2005), p. 022316.
[19]
A. Cross, "The IBM Q Experience and QISKit Open-Source Quantum Computing Software," APS March meeting abstracts, 2018 (2018), pp. L58--003.
[20]
A. Javadi-Abhari et al., "ScaffCC: A Framework for Compilation and Analysis of Quantum Computing Programs," Proc. ACM CF, 2014, pp. 1--10.
[21]
R. Wille et al., "RevLib: An Online Resource for Reversible Functions and Reversible Circuits," Proc. IEEE ISMVL, 2008, pp. 220--225.
[22]
V. Omole et al., "Cirq: A Python Framework for Creating, Editing, and Invoking Quantum Circuits," URL https://github.com/quantumlib/Cirq, 2020.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '24: Proceedings of the 61st ACM/IEEE Design Automation Conference
June 2024
2159 pages
ISBN:9798400706011
DOI:10.1145/3649329
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2024

Check for updates

Author Tags

  1. double-defect surface code (SC)
  2. fault-tolerant
  3. qubit mapping

Qualifiers

  • Research-article

Conference

DAC '24
Sponsor:
DAC '24: 61st ACM/IEEE Design Automation Conference
June 23 - 27, 2024
CA, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 59
    Total Downloads
  • Downloads (Last 12 months)59
  • Downloads (Last 6 weeks)59
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media