A bridge-based algorithm for simultaneous primal and dual defects compression on topologically quantum-error-corrected circuits

Tseng, W. F.; Chang, Yao‐Wen

doi:10.1145/3489517.3530483

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

2024

Publication Types

Select...

Other1

Article1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Late Breaking Results: An Efficient Bridge-based Compression Algorithm for Topologically Quantum Error Corrected Circuits

Tseng,

Chang

2023

2023 60th ACM/IEEE Design Automation Conference (DAC)

View full text Add to dashboard Cite

Late Breaking Results: An Efficient Bridge-based Compression Algorithm for Topologically Quantum Error Corrected Circuits

Tseng,

Chang

2023

2023 60th ACM/IEEE Design Automation Conference (DAC)

View full text Add to dashboard Cite

A Bridge-based Algorithm for Simultaneous Primal and Dual Defects Compression on Topologically Quantum-error-corrected Circuits

Tseng,

Chang

2024

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

Topological quantum error correction (TQEC) using the surface code is among the most promising techniques for fault-tolerant quantum circuits. The required resource of a TQEC circuit can be modeled as a space-time volume of a three-dimensional diagram by describing the defect movement along the time axis. For large-scale complex problems, it is crucial to minimize the space-time volume for a quantum algorithm with a reasonable physical qubit number and computation time. Previous work proposed an automated tool for bridge compression on a large-scale TQEC circuit. However, the existing automated bridge compression is only for dual defects and not for primal defects. This paper presents an algorithm to simultaneously perform bridge compression on primal and dual defects. In addition, the automatic compression algorithm performs initialization/measurement simplification and flipping to improve the compression. Compared with the state-of-the-art work, experimental results show that our proposed algorithm can averagely reduce space-time volumes by 53%.

show abstract

A bridge-based algorithm for simultaneous primal and dual defects compression on topologically quantum-error-corrected circuits

Cited by 2 publications

References 13 publications

Late Breaking Results: An Efficient Bridge-based Compression Algorithm for Topologically Quantum Error Corrected Circuits

Late Breaking Results: An Efficient Bridge-based Compression Algorithm for Topologically Quantum Error Corrected Circuits

A Bridge-based Algorithm for Simultaneous Primal and Dual Defects Compression on Topologically Quantum-error-corrected Circuits

Contact Info

Product

Resources

About