External Memory

プログラミング周辺知識の備忘録メイン

量子コンピュータ

量子Fourier変換と素因数分解問題

量子Fourier変換 量子Fourier変換は量子力学的振幅に対してFourier変換を実行するための効率的アルゴリズムであり、位数発見、素因数分解、離散対数問題などを効率的に解くことが可能となる。正規直交基底|0〉,...,|N-1〉上の量子Fourier変換は以下の作用を…

量子回路言語

量子アルゴリズムの構築において、量子計算を記述する効率的な言語である量子回路言語について大雑把にまとめる。 量子アルゴリズムを使えば、素因数分解問題や離散対数問題などを効率よく解くことが可能となる。これらの問題を解くには量子Fourier変換が用…

量子コンピューターの基礎的なこと

量子コンピュータに関するお勉強も機械学習と並行してやっている。 しかし、概要部分を学んだあとはこちらは余裕があるときだけ手を付ける。量子コンピュータの概念は物理学的というよりもむしろ数学的で経験の類は関与せず、 形式的な推論と直観からくる公…