1Zapata Computing Inc.、ボストン、マサチューセッツ州 02110、米国
2希少同位体ビーム施設、ミシガン州立大学、イーストランシング、MI 48824、米国
3トロント大学コンピュータ サイエンス学部、トロント、オン M5S 2E4、カナダ
4太平洋北西国立研究所、リッチランド、WA 99352、米国
この論文を興味深いと思うか、議論したいですか? SciRateを引用するかコメントを残す.
抽象
量子計測では、最適なハイゼンベルグ限界で量子系の特性を測定できます。ただし、関連する量子状態がデジタル ハミルトニアン シミュレーションを使用して準備される場合、発生したアルゴリズム エラーにより、この基本的な制限からの逸脱が発生します。この研究では、標準的な多項式補間技術を使用して、トロッター化された時間発展によるアルゴリズム エラーをどのように軽減できるかを示します。私たちのアプローチは、ハードウェア エラーを軽減するためのゼロ ノイズ外挿手法に似た、トロッター ステップ サイズをゼロに外挿することです。固有値と時間発展期待値を推定するための内挿アプローチの厳密な誤差分析を実行し、誤差の多対数因数までハイゼンベルグ限界が達成されることを示します。私たちの研究は、多くの関連するアルゴリズム タスクに対して、Trotter と古典的なリソースのみを使用して、最先端のシミュレーション アルゴリズムに近い精度を達成できる可能性があることを示唆しています。
[埋め込まれたコンテンツ]
人気の要約
量子処理時間を増やさずに Trotter シミュレーションのエラーを軽減するために、多項式を使用してエラーとステップ サイズの関係を学習します。さまざまなステップ サイズを選択してデータを収集することにより、データを多項式で補間 (つまりスレッド化) し、非常に小さいステップ サイズで予想される動作を推定できます。私たちのアプローチは、固有値の推定と期待値の推定という 2 つの基本的なタスクについて、標準的な Trotter よりも精度が漸近的に向上することを数学的に証明します。
私たちの方法はシンプルで実用的であり、量子計算と古典計算の標準的な技術のみを必要とします。私たちの研究は、アルゴリズムによるエラー軽減のさらなる研究に強力な理論的足がかりを提供すると信じています。この研究は、分析における人為的な仮定の排除から量子シミュレーションの改善の実証まで、さまざまな方向に拡張される可能性があります。
►BibTeXデータ
►参照
【1] S. ロイド、ユニバーサル量子シミュレーター、サイエンス 273 (1996) 1073。
https:/ / doi.org/ 10.1126 / science.273.5278.1073
【2] M. Reiher、N. Wiebe、KM Svore、D. Wecker、M. Troyer、量子コンピューター上の反応メカニズムの解明、米国科学アカデミー紀要 114 (2017) 7555。
https:/ / doi.org/ 10.1073 / pnas.161915211
【3] JD Whitfield、J. Biamonte、A. Aspuru-Guzik、量子コンピューターを使用した電子構造ハミルトニアンのシミュレーション、分子物理学 109 (2011) 735。
https:/ / doi.org/ 10.1080 / 00268976.2011.552441
【4] J. Lee、DW Berry、C. Gidney、WJ Huggins、JR McClean、N. Wiebe 他、テンソル超収縮による化学のさらに効率的な量子計算、PRX Quantum 2 (2021) 030305。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.030305
【5] V. von Burg、GH Low、T. Häner、DS Steiger、M. Reiher、M. Roetteler 他、量子コンピューティングによる計算触媒の強化、Physical Review Research 3 (2021) 033055。
https:/ / doi.org/ 10.1103 / PhysRevResearch.3.033055
【6] SP Jordan、KS Lee、および J. Preskill、量子場の理論のための量子アルゴリズム、Science 336 (2012) 1130。
https:/ / doi.org/ 10.1126 / science.1217069
【7] AF Shaw、P. Lougovski、JR Stryker、N. Wiebe、格子シュウィンガー モデルをシミュレートするための量子アルゴリズム、Quantum 4 (2020) 306。
https://doi.org/10.22331/q-2020-08-10-306
【8] N. Klco、MJ Savage および JR Stryker、Su (2) デジタル量子コンピューター上の 101 次元の非アーベル ゲージ場理論、Physical Review D 2020 (074512) XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevD.101.074512
【9] AM Childs と N. Wiebe、ユニタリ演算の線形結合を使用したハミルトニアン シミュレーション、Quantum Info。計算します。 12 (2012) 901–924。
https:/ / doi.org/ 10.26421 / QIC12.11-12-1
【10] GH Low、V. Kliuchnikov、N. Wiebe、よく調整された多積ハミルトニアン シミュレーション、arXiv:1907.11679 (2019)。
https:/ / doi.org/ 10.48550 / arXiv.1907.11679
arXiv:1907.11679
【11] DW Berry、AM Childs、R. Cleve、R. Kothari、RD Somma、切り捨てられたテイラー級数によるハミルトニアン ダイナミクスのシミュレーション、フィジカル レビュー レター 114 (2015) 090502。
https:/ / doi.org/ 10.1103 / PhysRevLett.114.090502
【12] GH Low と N. Wiebe、相互作用画像におけるハミルトニアン シミュレーション、arXiv:1805.00675 (2018)。
https:/ / doi.org/ 10.48550 / arXiv.1805.00675
arXiv:1805.00675
【13] M. Kieferová、A. Scherer、DW Berry、短縮ダイソン級数を使用した時間依存ハミルトニアンのダイナミクスのシミュレーション、Physical Review A 99 (2019) 042314。
https:/ / doi.org/ 10.1103 / PhysRevA.99.042314
【14] GH Low および IL Chuang、量子化によるハミルトニアン シミュレーション、Quantum 3 (2019) 163。
https://doi.org/10.22331/q-2019-07-12-163
【15] R. Babbush、C. Gidney、DW Berry、N. Wiebe、J. McClean、A. Paler 他、線形 t 複雑性による量子回路の電子スペクトルのエンコード、Physical Review X 8 (2018) 041015。
https:/ / doi.org/ 10.1103 / PhysRevX.8.041015
【16] DW Berry、G. Ahokas、R. Cleve、および BC Sanders、スパース ハミルトニアンをシミュレートするための効率的な量子アルゴリズム、Communications in Mathematical Physics 270 (2006) 359–371。
https:/ / doi.org/ 10.1007 / s00220-006-0150-x
【17] N. Wiebe、DW Berry、P. Høyer、BC Sanders、量子コンピューターでの量子力学のシミュレーション、Journal of Physics A: Mathematical and Theoretical 44 (2011) 445308。
https://doi.org/10.1088/1751-8113/44/44/445308
【18] AM Childs、Y. Su、MC Tran、N. Wiebe、S. Zhu、整流子のスケーリングによるトロッター誤差の理論、Physical Review X 11 (2021) 011020。
https:/ / doi.org/ 10.1103 / PhysRevX.11.011020
【19] J. Haah、MB Hastings、R. Kothari、および GH Low、格子ハミルトニアンのリアルタイム進化をシミュレートするための量子アルゴリズム、SIAM Journal on Computing (2021) FOCS18。
https:/ / doi.org/ 10.1137 / 18M12315
【20] M. Hagan および N. Wiebe、複合量子シミュレーション、arXiv:2206.06409 (2022)。
https://doi.org/10.22331/q-2023-11-14-1181
arXiv:2206.06409
【21] GH Low、Y. Su、Y. Tong、MC Tran、トロッターステップの実装の複雑さについて、arXiv:2211.09133 (2022)。
https:/ / doi.org/ 10.1103 / PRXQuantum.4.020323
arXiv:2211.09133
【22] GH Low および IL Chuang、量子信号処理による最適ハミルトニアン シミュレーション、Physical Review Letters 118 (2017)。
https:/ / doi.org/ 10.1103 / physrevlett.118.010501
【23] S. Endo、Q. Zhao、Y. Li、S. Benjamin、X. Yuan、ハミルトニアン シミュレーションにおけるアルゴリズム エラーの軽減、Phys. Rev. A 99 (2019) 012334。
https:/ / doi.org/ 10.1103 / PhysRevA.99.012334
【24] AC Vazquez、R. Hiptmair、S. Woerner、「richardson 外挿を使用した量子線形システム アルゴリズムの強化」、ACM Transactions on Quantum Computing 3 (2022)。
https:/ / doi.org/ 10.1145 / 3490631
【25] AC Vazquez、DJ Egger、D. Ochsner、S. Woerner、ハードウェアに優しいハミルトニアン シミュレーションのための適切に条件付けされた複数積式、Quantum 7 (2023) 1067。
https://doi.org/10.22331/q-2023-07-25-1067
【26] M. スズキ、多体理論および統計物理学への応用を伴うフラクタル経路積分の一般理論、Journal of Mathematical Physics 32 (1991) 400。
https:/ / doi.org/ 10.1063 / 1.529425
【27] A. Gilyén、Y. Su、GH Low、N. Wiebe、「量子特異値変換とその先: 量子行列演算の指数関数的改善」、第 51 回年次 ACM SIGACT コンピューティング理論シンポジウム議事録、193 ~ 204 ページ、2019 年、土井。
https:/ / doi.org/ 10.1145 / 3313276.3316366
【28] C. Yi および E. Crosson、量子シミュレーションのための積公式のスペクトル分析、npj 量子情報 8 (2022) 37。
https:/ / doi.org/ 10.1038 / s41534-022-00548-w
【29] A. クアルテローニ、R. サッコ、F. サレリ、数値数学、vol. 37、シュプリンガー サイエンス & ビジネス メディア (2010)、10.1007/b98885。
https:/ / doi.org/ 10.1007 / b98885
【30] F. Piazzon および M. Vianello、マルコフ様不等式によるルベーグ定数の安定性不等式、近似に関するドロミテ研究ノート 11 (2018)。
【31] AP de Camargo、ラグランジュ補間のニュートン公式の数値的安定性について、Journal of Computational and Applied Mathematics 365 (2020) 112369。
https:/ / doi.org/ 10.1016 / j.cam.2019.112369
【32] L. Trefethen、「多項式補間と求積法の 2011 つの神話」(XNUMX 年)。
【33] W. Gautschi、ヴァンデルモンド システムはどの程度 (不安定) ですか?漸近解析と計算解析、『純粋数学と応用数学の講義ノート』、193 ~ 210 ページ、Marcel Dekker, Inc、1990 年。
【34] NJ Higham、重心ラグランジュ補間の数値安定性、IMA Journal of Numerical Analysis 24 (2004) 547。
https:/ / doi.org/ 10.1093/ imanum/ 24.4.547
【35] JC Mason および DC Handscomb、チェビシェフ多項式、CRC プレス (2002)、10.1201/9781420036114。
https:/ / doi.org/ 10.1201 / 9781420036114
【36] G. Rendon、T. Izubuchi、Y. Kikuchi、量子位相推定に対するコサイン テーパリング ウィンドウの効果、Physical Review D 106 (2022) 034503。
https:/ / doi.org/ 10.1103 / PhysRevD.106.034503
【37] LN Trefethen、近似理論と近似実践、拡張版、SIAM (2019)、10.1137/1.9781611975949。
https:/ / doi.org/ 10.1137 / 1.9781611975949
【38] FL バウアーと CT ファイク、規範と排除定理、数値。数学。 2 (1960) 137–141。
https:/ / doi.org/ 10.1007 / BF01386217
【39] S. ブレインズ、F. カサス、J.-A. Oteo と J. Ros、マグナス拡張とその応用の一部、Physics reports 470 (2009) 151。
https:/ / doi.org/ 10.1016 / j.physrep.2008.11.001
【40] N. Klco および MJ Savage、量子コンピューター上の局所波動関数の最小もつれ状態の準備、Physical Review A 102 (2020)。
https:/ / doi.org/ 10.1103 / physreva.102.012612
【41] JJ García-Ripoll、多変量解析のための量子にインスピレーションを受けたアルゴリズム: 内挿から偏微分方程式まで、Quantum 5 (2021) 431。
https://doi.org/10.22331/q-2021-04-15-431
【42] W. Górecki、R. Demkowicz-Dobrzański、HM Wiseman、DW Berry、$pi$ 補正ハイゼンベルグ限界、物理的レビューレター 124 (2020) 030501。
https:/ / doi.org/ 10.1103 / PhysRevLett.124.030501
【43] D. Grinko、J. Gacon、C. Zoufal、S. Woerner、反復量子振幅推定、npj Quantum Information 7 (2021) 52 [1912.05559]。
https://doi.org/10.1038/s41534-021-00379-1
arXiv:1912.05559
【44] N. Wiebe、D. Berry、P. Høyer、および BC Sanders、「順序演算子指数関数の高次分解」、Journal of Physics A: Mathematical and Theoretical 43 (2010) 065203。
https://doi.org/10.1088/1751-8113/43/6/065203
【45] RA Horn および CR Johnson、マトリックス分析、ケンブリッジ大学出版局 (2012)、10.1017/CBO9780511810817。
https:/ / doi.org/ 10.1017 / CBO9780511810817
【46] M. Chiani、D. Dardari、および MK Simon、「フェージング チャネルにおけるエラー確率の計算のための新しい指数限界と近似」、IEEE Transactions on Wireless Communications 2 (2003) 840。
https:/ / doi.org/ 10.1109/ TWC.2003.814350
【47] JM Borwein および PB Borwein、Pi と AGM: 解析数理論と計算複雑性の研究、Wiley-Interscience (1987)。
【48] BL Higgins、DW Berry、SD Bartlett、HM Wiseman、GJ Pryde、エンタングルメントフリーのハイゼンベルク限定位相推定、Nature 450 (2007) 393。
https:/ / doi.org/ 10.1038 / nature06257
【49] RB グリフィスと C.-S. Niu、「量子計算のための半古典的フーリエ変換」、Physical Review Letters 76 (1996) 3228。
https:/ / doi.org/ 10.1103 / PhysRevLett.76.3228
【50] AY キタエフ、量子測定とアーベル安定化問題、quant-ph/9511026 (1995)。
https:/ / doi.org/ 10.48550 / arXiv.quant-ph / 9511026
arXiv:quant-ph / 9511026
【51] DS Abrams および S. Lloyd、固有値および固有ベクトルを見つけるための指数関数的な速度増加を提供する量子アルゴリズム、Physical Review Letters 83 (1999) 5162。
https:/ / doi.org/ 10.1103 / PhysRevLett.83.5162
【52] J. Watkins、N. Wiebe、A. Roggero、D. Lee、離散クロック構造を使用した時間依存ハミルトニアン シミュレーション、arXiv:2203.11353 (2022)。
https:/ / doi.org/ 10.48550 / arXiv.2203.11353
arXiv:2203.11353
【53] TD Ahle、二項分布とポアソン分布の生モーメントのシャープで単純な境界、Statistics & Probability Letters 182 (2022) 109306。
https:/ / doi.org/ 10.1016/ j.spl.2021.109306
【54] T. リブリン、チェビシェフ多項式、Dover Books on Mathematics、Dover Publications (2020)。
によって引用
[1] Dean Lee、「固有値問題のための量子技術」、 European Physical Journal A 59 11, 275 (2023).
[2] 池田達彦、河野英樹、藤井啓介、「Trotter24: ハミルトンシミュレーションのための精度保証適応ステップサイズトロッター化」、 arXiv:2307.05406, (2023).
[3] Hans Hon Sang Chan、Richard Meister、Matthew L. Goh、および Bálint Koczor、「アルゴリズムによるシャドウ分光法」、 arXiv:2212.11036, (2022).
[4] Sergiy Zhuk、Niall Robertson、および Sergey Bravyi、「ハミルトニアン シミュレーションのためのトロッター誤差限界と動的多積式」、 arXiv:2306.12569, (2023).
[5] Zhicheng Zhang、Qisheng Wang、およびMingsheng Ying、「ハミルトニアンシミュレーションのための並列量子アルゴリズム」、 量子8、1228(2024).
[6] Lea M. Trenkwalder、Eleanor Scerri、Thomas E. O'Brien、Vedran Dunjko、「強化学習による積式ハミルトン シミュレーションのコンパイル」、 arXiv:2311.04285, (2023).
[7] Gumaro Rendon および Peter D. Johnson、「低深度ガウス状態エネルギー推定」、 arXiv:2309.16790, (2023).
[8] Gregory Boyd、「通勤オペレーターによる LCU の低オーバーヘッド並列化」、 arXiv:2312.00696, (2023).
上記の引用は SAO / NASA ADS (最後に正常に更新された2024-02-27 02:40:25)。 すべての出版社が適切で完全な引用データを提供するわけではないため、リストは不完全な場合があります。
On Crossrefの被引用サービス 作品の引用に関するデータは見つかりませんでした(最後の試行2024-02-27 02:40:24)。
この論文は、 Creative Commons Attribution 4.0 International(CC BY 4.0) ライセンス。 著作権は、著者やその機関などの元の著作権者にあります。
- SEO を活用したコンテンツと PR 配信。 今日増幅されます。
- PlatoData.Network 垂直生成 Ai。 自分自身に力を与えましょう。 こちらからアクセスしてください。
- プラトアイストリーム。 Web3 インテリジェンス。 知識増幅。 こちらからアクセスしてください。
- プラトンESG。 カーボン、 クリーンテック、 エネルギー、 環境、 太陽、 廃棄物管理。 こちらからアクセスしてください。
- プラトンヘルス。 バイオテクノロジーと臨床試験のインテリジェンス。 こちらからアクセスしてください。
- 情報源: https://quantum-journal.org/papers/q-2024-02-26-1266/
- :は
- :not
- ][p
- $UP
- 001
- 1
- 10
- 11
- 114
- 118
- 12
- 13
- 14
- 視聴者の38%が
- 16
- 17
- 19
- 1995
- 1996
- 1999
- 20
- 2006
- 2008
- 2009
- 2011
- 2012
- 2015
- 2017
- 2018
- 2019
- 2020
- 2021
- 2022
- 2023
- 2024
- 22
- 23
- 24
- 25
- 視聴者の38%が
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 視聴者の38%が
- 36
- 39
- 40
- 400
- 41
- 43
- 49
- 50
- 51
- 54
- 7
- 700
- 8
- 9
- a
- 午前
- 能力
- 上記の.
- 抽象
- アカデミー
- アクセス
- 精度
- 達成
- ACM
- 適応
- 所属
- 同族の
- AL
- アルゴリズム
- アルゴリズムの
- アルゴリズム
- すべて
- ことができます
- 一人で
- 間で
- 分析
- 分析的
- および
- 毎年恒例の
- 適用された
- アプローチ
- 接近する
- です
- 人工の
- AS
- 前提条件
- At
- 試み
- 著者
- 著者
- 利用できます
- BE
- になる
- 行動
- 信じる
- ベンジャミン
- の間に
- 越えて
- 本
- ボストン
- 境界
- ブレーク
- ビジネス
- by
- 計算
- ケンブリッジ
- 缶
- 原因となる
- チャンネル
- チャンネル
- 化学
- 選択肢
- 時計
- 収集
- 組み合わせ
- コメント
- コモンズ
- 通信部
- 通勤
- 比べ
- 競合他社
- コンプリート
- 複雑さ
- 計算
- 計算的
- 計算
- コンピュータ
- コンピュータサイエンス
- コンピューター
- コンピューティング
- コンテンツ
- 著作権
- コスト
- 可能性
- CRC
- DC
- データ
- de
- デモ
- Devices
- 異なります
- デジタル
- 次元
- しつけ
- 話し合います
- ディストリビューション
- ドロミテ
- 原因
- ダイナミック
- ダイナミクス
- e
- E&T
- 東
- エディション
- 効果
- 効率的な
- エレクトロニック
- 排除
- 埋め込まれた
- エンコーディング
- エネルギー
- 高めます
- 強化された
- 強化
- 方程式
- エラー
- エラー
- 推定
- さらに
- 進化
- 拡大
- 期待
- 予想される
- 指数関数
- で
- エクステンション
- 要因
- 2月
- フィールド
- 発見
- 名
- 五
- 式
- 発見
- から
- 機能
- 基本的な
- さらに
- ゲージ
- ハンス
- Hardware
- ハーバード
- 持ってる
- 助けます
- より高い
- ホルダー
- 認定条件
- しかしながら
- HTTPS
- i
- IEEE
- 画像
- 実装
- 改善されました
- 改善
- in
- 不正確
- (株)
- 増える
- の増加
- 不平等
- info
- 情報
- 機関
- 相互作用
- 興味深い
- 世界全体
- 調査
- ITS
- ジェイコブ
- JavaScriptを
- ジョンソン
- ヨルダン
- ジャーナル
- 実験室
- 姓
- LEARN
- 学習
- コメントを残す
- 読書
- リー
- Li
- ライセンス
- LIMIT
- 限定的
- 線形
- リスト
- 長い
- ロー
- 石工
- 材料
- math
- 数学的
- 数学的に
- 数学
- マトリックス
- マシュー
- 最大幅
- 五月..
- マクリーン
- 測定結果
- 計測
- メカニズム
- メディア
- 方法
- 計量
- ミシガン州
- 軽減する
- 緩和する
- 緩和
- 分子の
- モーメント
- 月
- 他には?
- もっと効率的
- 神話
- 国民
- 自然
- 新作
- より新しい
- いいえ
- 規範
- ノート
- 核の
- 核物理学
- 数
- 発生する
- of
- 頻繁に
- on
- ONE
- の
- 開いた
- 業務執行統括
- オペレータ
- 演算子
- 最適な
- or
- 注文
- オリジナル
- その他
- 私たちの
- が
- ページ
- 紙素材
- 並列シミュレーションの設定
- path
- 実行する
- Peter Bauman
- 相
- 物理的な
- 物理学
- 画像
- プラトン
- プラトンデータインテリジェンス
- プラトデータ
- 潜在的な
- 実用的
- 練習
- 優先
- 準備
- 準備
- 問題
- 問題
- Proceedings
- 処理
- プロダクト
- プロパティ
- 受験する
- 提供します
- は、大阪で
- 提供
- 出版物
- 公表
- 出版社
- 出版社
- 純粋な
- 量子
- 量子アルゴリズム
- 量子コンピューター
- 量子コンピュータ
- 量子コンピューティング
- 量子情報
- すぐに
- R
- 珍しい
- Raw
- 反応
- リアル
- への
- リファレンス
- 関係
- 相対的に
- 関連した
- 残っている
- レポート
- 研究
- リソース
- レビュー
- リチャード
- 厳しい
- 堅牢な
- s
- サンダーズ
- スケーリング
- スキーム
- 科学
- 科学
- 科学的な
- シリーズ
- 仕える
- いくつかの
- Shadow
- シャープ
- ショー
- 表示する
- シャム
- シグナル
- サイモン
- 簡単な拡張で
- 単純
- シミュレーション
- 単数
- SIX
- サイズ
- サイズ
- 小さい
- 一部
- 洗練された
- スペクトル
- 分光法
- スピード
- SPL
- 安定性
- 標準
- 都道府県
- 最先端の
- 米国
- 統計的
- 統計
- 手順
- ステップ
- 戦略
- 強い
- 構造
- 勉強
- 首尾よく
- そのような
- 提案する
- 適当
- シンポジウム
- システム
- 仕事
- タスク
- テクニック
- それ
- アプリ環境に合わせて
- その後
- 理論的な
- 理論
- そこ。
- ボーマン
- この
- トーマス
- それらの
- しかし?
- 介して
- 時間
- 役職
- 〜へ
- 今日
- トロント
- 取引
- 最適化の適用
- 変換
- 2
- UN
- 下
- 理解する
- 残念ながら
- 中断されない
- ユニバーサル
- 大学
- 更新しました
- URL
- つかいます
- 値
- 価値観
- 非常に
- 、
- ボリューム
- の
- W
- 王
- 欲しいです
- ました
- ウェーブ
- we
- いつ
- 意志
- ウィンドウを使用して入力ファイルを追加します。
- 無線
- 無し
- 仕事
- 作品
- X
- 年
- 収量
- 英
- ユーチューブ
- 元
- ゼファーネット
- ゼロ
- 趙