arrow
返回

Symmetry-based quantum circuit mapping

delete2024-08-09
delete0
delete
OA
AI
D
D. Yu
K
Kun Fang *
DOI:10.1103/PhysRevApplied.22.024029delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Quantum circuit mapping is a crucial process in the quantum circuit compilation pipeline, facilitating the transformation of a logical quantum circuit into a list of instructions directly executable on a target quantum system. Recent research has introduced a postcompilation step known as remapping, which seeks to reconfigure the initial circuit mapping to mitigate quantum circuit errors arising from system variability. As quantum processors continue to scale in size, the efficiency of quantum circuit mapping and the overall compilation process has become of paramount importance. In this work, we introduce a quantum circuit remapping algorithm that leverages the intrinsic symmetries in quantum processors, making it well suited for large-scale quantum systems. This algorithm identifies all topologically equivalent circuit mappings by constraining the search space using symmetries and accelerates the scoring of each mapping using vector computation. Notably, this symmetry-based-circuit-remapping algorithm exhibits linear scaling with the number of qubits in the target quantum hardware and is proven to be optimal in terms of its time complexity. Moreover, we conduct a comparative analysis against existing methods in the literature, demonstrating the superior performance of our symmetry-based method on state-of-the-art quantum hardware architectures and highlighting the practical utility of our algorithm, particularly for large-scale quantum computing.
Keyword:
COHERENCE

期刊

Physical Review Applied 封面图
Physical Review Applied
IF:
4.4
论文数:
7.1K
被引数:
2.8W

机构

U
University of Hong Kong
学者数:
4.1W
论文数: 3.9W
被引数: 10.1W
T
The Chinese University of Hong Kong, Shenzhen
学者数:
4.3K
论文数: 4.0K
被引数: 7
引用论文

引用论文

Exploiting Symmetry in Variational Quantum Machine Learning利用变分量子机器学习中的对称性
err2023-03-17
err56
errOAAI
errMeyer, Johannes Jakob; Mularski, Marian; Gil-Fuster, Elies; Mele, Antonio Anna; Arzani, Francesco; Wilms, Alissa; Eisert, Jens
err分享
err收藏
Earthquake’s Rubble Heaps Volume Evaluation: Expeditious Approach Through Earth Observation and Geomatics Techniques
err2017-07-07
err0
PREAI
errSergio Cappucci; Luigi De Cecco; Fabio Gemerei; Ludovica Giordano; Lorenzo Moretti; Alessandro Peloso; Maurizio Pollino; Riccardo Scipinotti
err分享
err收藏
学者 查看更多内容