トロッター誤差の理論を再現——実測2.26274、理論2.26274。相対誤差5.6e-7
2021年のChildsらによるトロッター誤差の理論を再現しました。誤差の先頭係数が交換子ノルムの半分になるという主結果が、実測2.26274・理論2.26274・相対誤差5.6e…
ハミルトニアンシミュレーションの記事一覧
ハミルトニアンシミュレーションに関する記事3本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
Grover・位相推定・HHLが1つの枠組みに収まる——量子特異値変換を再現
2021年のQSVT（量子特異値変換）による統一を再現しました。主要な量子アルゴリズムは「行列に多項式を当てる」という同じ操作で、違うのは使う多項式だけだという主張です。時間発展が多項式で書けることを誤差2.5e-16で…
時間依存ハミルトニアンシミュレーションでクエリ最適性を達成
リプシッツ連続な時間依存ハミルトニアンH(t)のシミュレーションについて、HAM-Tアクセスモデルでクエリ最適なアルゴリズムを提示した。時間依存性が漸近的なクエリオーバーヘッドを生…