【論文発表】A quantum algorithm for advection-diffusion equation by a probabilistic imaginary-time evolution operator

https://arxiv.org/abs/2409.18559

Quemixの黄らは、確率的虚時間発展法（PITEⓇ）を用いた新しい量子アルゴリズムを提案し、線形移流拡散方程式の高精度な解法を実現しました。このアルゴリズムは、対数的なゲート複雑さを持つ量子回路を構築し、1次元および2次元の数値シミュレーションでその有効性を示しました。さらに、Harrow-Hassidim-Lloyd（HHL）アルゴリズムや有限差分法（FDM）に基づく変分量子アルゴリズム（VQA）と比較し、同等の結果を得つつ、必要な補助キュービットが少ないことが強調されています。今後は非線形系への応用が期待されています。

関連解説記事はこちら

https://www.quemix.com/notes017