量子コンピュータ

連立一次方程式を解く古典的な共役勾配法を復習した上で、推薦システムとの関連にも触れながらqiskitでHHLアルゴリズムの理論と実装を学ぶ記事です。

計算量O(√N)で高速に探索を行うグローバーのアルゴリズムを、振幅増幅の理論とベクトル空間上の回転操作として解説する記事です。

RSA暗号の仕組みを復習した上で、位数発見を用いた素因数分解によってRSA暗号を破る可能性を持つショアのアルゴリズムを解説する記事です。

位相キックバックと逆量子フーリエ変換を組み合わせた量子位相推定の理論を解説し、Tゲートを例にqiskitで固有値の位相を求める実装を行います。

古典的な離散フーリエ変換の考え方を復習した上で、それを量子状態に応用した量子フーリエ変換の理論をqiskitとともに解説する記事です。

関数が1:1か2:1かを判定し、2:1関数の周期を求めるサイモンのアルゴリズムを数式を追いながら理解する記事です。

関数が定数型か分布型かを一度のクエリで判定するドイチ-ジョサのアルゴリズムを、数式を追いながら理解する記事です。

2量子ビットの状態をテンソル積で表現する方法を解説し、qiskitを用いて複数量子ビットの演算の基礎を学ぶ記事です。

qiskitの基本的な文法と、量子レジスタの作成、アダマールゲートやCNOTゲートといった1量子ビットの演算方法を学ぶ入門記事です。