[論文レビュー] Distillation protocols for Fourier states in quantum computing

Cody Jones|arXiv (Cornell University)|Mar 13, 2013

Quantum Computing Algorithms and Architecture参考文献 27被引用数 10

ひとこと要約

この論文は、耐故障性量子計算における位相キックバックに基づく任意の位相回転のための主要なリソースである多量子ビットフーリエ状態を準備する耐故障性の蒸留プロトコルを提示する。$O(n\log n)$ のToffoliゲートおよびクリフォードゲートを用いて、$n$-量子ビットのフーリエ状態 $|\gamma^{(1)}\rangle$ を $O(2^{-n})$ の誤差で効率的に準備可能であり、位相キックバックが $T$-ゲートに基づく手法よりも低コストな代替手段となることを示している。

ABSTRACT

Fourier states are multi-qubit registers that facilitate phase rotations in fault-tolerant quantum computing. We propose distillation protocols for constructing the fundamental, $n$-qubit Fourier state with error $O(2^{-n})$ at a cost of $O(n \log n)$ Toffoli gates and Clifford gates, or any arbitrary Fourier state using $O(n^2)$ gates. We analyze these protocols with methods from digital signal processing. These results suggest that phase kickback, which uses Fourier states, could be the current lowest-overhead method for generating arbitrary phase rotations.

研究の動機と目的

• フーリエ状態の効率的で耐故障性のある準備手法の不足に取り組むこと。これは、位相キックバックに基づく位相回転において不可欠な要因である。
• 非クリフォードリソースとしてToffoliゲートを用いることで、$T$-ゲートに基づく手法と比較して、任意の位相回転におけるリソースコストを低減できることを示すこと。
• 基本的なフーリエ状態 $|\gamma^{(1)}\rangle$ を蒸留するスケーラブルで耐故障性のある方法を提供することで、位相キックバックプロトコルを完成させること。
• フーリエ状態が再利用可能で、効率的にクローン化できることを示し、量子アルゴリズムにおける高精度で繰り返し利用可能な状態を実現すること。

提案手法

• プロトコルは、近似フーリエ状態を再帰的に蒸留するアプローチを用い、その後 $O(n\log n)$ のToffoliおよびクリフォードゲートを用いて、目的の $|\gamma^{(1)}\rangle$ 状態に蒸留する。
• フーリエ状態のモジュロ加法作用素における固有状態性質を活用する：$U_{\oplus 1}|\gamma^{(k)}\rangle = e^{-i2\pi k/N}|\gamma^{(k)}\rangle$。これにより、任意の $Z$-軸回転に対する位相キックバックが可能になる。
• デジタル信号処理技術を応用して蒸留プロセスを分析・最適化し、$n$-量子ビット状態における誤差スケーリングが $O(2^{-n})$ となるように保証する。
• 任意の $k$ に対して、関連するプロトコルは $O(n^2)$ ゲートで動作し、$|\gamma^{(0)}\rangle$ のような中間状態はクリフォードゲートによって準備可能で、Toffoliコストを削減できる。
• レジスタを小さな部分に再帰的に分割する手法を用い、大規模なフーリエ状態のスケーラブルな構築を可能にする。
• QVR位相キックバックを介して $2n-4$ 個のToffoliゲートを用いてフーリエ状態のクローン化を実現し、複数の操作にわたる再利用を可能にする。

実験結果

リサーチクエスチョン

• RQ1 任意の位相回転に対して、$T$-ゲートに基づく手法よりも低いリソースコストで、耐故障性のあるフーリエ状態の準備が可能か？
• RQ2 クリフォードゲートおよびToffoliゲートのみを用いて、$n$-量子ビットのフーリエ状態 $|\gamma^{(1)}\rangle$ を蒸留する際の最適なゲート数と誤差スケーリングは何か？
• RQ3 非クリフォードリソースとしてToffoliゲートを用いることで、耐故障性量子回路における全体的なリソースコストが $T$-ゲートよりも低減するか？
• RQ4 効率的でスケーラブルなフーリエ状態の蒸留手法を提供することで、位相キックバックプロトコルは完成し、実用的になるか？
• RQ5 耐故障性アーキテクチャにおいて、クローン化によるフーリエ状態の再利用は実現可能でコスト効率が良いか？

主な発見

• プロトコルは、$O(n\log n)$ のToffoliおよびクリフォードゲートを用いて、$n$-量子ビットのフーリエ状態 $|\gamma^{(1)}\rangle$ に対して $O(2^{-n})$ の誤差スケーリングを達成する。
• 基本的フーリエ状態 $|\gamma^{(1)}\rangle$ の構築には $O(n\log n)$ のToffoliおよびクリフォードゲートが必要であり、従来の手法と比較して大幅にオーバーヘッドを低減する。
• 任意の $k$ に対して、プロトコルは $O(n^2)$ ゲートでスケーリングされ、$|\gamma^{(0)}\rangle$ のような中間状態はクリフォード操作のみで準備可能である。
• QVR位相キックバックを介して、$2n-4$ 個のToffoliゲートを用いてフーリエ状態をクローン化でき、量子アルゴリズムにおける繰り返し利用を可能にする。
• 結果から、現在の誤り訂正制約下では、Toffoliベースのフーリエ状態を用いた位相キックバックが、$T$-ゲートに基づく近似手法よりもリソースコストが低い可能性があると示唆される。
• 分析から、Toffoliゲートリソースは $T$-ゲートリソースよりもより効率的にスケーラブルであると推定され、論理的Toffoliコストのさらなる改善が期待される。