将 Clifford+T 电路中的 T 门优化为绕 Pauli 算符的 $\pi/4$ 旋转

在这项工作中，我们引入了一种新的电路优化技术，通过将由 Clifford 门共轭的 T 门视为绕 Pauli 算符的 $\frac{\pi}{4}$ 旋转，来减少 Clifford+T 电路中的 T 门数量。测试的基准显示 T 计数减少高达 $71.43\%$，平均减少 $42.67\%$，两者均超过了已报道的最佳性能。我们算法的最坏情况复杂度为 $O(nk^2)$，其中 $n$ 是量子比特数，$k$ 是原始 Clifford+T 电路中的 T 门数。