tecktom.com

この章のまとめ

2026年10月15日8分で読めますAI生成教科書『虎の巻』第6部 第2章 量子 Fourier 変換と位相推定

AI 生成・木下が未勉強

相対エントロピーから情報と物理を組み立てる 第6部 第2章 §6.2.7 ★★★ 位相推定は制御で位相を書き移し、QFT で周波数を読む。U^\hat U を TT 回使えば 1/T1/T の精度で固有値を読む射影測定になる

量子 Fourier 変換は N=2nN=2^n 次元の離散 Fourier 変換をユニタリにしたもので、出力が量子ビットごとの積に分かれる (6.2.2) ため、Hadamard と制御位相回転 n(n+1)/2n(n+1)/2 個で組むことができる。回転角の小さいものを落とした近似 QFT の誤差は、落とした回転の誤差の和で押さえられる。

位相推定は、制御 U^2j\hat U^{2^j} による位相の書き戻しで、見えない全体の位相を補助の量子ビットの周波数 φ\varphi の波 ∣ψφ⟩| \psi_\varphi \rangle に書き移し、逆 QFT で周波数を読む。位相が tt ビットで書き切れれば確率 11 で正確に、書き切れなければ最も近い値を 4/π24/\pi^2 以上の確率で返し、残りは 1/l21/l^2 の裾に漏れる。余白の量子ビットを log⁡2(1/ε)\log_2(1/\varepsilon ) 個足せば裾を切り落とすことができる。固有状態でない入力に対しては、位相推定は U^\hat U の固有基底での射影測定を実現する。Kitaev の方法は補助の量子ビット1個を使い回し、各段の粗い推定を多数決で確実にして、増幅率の小さい段で周期の番号を、大きい段で細かい桁を決める。

情報の側から見ると、位相推定は位相が 1/T1/T ずつ違う TT 個の直交状態を見分ける測定で、量子 Fisher 情報は (4π2/3)(T2−1)(4\pi^2/3)(T^2-1) と使用回数の2乗に比例する(Heisenberg 限界)。標準の位相推定は裾のせいで二乗平均誤差が 1/T1/\sqrt T にとどまり、Kitaev の多数決が裾を指数関数的に下げて 1/T1/T に戻す。得られる情報は tt ビットで頭打ちになる。

この章の道具は次の2章で使う。剰余の掛け算 U^a∣y⟩=∣ay mod M⟩\hat U_a| y \rangle =| ay\bmod M \rangle の固有位相は s/rs/r(rr は aa の位数)で、位相推定の出力を連分数で読むと rr が出る(第6部第3章)。Grover の探索の演算子は回転で、その回転角を位相推定で読めば、解の数を数える振幅推定になる(第6部第4章)。

総合問題 磁場中のスピンのエネルギーを位相推定で読む ★★★

オリジナル1個の量子ビット(スピン)の Hamiltonian を H^=−ℏω02Z\hat H=-\frac{\hbar\omega_0}{2}Z とし、U^=e−iH^τ/ℏ\hat U=\mathrm{e}^{-\mathrm{i}\hat H\tau/\hbar} を位相推定にかける。系の初期状態は ∣+⟩=(∣0⟩+∣1⟩)/2| + \rangle =(| 0 \rangle +| 1 \rangle )/\sqrt2 とする。

  1. (1) (使う道具:6.2.3節)∣0⟩| 0 \rangle、∣1⟩| 1 \rangle の固有位相 φ0\varphi_0、φ1\varphi_1 を ω0τ\omega_0\tau で書け。ω0τ=3π/4\omega_0\tau=3\pi/4、t=4t=4 のとき、出力 mm の分布と、測定の後の系の状態を求めよ。
  2. (2) (使う道具:6.2.3節・6.2.6節)同じ ω0τ\omega_0\tau で t=3t=3 にする。m=1m=1 が出る確率と、m=1m=1 が出た後に系が ∣0⟩| 0 \rangle にある確率を求めよ。また、2つの固有位相それぞれに最も近い2つずつ、合わせて4つの mm のいずれかが出る確率を求めよ。
  3. (3) (使う道具:6.2.5節・第3部第8章の JQ=4(ΔG)2J_{\mathrm Q}=4(\Delta G)^2)系を固有状態 ∣0⟩| 0 \rangle に用意したとき、補助の量子ビットの状態が ω0\omega_0 について持つ量子 Fisher 情報を T=2tT=2^t と τ\tau で書け。同じ T−1T-1 回の U^\hat U を、補助の量子ビット1個ずつの独立な Ramsey 測定に使った場合と比べ、T=16T=16 での比と、Δω0 τ\Delta\omega_0\,\tau の下限を求めよ。
  4. (4) (使う道具:6.2.4節・第1部第8章の Chernoff の上界)Kitaev の方法を t=8t=8 段で使い、全体の失敗の確率を 0.050.05 以下にしたい。くり返しの回数 ss、U^\hat U の総使用回数、ω0τ\omega_0\tau の精度を求めよ。
  5. (5) (使う道具:6.2.2節)t=10t=10 の位相推定の逆 QFT を近似 QFT で組み、式 (6.2.5) の中央の上界を 0.050.05 以下にしたい。最小の mm を求めよ。
解答

(1) Z∣0⟩=∣0⟩Z| 0 \rangle =| 0 \rangle なので H^∣0⟩=−ℏω02∣0⟩\hat H| 0 \rangle =-\frac{\hbar\omega_0}2| 0 \rangle、U^∣0⟩=eiω0τ/2∣0⟩\hat U| 0 \rangle =\mathrm{e}^{\mathrm{i}\omega_0\tau/2}| 0 \rangle。よって φ0=ω0τ/(4π) mod 1\varphi_0=\omega_0\tau/(4\pi)\bmod1、同様に φ1=−ω0τ/(4π) mod 1\varphi_1=-\omega_0\tau/(4\pi)\bmod1。ω0τ=3π/4\omega_0\tau=3\pi/4 では φ0=3/16\varphi_0=3/16、φ1=13/16\varphi_1=13/16 で、どちらも4ビットで書き切れる。入力 ∣+⟩| + \rangle は2つの固有状態に重み 1/21/2 ずつなので、m=3m=3 と m=13m=13 が確率 1/21/2 ずつ出る。m=3m=3 なら系は ∣0⟩| 0 \rangle、m=13m=13 なら ∣1⟩| 1 \rangle に確定し、これは ZZ(エネルギー)の射影測定である。

(2) t=3t=3(T=8T=8)では Tφ0=1.5T\varphi_0=1.5、Tφ1=6.5T\varphi_1=6.5 で、どちらも整数の中間にある。式 (6.2.8) から P(1 ∣ φ0)=0.4105P(1\,|\,\varphi_0)=0.4105、P(1 ∣ φ1)=0.0226P(1\,|\,\varphi_1)=0.0226 なので

Pr⁡(m=1)=12(0.4105+0.0226)=0.2166.\Pr(m=1)=\tfrac12(0.4105+0.0226)=0.2166.

m=1m=1 が出た後の系は、2つの固有状態の振幅に ⟨m∣U^QFT†ψφu⟩\langle m | \hat U_{\mathrm{QFT}}^\dagger\psi_{\varphi_u} \rangle が掛かった状態で、∣0⟩| 0 \rangle にある確率は 0.4105/(0.4105+0.0226)=0.9480.4105/(0.4105+0.0226)=0.948。書き切れない位相では、mm を読んでも系は固有状態に完全には確定せず、測定は射影測定から少しずれる。最も近い2つの mm は φ0\varphi_0 について 1,21,2、φ1\varphi_1 について 6,76,7 である。P(1 ∣ φ0)=P(2 ∣ φ0)=0.4105P(1\,|\,\varphi_0)=P(2\,|\,\varphi_0)=0.4105、P(6 ∣ φ0)=0.0162P(6\,|\,\varphi_0)=0.0162、P(7 ∣ φ0)=0.0226P(7\,|\,\varphi_0)=0.0226 で、φ1\varphi_1 については左右を入れ替えた同じ値なので、

Pr⁡(m∈{1,2,6,7})=12(0.821+0.039)+12(0.039+0.821)=0.860.\Pr(m\in\{1,2,6,7\})=\tfrac12(0.821+0.039)+\tfrac12(0.039+0.821)=0.860.

自分の固有位相の隣に出る分が 0.8210.821、相手の固有位相の隣に漏れる分が 0.0390.039 で、残りの 0.1400.140 はそれ以外の mm への漏れである。これは 6.2.6 節のスペクトルの漏れで周波数が格子の中間にある最悪の場合に当たる。

(3) 補助の量子ビットの状態は ∣ψφ0⟩| \psi_{\varphi_0} \rangle、φ0=ω0τ/(4π)\varphi_0=\omega_0\tau/(4\pi) で、ω0\omega_0 についての生成子は G^=2πk^⋅τ4π=τ2k^\hat G=2\pi\hat k\cdot\frac{\tau}{4\pi}=\frac\tau2\hat k。(Δk)2=(T2−1)/12(\Delta k)^2=(T^2-1)/12 なので

JQ(ω0)=4⋅τ24⋅T2−112=(T2−1)τ212.J_{\mathrm Q}(\omega_0)=4\cdot\frac{\tau^2}{4}\cdot\frac{T^2-1}{12}=\frac{(T^2-1)\tau^2}{12}.

独立な Ramsey 測定では、1回ごとの状態 (∣0⟩+eiω0τ/2∣1⟩)/2(| 0 \rangle +\mathrm{e}^{\mathrm{i}\omega_0\tau/2}| 1 \rangle )/\sqrt2 の生成子は τ2∣1⟩⟨1∣\frac\tau2| 1 \rangle \langle 1 | で分散 τ2/16\tau^2/16、JQ=τ2/4J_{\mathrm Q}=\tau^2/4。T−1T-1 回の和で (T−1)τ2/4(T-1)\tau^2/4。比は (T+1)/3(T+1)/3 で、T=16T=16 では 17/3=5.6717/3=5.67。Δω0 τ\Delta\omega_0\,\tau の下限は位相推定で 12/255=0.217\sqrt{12/255}=0.217、独立な測定で 4/15=0.516\sqrt{4/15}=0.516 である。TT が大きくなるほど比は TT に比例して開き、位相推定は Heisenberg 限界、独立な測定は標準量子限界の尺度になる。

(4) 4⋅8 e−s/8≤0.054\cdot8\,\mathrm{e}^{-s/8}\le0.05 から s≥8ln⁡640=51.7s\ge8\ln640=51.7、s=52s=52。総使用回数は 2⋅52⋅(28−1)=265202\cdot52\cdot(2^8-1)=26520 回。φ0\varphi_0 の精度は 2−(t+2)=2−102^{-(t+2)}=2^{-10} で、ω0τ=4πφ0\omega_0\tau=4\pi\varphi_0 なので ω0τ\omega_0\tau の精度は 4π⋅2−10=0.01234\pi\cdot2^{-10}=0.0123。ただし φ0\varphi_0 は  mod 1\bmod1 でしか決まらないので、ω0τ\omega_0\tau は 4π4\pi の整数倍の不定性を残す。ω0\omega_0 のおよその大きさを別に知っている(∣ω0∣τ<2π\lvert \omega_0\rvert \tau<2\pi)ことが前提になる。

(5) B(m)=∑k=m+110(11−k)⋅2sin⁡(π/2k)B(m)=\sum_{k=m+1}^{10}(11-k)\cdot2\sin(\pi/2^k) は B(7)=0.104B(7)=0.104、B(8)=0.0307B(8)=0.0307 なので、最小は m=8m=8。落とすのは k=9,10k=9,10 の制御回転 2+1=32+1=3 個で、全 4545 個のうち 4242 個が残る。補助の量子ビットが少ないうちは近似で減らせるゲートはわずかで、近似 QFT が意味を持つのは nn が大きいときである。

木下の勉強ステータス

木下はまだこの記事を勉強していません。

AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com

← AI生成教科書『虎の巻』の記事一覧へ