AI 中文总结
该研究提出了一种近似最优T计数的单色合成方法，通过Clifford+T电路实现任意n-qubit单位ary操作，改进了之前对大量单位ary操作的上界。
AI 中文摘要
我们提出了一种实现任意n-qubit单位ary操作U的方案，通过Clifford+T电路，其T计数为~O(2^n d_F^{\mathcal{C}}(U))，其中d_F^{\mathcal{C}}(U)是U到Clifford群的Frobenius范数距离。当d_F^{\mathcal{C}}(U)为常数时，该T计数被证明是近最优的。我们的方法在d_F^{\mathcal{C}}(U) << 2^{n/3}的情况下，对大量单位ary操作U的上界优于Tan(2025)之前的最佳上界~O(2^{4n/3})。
英文摘要
We present an approach to unitary synthesis that implements an arbitrary $n$-qubit unitary operator $U$ by a Clifford+T circuit with T-count $\widetilde{O}(2^n d_F^{\mathcal{C}}(U))$, where $d_F^{\mathcal{C}}(U)$ is the Frobenius norm distance of $U$ to the Clifford group. The T-count is shown to be near-optimal when $d_F^{\mathcal{C}}(U)$ is a constant. Our approach improves the previous best upper bound $\widetilde{O}(2^{4n/3})$ due to Tan (2025) for a large class of unitary operators $U$ as long as $d_F^{\mathcal{C}}(U) \ll 2^{n/3}$.
Comments24 pages
