補助量子ビットなしでトロッター誤差を小さくする新手法:HNCCで回路サイズの精度依存を大幅に改善
この論文は、量子系の時間発展を近似する「プロダクトフォーミュラ(トロッター法)」についての新しい補償法を示します。研究者たちは高次の「高次入れ子交換子補償(HNCC)」アルゴリズムを提案しました。HNCCは補助量子ビット(アンシラ)を使わず、回路ごとのゲート数の精度依存を多項式から対数の累乗(ポリログ)に下げます。一方で、観測値の測定に必要な繰り返し回数は従来通りのO(ε^{-2})に保たれます(εは目標精度)。
研究者たちは、トロッター誤差の発生源をBaker–Campbell–Hausdorff(BCH、ベーカー–キャンベル–ハウスドルフ)展開を切り詰めて表現しました。こうして得た誤差は入れ子になった交換子(nested commutators)で書けます。これを「量子チャネルの線形結合(LCQC)」として近似し、実際にはランダムに選んだパウリ回転チャネル(パウリ演算に対応する簡単な回転ゲートのチャネル)を適用することで誤差を補償します。補償をチャネル(超演算子)レベルで行うため、ハダマードテストや補助量子ビットによる制御操作が不要になります。
理論的な適用範囲は、N個の量子ビット上のk局所ハミルトニアン(局所相互作用の強さをg0とし、パウリ項の数をΓとする)です。与えられたK次のプロダクトフォーミュラに対して、HNCCは観測量の期待値 tr[O e^{-itH} ρ e^{itH}] を誤差ε||O||まで推定できます。必要な回路の繰り返しはO(ε^{-2})で、各回路の最大ゲート数は論文に示されたスケーリング、すなわち大まかにN^{2/(2K+1)} × (k g0 t log(1/ε))^{1+1/(2K+1)} × k(Γ+log(1/ε)) に従います。時間依存性は、元のプロダクトフォーミュラの有効次数が2K+1になった場合と同等です。有限サイズの見積もりとして周期的ハイゼンベルク鎖への適用で、2次のプロダクトフォーミュラ(S2)にHNCCを組み合わせると、未補償のS2と比べて最大でCNOTゲートで約17.5倍、Tゲートで約19.8倍の削減が見込まれると報告されています。
重要な注意点もあります。BCH展開の完全な級数は一般の多体系で収束するとは限りません。そこで著者らは「二重右入れ子交換子」に基づく切り詰め誤差の上界を用い、有限個の項だけを扱う手法を採っています。この切り詰めの扱いから、スケーリングに log(1/ε) の因子が入る点は現状の解析に依存しており、この因子を小さくできるかどうかは今後の課題とされています。また、LCQCの実装には各項の係数の1ノルムに伴うサンプリング負担が出ますが、主要な項を恒等チャネルと組にして表現することでこの負担を下げ、結果的に有効な2K+1次数の時間スケーリングを得ています。論文では、係数を組にしない「アンペアード」版も解析しており、その場合は補償ゲート数の期待値がO(kK)と評価されています。
なぜこれが重要か。プロダクトフォーミュラは回路構造が単純で実装しやすい利点がありますが、精度を上げると回路サイズが急増する問題がありました。HNCCはその基本的な利点(アンシラ不要、入れ子交換子に基づく良好なスケーリング)を保ちながら、回路サイズの精度依存を実用的に改善します。これにより、制約ある量子ハードウェア上で、深い制御や追加の補助ビットなしにより高精度な時間発展の推定が可能になる点で実用的な意義があります。