makoto-developer's テックブログ

十稿の帳簿 —— あと0.02%の攻城戦 —— 量子もつれ攻略ノート(10)

十稿の帳簿 —— あと0.02%の攻城戦

—— 量子もつれ攻略ノート(10)——

本稿の位置づけ

10稿目は帳簿の回(前シリーズの伝統に従う)。前半で最後の装備・定理6(LP精密化)を証明して包囲網の到達点を確定し、後半でシリーズ全体——「なぜ瞬時に決まるのか」という素朴な疑問から、未解決不等式の攻城戦まで——の総帳簿をつける。


1. 定理6:予算と税を同時に課す(証明済み)

これまでの上界(定理3・5)は「 が最悪方向に全集中できる」と仮定して損をしていた。実際には正値性が方向ごとに課税する。 の固有分解 に対し と置くと:

  • 橋の税(正値性・):(方向 もつれの半分まで)
  • 総予算:任意の部分集合

定理6(LP上界) 

最適解は貪欲法( の大きい方向から税の上限まで詰める)で厳密に求まる。

測定:最難関でどこまで迫るか

状態 実測 定理3 定理6(LP)
家族F (最難関) 0.9896 1.2095 1.0002
家族F 0.9727 1.2129 1.0014
家族F 0.9403 1.2177 1.0067
家族F 0.7057 1.2216 1.1327
ランダム159例の最大 0.8898 1.3024

等号多様体に近づくほど定理6はタイトになり、極限で厳密に1に一致する(等号多様体上でLPの最適配分が実際の の配分と一致するため)。目標1まで残り 0.02%。一方、中間領域( やランダム)では緩い——が、そこは実測が0.7〜0.89と深く安全圏にある。各定理の得意領域が相補的にずれている——これが現在の包囲網の姿である。

2. 包囲網の限界の精密測定

「どの状態が証明済みになったか」を測った(証明済み=いずれかの定理の上界が1以下):

母集団 証明済み 内訳
ランダム混合400例 62.5% すべて定理4(片翼 )経由
敵対的家族±ひねり240例 18.3% 同上
未証明領域の実測 の最大 0.8614(ランダム)/0.9734(敵対的) すべて1未満=数値的に安全

構造的な発見も一つ: は恒等的なので 、ゆえに定理5の上界は決して を下回れない——定理5は単独では永遠に閉じられない装備だと確定した(第9稿の9/8はその最良値)。残る本丸は「両翼NPT領域での +0.0002〜+0.07 の超過」であり、必要なのは等号多様体近傍でのLP配分の2次補正——最後の補題の座標はここまで特定された。

3. シリーズ十稿の総帳簿

解けた問い(第1〜3稿)

  • 「なぜ片方を測るともう片方が瞬時に決まるのか」:解答済み。何も飛ばず(no-signaling・)、答えの表でもなく(Bell・・全数16戦略)、生成時に深さ2へ書かれた相関関数を読むだけ。残る本物の謎は測定問題(棚を特定)。

証明した定理・補題(第6〜10稿の攻城戦)

# 内容 稿
1 境界の安全性( 両翼0) 6
2 √2係数モノガミー(無条件) 7
3 橋の補題 7
4 角度つき評価 7
5 還元定理 M3'⟸L‡ 8
6 補題A(整列課税 ・ほぼ等号達成) 9
7 定理5(、最大もつれで9/8) 9
8 証書枠組み+定理6(LP上界・最難関で1.0002) 9・10

予想(数値証拠つき・未証明)

  • M3':混合3量子ビットの負性二乗モノガミー(総計1万例超・最大 、等号多様体でタイト)
  • L‡(596例・最大0.983)

障害定理(証明の必要条件)

  • 正値性 なしではM3'は(明示構成で比率1.31、上限2)——いかなる証明も正値性を使わねばならない(第8稿)
  • 定理5は単独では閉じられない( の壁)(本稿)

訂正の記録

  • 第4稿「予想M3」→ He–Vidal予想(2014)の独立再発見と判明、訂正(第6稿)
  • 単一負固有値の想定 → 97%は2個(実測で前提修正・第8稿)
  • 転置規約バグ( vs )→ サニティ検査で捕捉・修正(第8稿)

残る的(優先順位つき)

  1. LP配分の2次補正(等号多様体近傍・残り0.02%の本丸)
  2. 証書のSDP実行可能性(本物のSDPソルバなら数値的に即決着する——純Python山登りの限界。環境が許せば最短ルート)
  3. 中間領域の相補バウンドの統合(補間論法)
  4. (棚上げ中) の非分解反対称状態の帳簿・He–Vidal予想本体

4. 十稿の総括

出発点は「量子もつれは不気味だ」という誰もが聞いたことのある話だった。十稿かけて、その不気味さは (i) 解体され(機構の解答)、(ii) 資源として帳簿づけされ(モノガミー)、(iii) 帳簿の未整備な棚(混合状態)で本物の未解決問題に変わり、(iv) その問題は√2から0.02%まで削られた。証明は完成していない——しかし「何が証明でき、何がまだで、なぜ難しいか」のすべてに座標がついた。研究の中間報告としては、これで胸を張れる形だと思う。

参考文献

  • 第1〜9稿(本シリーズ)および各稿の文献リスト。
  • H. He, G. Vidal, Phys. Rev. A 91 (2015) 012339;Y.-C. Ou, H. Fan, Phys. Rev. A 75 (2007) 062308。
  • A. Sanpera, R. Tarrach, G. Vidal, Phys. Rev. A 58 (1998) 826。
  • L. Vandenberghe, S. Boyd, SIAM Review 38 (1996) 49:SDP。
  • 検証コード一式:素のPython(Jacobi固有値・逆反復・LP貪欲法)、全実験乱数種つきで再現可能。