MIRAGE: Quantum Circuit Decomposition and Routing Collaborative Design using Mirror Gates
International Symposium on High-Performance Computer Architecture(2023)
摘要
Building efficient large-scale quantum computers is a significant challenge
due to limited qubit connectivities and noisy hardware operations.
Transpilation is critical to ensure that quantum gates are on physically linked
qubits, while minimizing gates and simultaneously finding
efficient decomposition into native basis gates. The goal of this
multifaceted optimization step is typically to minimize circuit depth and to
achieve the best possible execution fidelity. In this work, we propose
MIRAGE, a collaborative design and transpilation approach to
minimize gates while improving decomposition using
mirror gates. Mirror gates utilize the same underlying physical
interactions, but when their outputs are reversed, they realize a different or
mirrored quantum operation. Given the recent attention to
√() as a powerful basis gate with decomposition advantages
over , we show how systems that implement the
family of gates can benefit from mirror gates. Further, MIRAGE uses
mirror gates to reduce routing pressure and reduce true circuit depth instead
of just minimizing s. We explore the benefits of decomposition
for √() and √() using mirror gates,
including both expanding Haar coverage and conducting a detailed fault rate
analysis trading off circuit depth against approximate gate decomposition. We
also describe a novel greedy approach accepting mirror substitution at
different aggression levels within MIRAGE. Finally, for
systems that use square-lattice topologies, MIRAGE provides an
average of 29.6
gates, which ultimately improves the practical applicability of
our algorithm.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要