物理システムをシミュレートするための量子計算アルゴリズムを表にしたソースはありますか?


10

さまざまな物理システムのシミュレーションに使用される最近のアルゴリズムとその複雑さを表にしたソース(オンラインまたはレビュー記事)があるかどうか疑問に思いました。以下の線に沿った何か:

物理システム1:量子場理論(散乱)

複雑さ:粒子数、エネルギー、精度の多項式

出典量子場理論のための量子アルゴリズム(Jordan、Lee&Preskill、2011)

物理システム2:原子力レベル

等々。



特にシミュレーションエミュレーションに興味がありますか?これを明確にしたいと思うかもしれません。
個別のトカゲ

7
@Discretelizard質問によると、OP(ちなみに量子コンピューティングSEへようこそ!)は、物理システムをシミュレートするための量子アルゴリズムを探しています。これは、qcをエミュレートできる何かを探すことと同じではありません
Mithrandir24601

回答:


9

Stephen Jordanが管理している量子アルゴリズムの総合カタログであるNISTのQuantum Zooがあなたの目標です。そのセクションは次のとおりです。

  • 代数的および数論的アルゴリズム(14項目)
  • Oracular Algorithms(34 items)
  • 近似およびシミュレーションアルゴリズム(12項目)

各アルゴリズムには、スピードアップ、説明、関連参照が含まれています。3番目のカテゴリは、現在の質問に対する答えです。


おかげで、このリソースは素晴らしく見えます。私が興味を持ったのは、「近似とシミュレーションのアルゴリズム」の最初のサブセクションです。
jman 2018年
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.