コンテンツにスキップ

量子ゲーム理論

出典: フリー百科事典『ウィキペディア(Wikipedia)』

量子ゲーム理論(りょうしゲームりろん、: quantum game theory)とは、古典的なゲーム理論を量子論の領域に拡張したものである。古典的なゲーム理論とは主に次の3点が異なっている:

  1. 重ねあわされた初期状態、
  2. 初期状態の量子もつれ
  3. 初期状態で用いられる戦略の重ねあわせ。

この理論は、量子計算によく似た情報の物理学に基づいている。

初期状態の重ねあわせ

[編集]

ゲーム中に発生する情報伝送は、物理的なプロセスと見なすことができる。それぞれ2つの戦略を持つ2人のプレーヤー間の古典的なゲームのもっとも単純なケースでは、両プレーヤーがビット(「0」か「1」か)を使用して、戦略の選択を伝えることができる。

こうしたゲームのよく知られた例は囚人のジレンマで、そこでは容疑者のそれぞれが、協力するか裏切るかのどちらかを選ぶことができる:すなわち知っていることを黙っておくか、相手が犯罪を犯したことを明かすかである。

このゲームの量子版では、ビットは2つ以上の基本状態の量子重ねあわせである量子ビットに置きかえられる。 戦略が2つのゲームの場合これは、+1/2 と −1/2 とを基本状態とする、重ねあわされたスピン状態を持つ電子のような実体を用いて物理的に実装することができる。スピン状態のそれぞれは、プレーヤーが利用できる2つの戦略のそれぞれを表現するために用いられる。電子に測定を行うと、電子は基本状態の1つに崩壊し、そうしてプレーヤーが使用した戦略を伝える。

もつれた初期状態

[編集]

(戦略の選択を伝えるために使用される)各プレーヤーに最初に提供される量子ビットの集合は、もつれる(エンタングルメントする)可能性がある。例として、もつれた量子ビットの組は、一方の量子ビットで実行された操作がもう一方の量子ビットにも影響を及ぼし、それによってゲームの期待利得を変えることを含意する。

初期状態で用いられる戦略の重ねあわせ

[編集]

古典的なゲームにおいてプレーヤーがすることは、戦略を選ぶことである。ビットに関して言うとこれは、プレーヤーがビットをもとの反対の状態に「反転(フリップ)」するか、現在の状態をそのままにしておくかを選ぶ必要があることを意味する。

量子領域に拡張するとこれは、プレーヤーが量子ビットを新しい状態へと回転できることを意味し、これによって各基本状態の確率振幅が変化する。デコヒーレンスを防ぐため、量子ビットに対するこのような操作は、量子ビットの初期状態に対するユニタリ変換である必要があり、これが(純粋な)量子戦略となる。これは、ある統計的確率でもって戦略を選ぶという古典的な混合戦略とは異なっている。

多人数のゲーム

[編集]

多人数のゲームに量子情報を導入することで、従来のゲームには見られない新しいタイプの「均衡戦略」が可能になる。プレーヤーたちの選択の量子もつれは、プレーヤーが他のプレーヤーを裏切ることで得をすることを防ぐことにより、契約の効果をもたらす可能性がある[1]

量子ミニマックス定理

[編集]

量子プレーヤー、ゼロサム量子ゲーム、およびそれらと関連づけられた期待利得の概念は、有限ゲームについては A. Boukas により2000年に[2]、また無限ゲームについては L. Accardi と A. Boukas によって2020年に[3]ヒルベルト空間上の自己随伴作用素のスペクトル定理の枠組みで定義された。そこではフォン・ノイマンミニマックス定理の量子版が証明されている。

関連項目

[編集]

脚注

[編集]
  1. ^ Simon C. Benjamin and Patrick M. Hayden (13 August 2001), “Multiplayer quantum games”, Physical Review A 64 (3): 030301, arXiv:quant-ph/0007038, Bibcode2001PhRvA..64c0301B, doi:10.1103/PhysRevA.64.030301 .
  2. ^ Boukas, A. (2000). “Quantum Formulation of Classical Two Person Zero-Sum Games”. Open Systems & Information Dynamics 7: 19–32. doi:10.1023/A:1009699300776. 
  3. ^ Accardi, Luigi; Boukas, Andreas (2020). “Von Neumann's Minimax Theorem for Continuous Quantum Games”. Journal of Stochastic Analysis 1 (2). doi:10.31390/josa.1.2.05. 

参考文献

[編集]
  • Ball, Philip (18 Oct 1999). “Everyone wins in quantum games”. Nature. doi:10.1038/news991021-3. ISSN 0028-0836. http://www.nature.com/news/1999/991021/pf/991021-3_pf.html. 
  • Piotrowski, E. W.; Sładkowski, J. (2003). “An Invitation to Quantum Game Theory”. International Journal of Theoretical Physics (Springer Nature) 42 (5): 1089–1099. doi:10.1023/a:1025443111388. ISSN 0020-7748. http://212.33.73.2/ep/RePEc/sla/eakjkl/15.pdf.