QECC-Synth: A Layout Synthesizer for Quantum Error Correction Codes on Sparse Hardware Architectures
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913574637535232 |
|---|---|
| author | Yin, Keyi Zhang, Hezi Fang, Xiang Shi, Yunong Humble, Travis Li, Ang Ding, Yufei |
| author_facet | Yin, Keyi Zhang, Hezi Fang, Xiang Shi, Yunong Humble, Travis Li, Ang Ding, Yufei |
| contents | Quantum Error Correction (QEC) codes are essential for achieving fault-tolerant quantum computing (FTQC). However, their implementation faces significant challenges due to disparity between required dense qubit connectivity and sparse hardware architectures. Current approaches often either underutilize QEC circuit features or focus on manual designs tailored to specific codes and architectures, limiting their capability and generality. In response, we introduce QECC-Synth, an automated compiler for QEC code implementation that addresses these challenges. We leverage the ancilla bridge technique tailored to the requirements of QEC circuits and introduces a systematic classification of its design space flexibilities. We then formalize this problem using the MaxSAT framework to optimize these flexibilities. Evaluation shows that our method significantly outperforms existing methods while demonstrating broader applicability across diverse QEC codes and hardware architectures. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_06428 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | QECC-Synth: A Layout Synthesizer for Quantum Error Correction Codes on Sparse Hardware Architectures Yin, Keyi Zhang, Hezi Fang, Xiang Shi, Yunong Humble, Travis Li, Ang Ding, Yufei Quantum Physics Quantum Error Correction (QEC) codes are essential for achieving fault-tolerant quantum computing (FTQC). However, their implementation faces significant challenges due to disparity between required dense qubit connectivity and sparse hardware architectures. Current approaches often either underutilize QEC circuit features or focus on manual designs tailored to specific codes and architectures, limiting their capability and generality. In response, we introduce QECC-Synth, an automated compiler for QEC code implementation that addresses these challenges. We leverage the ancilla bridge technique tailored to the requirements of QEC circuits and introduces a systematic classification of its design space flexibilities. We then formalize this problem using the MaxSAT framework to optimize these flexibilities. Evaluation shows that our method significantly outperforms existing methods while demonstrating broader applicability across diverse QEC codes and hardware architectures. |
| title | QECC-Synth: A Layout Synthesizer for Quantum Error Correction Codes on Sparse Hardware Architectures |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2308.06428 |