
時間依存ハミルトニアンシミュレーションでクエリ最適性を達成
要約
リプシッツ連続な時間依存ハミルトニアンH(t)のシミュレーションについて、HAM-Tアクセスモデルでクエリ最適なアルゴリズムを提示した。時間依存性が漸近的なクエリオーバーヘッドを生じないことを示し、時間非依存の場合の既知の下界に一致することを証明。1クエリのトランスデューサと回路の重み付き結合により階乗的に誤差を減衰させ、最適な精度依存性を実現している。
