arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.11380quant-phcs.ITmath.IT
收藏

Clifford门的分解

Decomposition of Clifford Gates

Tefjol Pllaha, Kalle Volanto, Olav Tirkkonen

AI总结:

本文提出一种基于辛群结构和图方法的快速算法,将任意Clifford门分解为Clifford transvection的极小乘积,以直接寻找与给定Clifford门对易的所有Pauli矩阵。

摘要:

在容错量子计算与量子纠错中,人们关注与电路/酉算符对易的Pauli矩阵。我们提供了一种快速算法,将任意Clifford门分解为Clifford transvection的极小乘积。该算法可直接用于寻找与任意给定Clifford门对易的所有Pauli矩阵。为实现此目标,我们利用辛群结构并结合一种新颖的图方法。

英文摘要:

In fault-tolerant quantum computation and quantum error-correction one is interested on Pauli matrices that commute with a circuit/unitary. We provide a fast algorithm that decomposes any Clifford gate as a $\textit{minimal}$ product of Clifford transvections. The algorithm can be directly used for finding all Pauli matrices that commute with any given Clifford gate. To achieve this goal, we exploit the structure of the symplectic group with a novel graphical approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑