複合量子シミュレーション

複合量子シミュレーション

複合量子シミュレーション PlatoBlockchain データ インテリジェンス。垂直検索。あい。

マシュー・ヘイガン1 とネイサン・ウィーブ2,3,4

1トロント大学物理学科、オンタリオ州トロント、カナダ
2カナダ、オンタリオ州トロントのトロント大学コンピューターサイエンス学部
3太平洋岸北西部国立研究所、ワシントン州リッチランド
4カナダ高等研究所、オンタリオ州トロント、カナダ

この論文を興味深いと思うか、議論したいですか? SciRateを引用するかコメントを残す.

抽象

この論文では、トロッター・スズキ式や QDrift などの複数の量子シミュレーション手法を、ゲート数を削減するための古い合体アイデアに基づいて構築された単一の複合チャネルに組み合わせるためのフレームワークを提供します。 私たちのアプローチの背後にある中心的な考え方は、シミュレーション内のチャネルのトロッター部分または Qドリフト部分にハミルトニアン項を割り当てる分割スキームを使用することです。 これにより、高次のトロッター-スズキ公式を使用してより大きな項をシミュレートしながら、QDrift を使用して小さいながらも多数の項をシミュレートすることができます。 コンポジット チャネルと理想的なシミュレーション チャネルの間のダイアモンド距離の厳密な境界を証明し、どのような条件下で、項の確率的分割と決定的分割の両方について、コンポジット チャネルを構成するメソッドによって、コンポジット チャネルの実装コストが漸近的に上限に達するかを示します。 最後に、分割スキームを決定するための戦略と、同じフレームワーク内にさまざまなシミュレーション手法を組み込む方法について説明します。

►BibTeXデータ

►参照

【1] ジェームズ・D・ホイットフィールド、ジェイコブ・ビアモンテ、アラン・アスプル=グジク。 「量子コンピュータを用いた電子構造ハミルトニアンのシミュレーション」 分子物理学 109、735–750 (2011)。 URL: https://doi.org/10.1080/00268976.2011.552441。
https:/ / doi.org/ 10.1080 / 00268976.2011.552441

【2] スティーブン・P・ジョーダン、キース・SM・リー、ジョン・プレスキル。 「場の量子理論のための量子アルゴリズム」。 サイエンス 336、1130–1133 (2012)。 URL: https://doi.org/10.1126/science.1217069。
https:/ / doi.org/ 10.1126 / science.1217069

【3] マーカス・ライアー、ネイサン・ウィーブ、クリスタ・M・スヴォア、デイブ・ウェッカー、マティアス・トロイヤー。 「量子コンピュータによる反応機構の解明」 米国科学アカデミー紀要 114、7555–7560 (2017)。 URL: https://doi.org/10.1073/pnas.1619152114。
https:/ / doi.org/ 10.1073 / pnas.1619152114

【4] ライアン・バブシュ、ドミニク・W・ベリー、ハルトムット・ネベン。 「非対称量子化によるsachdev-ye-kitaevモデルの量子シミュレーション」。 物理学。 Rev. A 99、040301 (2019)。
https:/ / doi.org/ 10.1103 / PhysRevA.99.040301

【5] ユアン・スー、ドミニク・W・ベリー、ネイサン・ウィーブ、ニコラス・ルービン、ライアン・バブッシュ。 「最初の量子化における化学のフォールトトレラントな量子シミュレーション」。 PRX クアンタム 2、040332 (2021)。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.040332

【6] トーマス・E・オブライエン、マイケル・ストライフ、ニコラス・C・ルービン、ラファエレ・サンタガティ、ユアン・スー、ウィリアム・J・ハギンズ、ジョシュア・J・ゴーイングス、ニコライ・モール、エリカ・キョセワ、マティアス・デグルート、クリストファー・S・タウターマン、ジュノ・リー、ドミニク・W . ベリー、ネイサン・ウィーブ、ライアン・バブッシュ。 「分子力やその他のエネルギー勾配の効率的な量子計算」。 物理学。 Rev. Res. 4、043210 (2022)。
https:/ / doi.org/ 10.1103 / PhysRevResearch.4.043210

【7] ドリット・アハロノフとアムノン・タ・シュマ。 「断熱量子状態生成と統計的ゼロ知識」。 コンピューティング理論に関する第 20 回 ACM 年次シンポジウムの議事録。 29~2003ページ。 (10.1145年)。 URL: https://doi.org/780542.780546/XNUMX。
https:/ / doi.org/ 10.1145 / 780542.780546

【8] ドミニク・W・ベリー、グレアム・アホカス、リチャード・クリーブ、バリー・C・サンダース。 「スパースハミルトニアンをシミュレートするための効率的な量子アルゴリズム」。 数理物理学におけるコミュニケーション 270、359–371 (2007)。 URL: https://doi.org/10.1007/s00220-006-0150-x。
https:/ / doi.org/ 10.1007 / s00220-006-0150-x

【9] Dominic W. Berry、Andrew M. Childs、Richard Cleve、Robin Kothari、Rolando D. Somma。 「切断されたテイラー級数によるハミルトニアン ダイナミクスのシミュレーション」. 物理。 Rev.Lett. 114、090502 (2015)。
https:/ / doi.org/ 10.1103 / PhysRevLett.114.090502

【10] アンドリュー・M・チャイルズ、アーロン・オストランダー、ユアン・スー。 「ランダム化による量子シミュレーションの高速化」。 Quantum 3、182 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-09-02-182

【11] Guang Hao Low と Isaac L. Chuang。 「量子化によるハミルトニアン シミュレーション」。 量子 3、163 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

【12] グアン・ハオ・ロウ、ヴァディム・クリューチニコフ、ネイサン・ウィーブ。 「よく調整された多積ハミルトニアン シミュレーション」(2019)。 URL: https://doi.org/10.48550/arXiv.1907.11679。
https:/ / doi.org/ 10.48550 / arXiv.1907.11679

【13] グァン・ハオ・ローとネイサン・ウィーブ。 「相互作用画像におけるハミルトニアンシミュレーション」(2019)。 arXiv:1805.00675.
arXiv:1805.00675

【14] キャンベル伯爵。 「高速ハミルトン シミュレーション用のランダム コンパイラ」。 物理学。 レット牧師。 123、070503 (2019)。
https:/ / doi.org/ 10.1103 / PhysRevLett.123.070503

【15] ネイサン・ウィーブ、ドミニク・ベリー、ピーター・ホイヤー、バリー・C・サンダース。 「順序演算子指数の高次分解」。 Journal of Physics A: 数学と理論 43、065203 (2010)。
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

【16] Andrew M. Childs、Yuan Su、Minh C. Tran、Nathan Wiebe、Shuchen Zhu。 「整流子スケーリングによるトロッター誤差の理論」。 物理。 Rev. X 11, 011020 (2021).
https:/ / doi.org/ 10.1103 / PhysRevX.11.011020

【17] Dominic W. Berry、Andrew M. Childs、Yuan Su、Xin Wang、Nathan Wiebe。 「$L^1$-ノルム スケーリングによる時間依存ハミルトニアン シミュレーション」。 クォンタム 4, 254 (2020).
https:/​/​doi.org/​10.22331/​q-2020-04-20-254

【18] デイブ・ウェッカー、ベラ・バウアー、ブライアン・K・クラーク、マシュー・B・ヘイスティングス、マティアス・トロイヤー。 「小型量子コンピューターで量子化学を実行するためのゲート数の推定」。 フィジカル レビュー A 90 (2014)。
https:/ / doi.org/ 10.1103 / physreva.90.022305

【19] デビッド・プーリン、マシュー・B・ヘイスティングス、デイブ・ウェッカー、ネイサン・ウィーブ、アンドリュー・C・ドハティ、マティアス・トロイヤー。 「量子化学の正確な量子シミュレーションに必要なトロッター ステップ サイズ」(2014)。 URL: https://doi.org/10.48550/arXiv.1406.4920。
https:/ / doi.org/ 10.48550 / arXiv.1406.4920

【20] イアン・D・キブリチャン、クリストファー・E・グラネード、ネイサン・ウィーブ。 「ランダム化ハミルトニアンによる位相推定」(2019)。 arXiv:1907.10070。
arXiv:1907.10070

【21] アビシェーク・ラージプート、アレッサンドロ・ロッジェーロ、ネイサン・ウィーブ。 「インタラクション画像における量子シミュレーションのハイブリッド手法」。 クォンタム 6、780 (2022)。
https:/​/​doi.org/​10.22331/​q-2022-08-17-780

【22] インカイ・オウヤン、デビッド・R・ホワイト、アール・T・キャンベル。 「確率的ハミルトニアン・スパース化による編集」。 量子 4、235 (2020)。
https:/​/​doi.org/​10.22331/​q-2020-02-27-235

【23] シー・ジンとシャンタオ・リー。 「量子ハミルトニアン シミュレーションのための部分ランダム トロッター アルゴリズム」(2021)。 URL: https://doi.org/10.48550/arXiv.2109.07987。
https:/ / doi.org/ 10.48550 / arXiv.2109.07987

【24] ライアン・バブッシュ、ネイサン・ウィーブ、ジャロッド・マクリーン、ジェームズ・マクレーン、ハルトムット・ネブン、ガーネット・キン=リック・チャン。 「材料の低深度量子シミュレーション」。 物理学。 Rev. X 8、011044 (2018)。
https:/ / doi.org/ 10.1103 / PhysRevX.8.011044

【25] 鈴木マスオさん。 「多体理論とモンテカルロ シミュレーションへの応用による指数演算子のフラクタル分解」。 Physics Letters A 146、319–323 (1990)。
https:/​/​doi.org/​10.1016/​0375-9601(90)90962-N

【26] アンドリュー・M・チャイルズとネイサン・ウィーブ。 「ユニタリ演算の線形結合を使用したハミルトニアン シミュレーション」(2012)。 URL: https://doi.org/10.26421/QIC12.11-12。
https:/ / doi.org/ 10.26421 / QIC12.11-12

【27] ポール・K・ファーマン、マーク・シュトイトナー、リチャード・クエン、マリア・キーフェロワ、イェンス・アイザート。 「ハミルトニアン シミュレーションを改善するための複数積式のランダム化」(2021)。 URL: https://ui.adsabs.harvard.edu/link_gateway/2022Quant…6..806F/doi:10.48550/arXiv.2101.07808。
https:/​/​ui.adsabs.harvard.edu/​link_gateway/​2022Quant…6..806F/​doi:10.48550/​arXiv.2101.07808

【28] ドミニク・W・ベリー、アンドリュー・M・チャイルズ、ロビン・コタリ。 「すべてのパラメータにほぼ最適に依存するハミルトニアン シミュレーション」。 2015 年、コンピュータ サイエンスの基礎に関する IEEE 第 56 回年次シンポジウム。 792 ~ 809 ページ。 (2015)。
https:/ / doi.org/ 10.1109 / FOCS.2015.54

【29] Chi-Fang Chen、Hsin-Yuan Huang、Richard Kueng、Joel A. Tropp。 「ランダムな製品配合の濃度」。 PRX クアンタム 2 (2021)。
https:/ / doi.org/ 10.1103 / prxquantum.2.040305

によって引用

[1] Alexander M. Dalzell、Sam McArdle、Mario Berta、Przemyslaw Bienias、Chi-Fang Chen、András Gilyen、Connor T. Hann、Michael J. Kastoryano、Emil T. Khabiboulline、Aleksander Kubica、Grant Salton、Samson Wang、およびFernando GSL Brandão、「量子アルゴリズム: アプリケーションとエンドツーエンドの複雑さの調査」、 arXiv:2310.03011, (2023).

[2] Etienne Granet と Henrik Dreyer、「トロッターエラーのないノイズの多いデジタル量子コンピューター上の連続ハミルトニアンダイナミクス」、 arXiv:2308.03694, (2023).

[3] Almudena Carrera Vazquez、Daniel J. Egger、David Ochsner、Stefan Woerner、「ハードウェアに適したハミルトニアン シミュレーションのための条件の整った多積式」、 量子7、1067(2023).

[4] Matthew Pocrnic、Matthew Hagan、Juan Carrasquilla、Dvira Segal、Nathan Wiebe、「実時間および虚数時間における量子および古典シミュレーションのための複合 QDrift 積式」、 arXiv:2306.16572, (2023).

[5] Nicholas H. Stair、Cristian L. Cortes、Robert M. Parrish、Jeffrey Cohn、Mario Motta、「二重因数分解ハミルトニアンを使用した確率的量子クリロフ プロトコル」、 フィジカルレビューA 107 3、032414(2023).

[6] Gumaro Rendon、Jacob Watkins、Nathan Wiebe、「チェビシェフ補間を使用したトロッター シミュレーションの精度の向上」、 arXiv:2212.14144, (2022).

[7] Zhicheng Zhang、Qisheng Wang、およびMingsheng Ying、「ハミルトニアンシミュレーションのための並列量子アルゴリズム」、 arXiv:2105.11889, (2021).

[8] Maximilian Amsler、Peter Deglmann、Matthias Degroote、Michael P. Kaicher、Matthew Kiser、Michael Kühn、Chandan Kumar、Andreas Maier、Georgy Samsonidze、Anna Schroeder、Michael Streif、Davide Vodola、Christopher Wever、「量子強化量子」モンテカルロ: 産業的な視点」、 arXiv:2301.11838, (2023).

[9] Alireza Tavanfar、S. Alipour、AT Rezakhani、「量子力学はより大規模で複雑な量子理論を生み出しますか? 経験中心の量子理論と量子理論の相互作用の事例」、 arXiv:2308.02630, (2023).

[10] Pei Zeng、Jinzhao Sun、Liang Jiang、および Qi Zhao、「ユニタリ演算の線形結合によるトロッター誤差の補償によるシンプルかつ高精度のハミルトン シミュレーション」、 arXiv:2212.04566, (2022).

[11] Oriel Kiss、Michele Grossi、Alessandro Roggero、「確率的量子シミュレーションのための重要性サンプリング」、 量子7、977(2023).

[12] Lea M. Trenkwalder、Eleanor Scerri、Thomas E. O'Brien、Vedran Dunjko、「強化学習による積式ハミルトン シミュレーションのコンパイル」、 arXiv:2311.04285, (2023).

上記の引用は SAO / NASA ADS (最後に正常に更新された2023-11-14 11:17:33)。 すべての出版社が適切で完全な引用データを提供するわけではないため、リストは不完全な場合があります。

取得できませんでした クロスリファレンス被引用データ 最終試行2023-11-14 11:17:32:10.22331 / q-2023-11-14-1181の被引用データをCrossrefから取得できませんでした。 DOIが最近登録された場合、これは正常です。

タイムスタンプ:

より多くの 量子ジャーナル