دسته بندی:
محاسبات کوانتومی - Quantum-Computing
سال انتشار:
2022
عنوان انگلیسی مقاله:
A Bridge-based Compression Algorithm for Topological Quantum Circuits
ترجمه فارسی عنوان مقاله:
الگوریتم فشرده سازی مبتنی بر پل برای مدارهای کوانتومی توپولوژیکی
منبع:
ieee - ieee Transactions on Computer-Aided Design of Integrated Circuits and Systems; ;PP;99;10:1109/TCAD:2022:3161597
نویسنده:
Wei-Hsiang Tseng; Chen-Hao Hsu; Wan-Hsuan Lin; Yao-Wen Chang
چکیده انگلیسی:
Topological quantum error correction (TQEC) is
promising for scalable fault-tolerant quantum computation. The
required resource of a TQEC circuit can be modeled as its
space-time volume of a three-dimensional geometric description.
Implementing a quantum algorithm with a reasonable physical
qubit number and computation time is challenging for largescale complex problems. Therefore, it is desirable to minimize the
space-time volume for large-scale TQEC circuits. Previous work
proposed bridge compression, which can significantly compress
a TQEC circuit, but it was performed manually. This paper
presents the first automated tool that can perform bridge compression on a large-scale TQEC circuit. Our proposed algorithm
applies the bridge compression technique to compactify TQEC
circuits with modularization. Besides, we offer a time-orderingaware 2.5D placement for compacting TQEC circuits and satisfying time-ordered measurement constraints. On the other
hand, we suggest friend net-aware routing to effectively reduce
the required routing resource under topological deformation.
Compared with the state-of-the-art work, experimental results
show that our proposed algorithm can averagely reduce spacetime volumes by 84%.
Index Terms— Physical Design | Topological Quantum Error Correction | Bridge Compression | Quantum Design Automation | Quantum Computing | Braided Quantum Circuit | Space-time Volume Minimization.
قیمت: رایگان
توضیحات اضافی:
تعداد نظرات : 0