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が最近登録された場合、これは正常です。
この論文は、 Creative Commons Attribution 4.0 International(CC BY 4.0) ライセンス。 著作権は、著者やその機関などの元の著作権者にあります。
- SEO を活用したコンテンツと PR 配信。 今日増幅されます。
- PlatoData.Network 垂直生成 Ai。 自分自身に力を与えましょう。 こちらからアクセスしてください。
- プラトアイストリーム。 Web3 インテリジェンス。 知識増幅。 こちらからアクセスしてください。
- プラトンESG。 カーボン、 クリーンテック、 エネルギー、 環境、 太陽、 廃棄物管理。 こちらからアクセスしてください。
- プラトンヘルス。 バイオテクノロジーと臨床試験のインテリジェンス。 こちらからアクセスしてください。
- 情報源: https://quantum-journal.org/papers/q-2023-11-14-1181/
- :は
- :not
- ][p
- 1
- 10
- 11
- 114
- 12
- 13
- 14
- 視聴者の38%が
- 16
- 17
- 19
- 20
- 2011
- 2012
- 2014
- 2015
- 2017
- 2018
- 2019
- 2020
- 2021
- 2022
- 2023
- 22
- 23
- 24
- 25
- 視聴者の38%が
- 27
- 28
- 29
- 32
- 33
- 54
- 7
- 8
- 9
- a
- アーロン・P・コーエン
- 上記の.
- 抽象
- アカデミー
- アクセス
- 精度
- 正確な
- ACM
- 高度な
- 所属
- アレクサンダー
- アルゴリズム
- アルゴリズム
- すべて
- 割り振る
- ことができます
- an
- および
- アンドルー
- 毎年恒例の
- アプローチ
- です
- AS
- 試み
- 著者
- 著者
- BE
- 背後に
- の間に
- 両言語で
- 境界
- ブレーク
- 繁殖
- ブライアン
- 構築します
- 焙煎が極度に未発達や過発達のコーヒーにて、クロロゲン酸の味わいへの影響は強くなり、金属を思わせる味わいと乾いたマウスフィールを感じさせます。
- by
- 場合
- 中央の
- チャンネル
- チャネル
- 化学
- チェン
- クリストファー
- 組み合わせ
- 組み合わせ
- 結合
- コメント
- コモンズ
- 通信部
- コンプリート
- 複雑さ
- 計算
- コンピュータ
- コンピュータサイエンス
- コンピューター
- コンピューティング
- 条件
- 連続的な
- 著作権
- 費用
- 可能性
- Daniel Mölk
- データ
- デイブ
- デイビッド
- 依存性
- 決定
- ダイヤモンド
- 異なります
- デジタル
- 話し合います
- 距離
- ありません
- 間に
- ダイナミクス
- e
- エレクトロニック
- エミール
- 端から端まで
- エネルギー
- エラー
- 見積もり
- 指数関数
- スピーディー
- フィールド
- 最後に
- 名
- 軍隊
- 式
- 財団
- フレームワーク
- から
- ゲート
- 世代
- 勾配
- 助成金
- ハーバード
- ホルダー
- HTTPS
- 黄
- アイデア
- 理想
- 考え
- IEEE
- if
- 虚数
- 実装
- 重要性
- 改善されました
- in
- 組み込む
- インダストリアル
- 機関
- 機関
- 相互作用
- 興味深い
- 世界全体
- に
- IT
- ジェイコブ
- ジェームズ
- JavaScriptを
- ジェフリー
- John Redfern
- ヨルダン
- ジョシュア
- ジャーナル
- ジョン
- キース
- キス
- 知識
- クマー
- 実験室
- より大きい
- 姓
- 学習
- コメントを残す
- リー
- Li
- ライセンス
- リスト
- ロー
- マイエル
- マリア
- マリオ
- マーク
- 材料
- 数学的
- マシュー
- 五月..
- マクリーン
- 力学
- メカニズム
- メソッド
- Michael Liebreich
- 分子の
- 月
- 他には?
- の試合に
- 国民
- ほぼ
- ニコラス
- 通常の
- 11月
- 多数の
- of
- 古い
- on
- 開いた
- 業務執行統括
- オペレータ
- 演算子
- 最適な
- or
- 注文
- オリジナル
- その他
- 私たちの
- ページ
- 紙素材
- 並列シミュレーションの設定
- パラメータ
- 部
- Paul Cairns
- 実行
- Peter Bauman
- 物理的な
- 物理学
- 画像
- プラトン
- プラトンデータインテリジェンス
- プラトデータ
- Proceedings
- プロダクト
- 受験する
- 提供します
- 公表
- 出版社
- 出版社
- Qi
- 量子
- 量子アルゴリズム
- 量子コンピュータ
- 量子力学
- R
- ランダム
- ランダム化
- 反応
- リアル
- 最近
- 縮小
- リファレンス
- 登録された
- 残っている
- の提出が必要です
- レビュー
- リチャード
- 厳しい
- ROBERT
- ロビン
- Ryan Tan
- s
- サム
- 同じ
- サンダーズ
- スケーリング
- スキーム
- スキーム
- 科学
- 科学
- シリーズ
- 表示する
- 簡単な拡張で
- サイズ
- 小さい
- 都道府県
- 統計的
- ステファン
- 手順
- Stephen Longfield
- 作戦
- 構造
- 勉強
- 首尾よく
- そのような
- 適当
- 日
- Survey
- シンポジウム
- 期間
- 条件
- それ
- アプリ環境に合わせて
- 理論的な
- 理論
- この
- 時間
- 役職
- 〜へ
- トロント
- 下
- 大学
- 更新しました
- に
- URL
- us
- つかいます
- 、
- 詳しく見る
- ボリューム
- W
- 欲しいです
- ました
- we
- WELL
- この試験は
- while
- 白
- ウィリアム
- 以内
- 無し
- X
- 年
- 英
- 元
- ゼファーネット
- ゼロ
- 趙