ショアのアルゴリズム

スコット・アーロンソン 著 森弘之 訳「デモクリトスと量子計算」メモ デモクリトスと量子計算 作者:スコット・アーロンソン 森北出版 Amazon スコット・アーロンソン 著 森弘之 訳 「デモクリトスと量子計算」メモ 第１０章 【まとめ】 量子計算 ・量子アルゴリズムが終わると、測定しないキュービットはゴミとして捨てられ、ゴミの部分が干渉を邪魔するのを解決する方法は、チャールズ・ベネットにより提案された可逆計算。・量子計算が古典計算より強力に見える理由は、ランダムサンプリングの方法では、受理基底状態全体を見たときの最終的な確率振幅を見積もるのが難しいと思われるから。・量子計算が古典理論よりも…