arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.07040quant-ph
收藏

Pauli旋转序列Clifford+T综合的最优Hadamard门计数

Optimal Hadamard gate count for Clifford$+T$ synthesis of Pauli rotations sequences

Vivien Vandaele, Simon Martiel, Simon Perdrix, Christophe Vuillot

AI总结:

本文针对Clifford+T综合中Hadamard门减少问题,提出以最少Hadamard门综合π/4 Pauli旋转序列的算法,并进一步最优最小化首末T门之间的Hadamard门数量,从而有效降低T门计数。

摘要:

Clifford+T门集通常用于执行通用量子计算。在这种设置中,T门在容错实现方面通常比Clifford门昂贵得多。为了提高容错量子计算的可行性,最小化T门的数量至关重要。许多能产生有效结果的算法已被设计出来以解决这一问题。已有研究表明,执行一个预处理步骤,即减少电路中Hadamard门的数量,有助于充分发挥这些算法的潜力,从而显著减少T门计数。此外,最小化Hadamard门的数量还能抑制因Hadamard门的小工具化(gadgetization)而产生的额外量子比特和操作数量,而小工具化是一些编译器为进一步减少T门数量而采用的过程。在这项工作中,我们处理Hadamard门减少问题,并提出一种算法,用于以最少的Hadamard门数量综合π/4 Pauli旋转序列。基于这一结果,我们提出一种算法,能够最优地最小化位于电路第一个T门和最后一个T门之间的Hadamard门数量。

英文摘要:

The Clifford$+T$ gate set is commonly used to perform universal quantum computation. In such setup the $T$ gate is typically much more expensive to implement in a fault-tolerant way than Clifford gates. To improve the feasibility of fault-tolerant quantum computing it is then crucial to minimize the number of $T$ gates. Many algorithms, yielding effective results, have been designed to address this problem. It has been demonstrated that performing a pre-processing step consisting of reducing the number of Hadamard gates in the circuit can help to exploit the full potential of these algorithms and thereby lead to a substantial $T$-count reduction. Moreover, minimizing the number of Hadamard gates also restrains the number of additional qubits and operations resulting from the gadgetization of Hadamard gates, a procedure used by some compilers to further reduce the number of $T$ gates. In this work we tackle the Hadamard gate reduction problem, and propose an algorithm for synthesizing a sequence of $π/4$ Pauli rotations with a minimal number of Hadamard gates. Based on this result, we present an algorithm which optimally minimizes the number of Hadamard gates lying between the first and the last $T$ gate of the circuit.

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

↑