@yuichirominato 2019.01.03更新 403views

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

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

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

記事を読む

@yuichirominato 2018.11.24更新 717views

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

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

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

記事を読む

@yuichirominato 2018.11.20更新 623views

位相推定アルゴリズム

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

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

記事を読む

@yuichirominato 2018.11.17更新 305views

Blueqatで量子フーリエ変換の実装

Blueqat アダマール変換 量子ゲート 量子コンピュータ 量子フーリエ変換

はじめに 以前簡単に量子フーリエ変換の仕組みを見ました。 再帰的に計算を行い、計算量を減らすというのが肝です。 また、実機の搭載はまだ先のようで、任意回転角のコントロール回路が必要なので、その辺りも確認してみたいと思います。 参考資料 下記のような以前量子フーリエ変換を扱ったものや、コントロールユニタリーゲートの実装あ […]

記事を読む

@yuichirominato 2018.08.04更新 526views

量子フーリエ変換

アダマール変換 量子ゲート 量子フーリエ変換

はじめに 高速フーリエ変換(FFT)は、信号処理などで離散化されたデジタル信号の周波数解析などによく使われる離散フーリエ変換(DFT)を計算機上で高速に計算するアルゴリズムですが、同様のものが量子フーリエ変換(QFT)として量子コンピュータ回路で実現できますので確認したいと思います。 離散フーリエ変換 離散フーリエ変換 […]

記事を読む