@yuichirominato 2019.01.03更新 510views

世界で二番目にやさしい量子フーリエ変換

Blueqat フーリエ変換 位相推定 量子フーリエ変換

はじめに 量子コンピュータの計算に既存計算機の高速フーリエ変換に対応したアルゴリズムで量子フーリエ変換があります。原理はとても似ていますが、多少量子コンピュータの性質を理解する必要があったり、その活用方法にコツが必要だったりします。簡単に見直します。 参考 量子フーリエ変換の式は簡単にこちらで確認しましたが、今回も確認 […]

記事を読む

@yuichirominato 2018.11.24更新 839views

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

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

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

記事を読む

@yuichirominato 2018.11.20更新 792views

位相推定アルゴリズム

Blueqat 位相推定 量子ゲート 量子コンピュータ 量子フーリエ変換

はじめに 量子位相推定は、あるユニタリ変換に対する固有値の位相を求めるためのアルゴリズムです。 U|ψ> = eiφ|ψ> 今回はとある状態ベクトルを入力として位相を小数で求めるアルゴリズムをBlueqatで実装します。 全体構成 位相推定アルゴリズムは2パートからなります。 前半のコントロールユニタリ変換のパートと、 […]

記事を読む