@yuichirominato 2019.01.04更新 260views

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

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

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

記事を読む

@yuichirominato 2018.11.24更新 568views

耐量子コンピュータ暗号およびセキュリティに関するレポート

ECDSA RSA shor 位相推定 暗号 素因数分解 量子ゲート 量子コンピュータ 量子フーリエ変換 離散対数問題

はじめに 量子コンピュータが完成すると暗号が解けるという懸念があります。これは主に、量子コンピュータを利用して位相推定アルゴリズムと量子フーリエ変換を組み合わせたShorのアルゴリズムのことだと思います。主に暗号のベースとなる素因数分解や離散対数問題が解けるという理論的な話がベースになっていると思います。 原理的に問題 […]

記事を読む

ブログトップへ Wikiへ移動

量子コンピュータ一般

量子ゲートアルゴリズム

量子アニーリング一般

量子アニーリングアルゴリズム

BlueqatSDKの使い方