Unitary Synthesis with Near-Optimal T-Count for Near-Clifford Unitaries
📄 arXiv:2607.12907 · 📥 PDF · 2026-07-14 · quant-ph
Authors: Wang Fang [arXiv · scholar] , Chris Heunen [arXiv · scholar] , Qisheng Wang [arXiv · scholar]
🕰 Orloj analysis
Tento článek představuje nový přístup k syntéze unitárních operátorů, který implementuje libovolný n-qubitový unitární operátor U pomocí Clifford+T obvodu. Metoda dosahuje T-počtu blízkého optimálnímu pro určitou třídu unitárních operátorů a zlepšuje předchozí horní hranice.
💡 Práce přináší významné, i když inkrementální, zlepšení v optimalizaci kvantových obvodů, což má praktickou hodnotu pro efektivní implementaci kvantových algoritmů.
Categories:
INF-5
✓ falsifiable, modest_claims
📄 Abstract
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}$.