- 締切済み
量子コンピュータを用いた位数計算
大学の授業でショアのアルゴリズムを習って、そのステップに含まれる位数計算でわからないことがあります。 Mを素因数分解するとします。 そこでまず、x、M(x<M)の位数rを計算するのですが、 ここでM=15、x=7を選びます。 位数計算の最も簡単な(図を書けませんが)量子回路に入力すると、 (なお、4BITで考えます。) <アダマールゲート通過後> 1/√(2^4)Σ(K=0to2^4-1)(ケットK)(テンソル積)(ケット1) <UKゲート後> 1/√(2^4)Σ(K=0to2^4-1)(ケットK)(テンソル積)(ケット7^k mod15) そして最終的に 1/2{(ケット2)+(ケット6)+(ケット10)+(ケット14)}テンソル積(ケット4) となるらしいのですが、最終的にどうしてこのようになるのかが理解できません。 わかりにくいとは思いますが、どうぞよろしくお願いいたします。
- みんなの回答 (1)
- 専門家の回答
みんなの回答
noname#35856
回答No.1