@yuichirominato 2019.01.03更新 162views

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

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

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

記事を読む

@yuichirominato 2018.11.24更新 385views

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

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

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

記事を読む

@yuichirominato 2018.11.20更新 255views

位相推定アルゴリズム

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

はじめに 量子位相推定は、あるユニタリ変換に対する固有値の位相を求めるためのアルゴリズムです。 […]

記事を読む

@yuichirominato 2018.11.17更新 134views

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

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

はじめに 以前簡単に量子フーリエ変換の仕組みを見ました。 […]

記事を読む

@yuichirominato 2018.08.04更新 223views

量子フーリエ変換

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

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

記事を読む

ブログトップへ Wikiへ移動

量子コンピュータ一般

量子ゲートアルゴリズム

量子アニーリング一般

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

BlueqatSDKの使い方