量子計算理論(森前 著) の演習問題を解く part2
こんにちは。Kumaです。
最近、量子コンピュータについて勉強しています。
今回は有名な以下の本の演習問題について、解答が載っていないので一部書いてみたいとおもいます。
量子計算理論 量子コンピュータの原理 | 森北出版株式会社
二章はチューリングマシンから始まりますが、あまり詳しくないのでpp.15- (古典的確率状態)から書いていきます。
今回はpp.19- です。
pp.19.2 確率行列
1. 今日晴れなら、明日晴れる確率は1/2,曇りの確率は1/2
2. 今日曇りなら、明日晴れる確率は1/3,雨の確率は2/3
3. 今日雨なら、明日曇りの確率は1/4,雨の確率は3/4
を表す3x3確率行列を書け
- 解答
晴れ、曇り、雨を以下のように定義する。
pp19.1の演習問題から、題意を満たす確率遷移Hは
これを行列表現すればよい。
例えば、
である。このようにして計算するとただちに
を得る。*1