
物理・量子計算
量子ビットや量子ウォークを、数理と実装から考えます。

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

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

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

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

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


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


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

[ランダムウォーク] 古典ランダムウォーク (DeepWalkとNode2Vec)
ランダムウォークによるグラフ埋め込み手法DeepWalkとNode2Vecの数理的背景とアルゴリズムをPython実装とともに解説する記事。

[ランダムウォーク] 古典ランダムウォーク (PageRankとPersonalizedPageRank)
古典ランダムウォークと隣接行列を軸に、PageRankとPersonalized PageRankの理論をPythonコードとともに解説する記事。
