@yuichirominato 2019.01.04更新 749views

Simon(サイモン)のアルゴリズム

shor サイモン 周期性 暗号 量子ゲート 量子コンピュータ

周期性を求めるアルゴリズムとして有名なサイモンのアルゴリズムについて簡単に確認したいと思います。 はじめに 計算複雑性理論および量子計算において、サイモンの問題は、古典的なコンピュータよりも量子コンピュータの方が指数関数的に早く解くことができる計算問題です。問題自体は実用的な価値はほとんどありませんが、量子アルゴリズム […]

記事を読む