この章のまとめ
AI 生成・木下が未勉強
相対エントロピーから情報と物理を組み立てる 第6部 第2章 §6.2.7 ★★★ 位相推定は制御で位相を書き移し、QFT で周波数を読む。 を 回使えば の精度で固有値を読む射影測定になる
量子 Fourier 変換は 次元の離散 Fourier 変換をユニタリにしたもので、出力が量子ビットごとの積に分かれる (6.2.2) ため、Hadamard と制御位相回転 個で組むことができる。回転角の小さいものを落とした近似 QFT の誤差は、落とした回転の誤差の和で押さえられる。
位相推定は、制御 による位相の書き戻しで、見えない全体の位相を補助の量子ビットの周波数 の波 に書き移し、逆 QFT で周波数を読む。位相が ビットで書き切れれば確率 で正確に、書き切れなければ最も近い値を 以上の確率で返し、残りは の裾に漏れる。余白の量子ビットを 個足せば裾を切り落とすことができる。固有状態でない入力に対しては、位相推定は の固有基底での射影測定を実現する。Kitaev の方法は補助の量子ビット1個を使い回し、各段の粗い推定を多数決で確実にして、増幅率の小さい段で周期の番号を、大きい段で細かい桁を決める。
情報の側から見ると、位相推定は位相が ずつ違う 個の直交状態を見分ける測定で、量子 Fisher 情報は と使用回数の2乗に比例する(Heisenberg 限界)。標準の位相推定は裾のせいで二乗平均誤差が にとどまり、Kitaev の多数決が裾を指数関数的に下げて に戻す。得られる情報は ビットで頭打ちになる。
この章の道具は次の2章で使う。剰余の掛け算 の固有位相は ( は の位数)で、位相推定の出力を連分数で読むと が出る(第6部第3章)。Grover の探索の演算子は回転で、その回転角を位相推定で読めば、解の数を数える振幅推定になる(第6部第4章)。
総合問題 磁場中のスピンのエネルギーを位相推定で読む ★★★
オリジナル1個の量子ビット(スピン)の Hamiltonian を とし、 を位相推定にかける。系の初期状態は とする。
- (1) (使う道具:6.2.3節)、 の固有位相 、 を で書け。、 のとき、出力 の分布と、測定の後の系の状態を求めよ。
- (2) (使う道具:6.2.3節・6.2.6節)同じ で にする。 が出る確率と、 が出た後に系が にある確率を求めよ。また、2つの固有位相それぞれに最も近い2つずつ、合わせて4つの のいずれかが出る確率を求めよ。
- (3) (使う道具:6.2.5節・第3部第8章の )系を固有状態 に用意したとき、補助の量子ビットの状態が について持つ量子 Fisher 情報を と で書け。同じ 回の を、補助の量子ビット1個ずつの独立な Ramsey 測定に使った場合と比べ、 での比と、 の下限を求めよ。
- (4) (使う道具:6.2.4節・第1部第8章の Chernoff の上界)Kitaev の方法を 段で使い、全体の失敗の確率を 以下にしたい。くり返しの回数 、 の総使用回数、 の精度を求めよ。
- (5) (使う道具:6.2.2節) の位相推定の逆 QFT を近似 QFT で組み、式 (6.2.5) の中央の上界を 以下にしたい。最小の を求めよ。
解答
(1) なので 、。よって 、同様に 。 では 、 で、どちらも4ビットで書き切れる。入力 は2つの固有状態に重み ずつなので、 と が確率 ずつ出る。 なら系は 、 なら に確定し、これは (エネルギー)の射影測定である。
(2) ()では 、 で、どちらも整数の中間にある。式 (6.2.8) から 、 なので
が出た後の系は、2つの固有状態の振幅に が掛かった状態で、 にある確率は 。書き切れない位相では、 を読んでも系は固有状態に完全には確定せず、測定は射影測定から少しずれる。最も近い2つの は について 、 について である。、、 で、 については左右を入れ替えた同じ値なので、
自分の固有位相の隣に出る分が 、相手の固有位相の隣に漏れる分が で、残りの はそれ以外の への漏れである。これは 6.2.6 節のスペクトルの漏れで周波数が格子の中間にある最悪の場合に当たる。
(3) 補助の量子ビットの状態は 、 で、 についての生成子は 。 なので
独立な Ramsey 測定では、1回ごとの状態 の生成子は で分散 、。 回の和で 。比は で、 では 。 の下限は位相推定で 、独立な測定で である。 が大きくなるほど比は に比例して開き、位相推定は Heisenberg 限界、独立な測定は標準量子限界の尺度になる。
(4) から 、。総使用回数は 回。 の精度は で、 なので の精度は 。ただし は でしか決まらないので、 は の整数倍の不定性を残す。 のおよその大きさを別に知っている()ことが前提になる。
(5) は 、 なので、最小は 。落とすのは の制御回転 個で、全 個のうち 個が残る。補助の量子ビットが少ないうちは近似で減らせるゲートはわずかで、近似 QFT が意味を持つのは が大きいときである。
木下の勉強ステータス
木下はまだこの記事を勉強していません。
AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com
← AI生成教科書『虎の巻』の記事一覧へ