@yuichirominato 2018.11.17更新

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

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

はじめに 以前簡単に量子フーリエ変換の仕組みを見ました。 再帰的に計算を行い、計算量を減らすというのが肝です。 […]

記事を読む

@yuichirominato 2018.08.04更新

量子フーリエ変換

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

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

記事を読む