recommend

2021

[qiskit] HHLアルゴリズム

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

[qiskit] グローバーのアルゴリズム

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

[qiskit] ショアのアルゴリズム

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

[qiskit] 量子位相推定

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

[qiskit] 量子フーリエ変換

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

[qiskit] サイモンのアルゴリズム

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

[qiskit] 2量子ビットの演算

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