arXiv へ「状態準備のためのマルチステップ確率的アルゴリズムの二乗加速」の論文を投稿しました。

Quemixの西紘史、小杉太一、西谷侑将、松下雄一郎がarXiv に”Quadratic speedups of multi-step probabilistic algorithms in state preparation”

（状態準備のためのマルチステップ確率的アルゴリズムの二乗加速）というタイトルの論文を投稿しました。https://arxiv.org/abs/2308.03605

本研究で開発した量子回路

量子状態準備（例：基底状態計算）は、様々な問題のための量子計算機における基本構成要素である。補助ビットを導入することにより、望ましくない状態（励起状態など）を減衰させる非ユニタリー演算子を確率的に作用させる方法、確率的虚時間発展法（PITE）を我々は開発してきた。本研究では、我々は確率的な性質が計算コストを悪化させる原因であることを突き止め、ワーストケースでは古典計算機に比べて量子優位性がないことを明らかにした。この問題に対して、量子加速を引き起こす、マルチステップPITEと量子振幅増幅を組合せる新手法を提案した。