1テキサス大学オースティン校コンピュータ サイエンス学部、オースティン、テキサス州 78712、米国。
2Zapata Computing Inc.、ボストン、マサチューセッツ州 02110、米国。
この論文を興味深いと思うか、議論したいですか？ SciRateを引用するかコメントを残す.
抽象
応用量子コンピューティングでは、分子や材料の基底状態エネルギー推定の問題に多大な努力が注がれてきました。 しかし、実用的な価値のある多くのアプリケーションでは、基底状態の追加の特性を推定する必要があります。 これらには、材料内の電子輸送の計算に使用されるグリーン関数や、分子の電気双極子の計算に使用される XNUMX 粒子換算密度行列が含まれます。 本論文では、低深度の量子回路を使用して、このような基底状態特性を高精度で効率的に推定するための、量子と古典のハイブリッドアルゴリズムを提案します。 ターゲットの精度、スペクトル ギャップ、初期基底状態のオーバーラップの関数として、さまざまなコスト (回路の繰り返し、最大展開時間、予想される合計実行時間) の分析を提供します。 このアルゴリズムは、業界関連の分子および材料の計算を実行するために初期のフォールト トレラントな量子コンピューターを使用するための具体的なアプローチを提案します。
人気の要約
►BibTeXデータ
►参照
【1] 曹裕東、ジョナサン・ロメロ、アラン・アスプル＝グジク。 「創薬における量子コンピューティングの可能性」。 IBM 研究開発ジャーナル 62、6–1 (2018)。
https：/ / doi.org/ 10.1147 / JRD.2018.2888987
【2] 曹裕東、ジョナサン・ロメロ、ジョナサン・P・オルソン、マティアス・デグルート、ピーター・D・ジョンソン、マリア・キーフェロヴァ、イアン・D・キヴリチャン、ティム・メンケ、ボルハ・ペロパドレ、ニコラス・PD・サワヤ 他「量子コンピューティング時代の量子化学」。 ケミカルレビュー 119、10856–10915 (2019)。
https：/ / doi.org/ 10.1021 / acs.chemrev.8b00803
【3] アラン・アスプル=グジク、アンソニー・D・デュトイ、ピーター・J・ラブ、マーティン・ヘッド=ゴードン。 「分子エネルギーのシミュレーション量子計算」。 サイエンス 309、1704–1707 (2005)。
https：/ / doi.org/ 10.1126 / science.1113479
【4] アルベルト・ペルッツォ、ジャロッド・マクリーン、ピーター・シャドボルト、マン・ホン・ヨン、シャオ・チー・チョウ、ピーター・J・ラブ、アラン・アスプル・グジク、ジェレミー・ロブライエン。 「フォトニック量子プロセッサ上の変分固有値ソルバー」。 Nature communication 5, 1–7 (2014)。
https：/ / doi.org/ 10.1038 / ncomms5213
【5] イーガル・メイアとネッド・S・ウィングリーン。 「相互作用する電子領域を流れる電流に関するランダウアーの公式」。 フィジカルレビューレター 68、2512 (1992)。
https：/ / doi.org/ 10.1103 / PhysRevLett.68.2512
【6] フランク・ジェンセン。 「計算化学入門」。 ジョン・ワイリー＆サンズ。 （2017年）。
【7] トーマス・E・オブライエン、ブルーノ・センジャン、ラミロ・サガスティザバル、ザビエル・ボネ＝モンロワ、アリシャ・ドゥトゥキェヴィチ、フランチェスコ・ブダ、レオナルド・ディカルロ、ルーカス・ヴィッシャー。 「量子コンピュータによる量子化学のエネルギー導関数の計算」。 npj 量子情報 5、1–12 (2019)。
https://doi.org/10.1038/s41534-019-0213-4
【8] アンドリス・アンバイニス。 「qmaよりちょっと難しい物理的な問題について」。 2014 年の IEEE 第 29 回計算複雑性会議 (CCC)。 32～43ページ。 （2014年）。
https：/ / doi.org/ 10.1109 / CCC.2014.12
【9] セヴァグ・ガリビアンとジャスティン・イルカ。 「量子システムにおける局所測定のシミュレーションの複雑さ」。 Quantum 3、189 (2019)。
https://doi.org/10.22331/q-2019-09-30-189
【10] セヴァグ・ガリビアン、スティーブン・ピドック、ジャスティン・イルカ。 「Oracle の複雑性クラスと物理ハミルトニアンのローカル測定」。 Christophe Paul および Markus Bläser、編集者、第 37 回コンピュータ サイエンスの理論的側面に関する国際シンポジウム (STACS 2020) より。 ライプニッツ国際情報学論文集 (LIPIcs) の第 154 巻、20:1 ～ 20:37 ページ。 ダグシュトゥール、ドイツ（2020）。 ダグシュトゥール - ライプニッツ - 情報センター城。
https：/ / doi.org/ 10.4230 / LIPIcs.STACS.2020.20
【11] デヴィッド・プーリンとパヴェル・ウォジャン。 「量子コンピュータ上での量子多体系の基底状態の準備」。 フィジカルレビューレター 102、130503 (2009)。
https：/ / doi.org/ 10.1103 / PhysRevLett.102.130503
【12] イミン・ゲー、ジョルディ・トゥーラ、J・イグナシオ・シラク。 「より少ない量子ビットによる、より迅速な基底状態の準備と高精度の地表エネルギー推定」。 Journal of Mathematical Physics 60、022202 (2019)。
https：/ / doi.org/ 10.1063 / 1.5027484
【13] リンリンとユートン。 「最適に近い基底状態の準備」。 Quantum 4、372 (2020)。
https://doi.org/10.22331/q-2020-12-14-372
【14] サム・マクアードル、アレクサンダー・マヨロフ、シャオ・シャン、サイモン・ベンジャミン、シャオ・ユアン。 「分子振動のデジタル量子シミュレーション」。 化学科学 10、5725–5735 (2019)。
https:/ / doi.org/ 10.1039/ C9SC01313J
【15] ジェローム F. ゴンティエ、マックスウェル D. ラディン、コルネリュー ブダ、エリック J. ドスコシル、クレナ M. アブアン、ジョナサン ロメロ。 「リソース推定による実用的な量子アドバンテージに向けた課題の特定: 変分量子固有ソルバーにおける測定の障害」 (2020)。 arXiv:2012.04001。
arXiv：2012.04001
【16] Guoming Wang、Dax Enshan Koh、Peter D Johnson、Yudong Cao。 「ノイズの多い量子コンピューターでの推定実行時間を最小限に抑える」。 PRX クアンタム 2、010346 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.010346
【17] ライアン・バブッシュ、ジャロッド・R・マクリーン、マイケル・ニューマン、クレイグ・ギドニー、セルジオ・ボイショ、ハルトムット・ネヴェン。 「エラー訂正された量子の利点を得るために、二次関数の高速化を超えたところに焦点を当てます。」 PRX クアンタム 2、010103 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.010103
【18] カイル EC ブース、ブライアン オゴーマン、ジェフリー マーシャル、スチュアート ハドフィールド、エレノア リーフェル。 「量子加速制約プログラミング」。 クォンタム 5、550 (2021)。
https://doi.org/10.22331/q-2021-09-28-550
【19] アール・T・キャンベル。 「ハバードモデルの初期のフォールトトレラントシミュレーション」。 量子科学技術 7、015007 (2021)。
https:/ / doi.org/ 10.1088/ 2058-9565/ ac3110
【20] リンリンとユートン。 「初期のフォールトトレラント量子コンピューターのためのハイゼンベルグ限定基底状態エネルギー推定」。 PRX クアンタム 3、010318 (2022)。
https：/ / doi.org/ 10.1103 / PRXQuantum.3.010318
【21] デビッド・レイデン。 「二次的な観点から見た一次のトロッターエラー」。 物理学。 レット牧師。 128、210501 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevLett.128.210501
【22] ロランド・D・ソンマ。 「時系列解析による量子固有値推定」。 New Journal of Physics 21、123025 (2019)。
https://doi.org/10.1088/1367-2630/ab5c60
【23] ローラ・クリントン、ヨハネス・バウシュ、ジョエル・クラッセン、トビー・キュービット。 「nisq ハードウェア上のローカル ハミルトニアンの位相推定」(2021)。 arXiv:2110.13584。
arXiv：2110.13584
【24] パトリック・ラル。 「位相、エネルギー、および振幅の推定のためのより高速なコヒーレント量子アルゴリズム」。 クォンタム5、566（2021）。
https://doi.org/10.22331/q-2021-10-19-566
【25] ドミニク・W・ベリー、アンドリュー・M・チャイルズ、リチャード・クリーブ、ロビン・コタリ、ロランド・D・ソンマ。 「切り詰められたテイラー級数によるハミルトニアンダイナミクスのシミュレーション」。 フィジカルレビューレター 114、090502 (2015)。 URL: doi.org/ 10.1103/ PhysRevLett.114.090502。
https：/ / doi.org/ 10.1103 / PhysRevLett.114.090502
【26] グアン・ハオ・ローとアイザック・L・チュアン。 「量子信号処理による最適ハミルトニアンシミュレーション」。 フィジカルレビューレター 118、010501 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.010501
【27] アンドリュー・M・チャイルズ、ドミトリ・マスロフ、ユンソン・ナム、ニール・J・ロス、ユアン・スー。 「量子高速化による初の量子シミュレーションに向けて」。 米国科学アカデミー紀要 115、9456–9461 (2018)。
https：/ / doi.org/ 10.1073 / pnas.1801723115
【28] グアン・ハオ・ローとアイザック・L・チュアン。 「量子化によるハミルトニアンシミュレーション」。 Quantum 3、163 (2019)。
https://doi.org/10.22331/q-2019-07-12-163
【29] エマヌエル・クニル、ヘラルド・オルティス、ロランド・D・ソンマ。 「観測量の期待値の最適な量子測定」。 フィジカル レビュー A 75、012328 (2007)。
https：/ / doi.org/ 10.1103 / PhysRevA.75.012328
【30] ジェームズ・D・ワトソン、ヨハネス・バウシュ、セヴァグ・ガリビアン。 「基底状態エネルギーを超えた並進不変問題の複雑さ」(2020)。 arXiv:2012.12717。
arXiv：2012.12717
【31] アルベルト・ペルッツォ、ジャロッド・マクリーン、ピーター・シャドボルト、マン・ホン・ヨン、シャオ・チー・チョウ、ピーター・J・ラブ、アラン・アスプル・グジク、ジェレミー・ロブライエン。 「フォトニック量子プロセッサ上の変分固有値ソルバー」。 Nature communication 5, 1–7 (2014)。
https：/ / doi.org/ 10.1038 / ncomms5213
【32] ジャロッド・R・マクリーン、ジョナサン・ロメロ、ライアン・バブシュ、アラン・アスプル＝グジク。 「変分ハイブリッド量子古典アルゴリズムの理論」。 New Journal of Physics 18、023023 (2016)。
https://doi.org/10.1088/1367-2630/18/2/023023
【33] アッティラ・ザボとニール・S・オストルンド。 「現代量子化学: 高度な電子構造理論への入門」。 クーリエ株式会社（2012年）。
【34] セヴァグ・ガリビアンとフランソワ・ル・ガル。 「量子特異値変換の逆量子化：硬度と量子化学および量子pcp予想への応用」。 コンピューティング理論に関する第 54 回年次 ACM SIGACT シンポジウムの議事録。 19 ～ 32 ページ。 （2022年）。
https：/ / doi.org/ 10.1145 / 3519935.3519991
【35] シャンタナフ・チャクラボルティ、アンドラーシュ・ギレン、ステイシー・ジェフリー。 「ブロックエンコードされた行列のパワーのパワー: より高速なハミルトニアン シミュレーションによる回帰手法の改善」。 第 46 回オートマタ、言語、およびプログラミングに関する国際コロキウム (ICALP 2019) の編集者、Christel Baier、Ioannis Chatzigiannakis、Paola Flocchini、Stefano Leonardi より。 ライプニッツ国際情報学会議 (LIPIcs) の第 132 巻、33:1 ～ 33:14 ページ。 ダグシュトゥール、ドイツ（2019年）。 ダグシュトゥール ライプニッツ ツェントルム情報センター。
https：/ / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33
【36] アンドラーシュ・ギレン、ユアン・スー、グアン・ハオ・ロウ、ネイサン・ウィーブ。 「量子特異値変換とその先: 量子行列演算の指数関数的な改善」。 コンピューティング理論に関する第 51 回年次 ACM SIGACT シンポジウムの議事録。 193 ～ 204 ページ。 （2019年）。
https：/ / doi.org/ 10.1145 / 3313276.3316366
【37] パトリック・ラル。 「ブロックエンコーディングを使用して物理量を推定するための量子アルゴリズム」。 フィジカルレビュー A 102、022408 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevA.102.022408
【38] ユー・トン、ドン・アン、ネイサン・ウィーブ、リン・リン。 「高速逆変換、事前条件付き量子線形システム ソルバー、高速グリーン関数計算、および行列関数の高速評価」。 フィジカルレビュー A 104、032422 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevA.104.032422
【39] ジュリア・E・ライス、タンヴィ・P・グジャラーティ、マリオ・モッタ、タイラー・Y・タケシタ、ウンソク・リー、ジョセフ・A・ラトーン、ジャネット・M・ガルシア。 「リチウム硫黄電池の主要製品の量子計算」。 ジャーナル・オブ・ケミカル・物理学 154、134115 (2021)。
https：/ / doi.org/ 10.1063 / 5.0044068
【40] Trygve Helgaker、Poul Jorgensen、およびJeppeOlsen。 「分子電子構造理論」。 ジョン・ワイリー＆サンズ。 （2014）。
https：/ / doi.org/ 10.1002 / 9781119019572
【41] ジェイコブ・T・シーリー、マーティン・J・リチャード、ピーター・J・ラブ。 「電子構造の量子計算のためのブラヴィ・キタエフ変換」。 化学物理ジャーナル 137、224109 (2012)。
https：/ / doi.org/ 10.1063 / 1.4768229
【42] アラム・ハーロー、アビナタン・ハシディム、セス・ロイド。 「線形方程式系の量子アルゴリズム」。 物理的レビューレター103、150502（2009）。
https：/ / doi.org/ 10.1103 / PhysRevLett.103.150502
【43] アンドリュー・M・チャイルズ、ロビン・コタリ、ロランド・D・ソンマ。 「精度への依存性が指数関数的に改善された線形方程式系の量子アルゴリズム」。 SIAM ジャーナル オン コンピューティング 46、1920 ～ 1950 年 (2017)。
https：/ / doi.org/ 10.1137 / 16M1087072
【44] カルロス・ブラボ＝プリエト、ライアン・ラローズ、M・セレッソ、イギット・スバシ、ルカシュ・シンシオ、パトリック・J・コールズ。 「変分量子線形ソルバー」（2019）。 arXiv:1909.05820。
arXiv：1909.05820
【45] シンユアン・ファン、キショール・バーティ、パトリック・レベントロスト。 「回帰損失関数を使用した線形方程式系の短期量子アルゴリズム」。 新しい物理ジャーナル 23、113021 (2021)。
https：/ / doi.org/ 10.1088 / 1367-2630 / ac325f
【46] イジット・スバス、ロランド・D・ソンマ、ダビデ・オルスッチ。 「断熱量子コンピューティングに触発された線形方程式系の量子アルゴリズム」。 フィジカルレビューレター 122、060504 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevLett.122.060504
【47] ドンアンとリンリン。 「時間最適化断熱量子コンピューティングと量子近似最適化アルゴリズムに基づく量子線形システム ソルバー」。 量子コンピューティング 3 に関する ACM トランザクション (2022)。
https：/ / doi.org/ 10.1145 / 3498331
【48] リンリンとユートン。 「最適な多項式ベースの量子固有状態フィルタリングと、量子線形システムの解法への応用」。 Quantum 4、361（2020）。
https://doi.org/10.22331/q-2020-11-11-361
【49] ロランド・D・ソンマとセルジオ・ボイショ。 「スペクトルギャップ増幅」。 SIAM ジャーナル オン コンピューティング 42、593–610 (2013)。
https：/ / doi.org/ 10.1137 / 120871997
【50] ヨシ・アティアとドリット・アハロノフ。 「ハミルトニアンの早送りと指数関数的に正確な測定」。 ネイチャーコミュニケーションズ 8、1–9 (2017)。
https://doi.org/10.1038/s41467-017-01637-7
【51] ブリーリン・ブラウン、スティーブン・T・フラミア、ノーベルト・シューッフ。 「状態密度を計算する計算の難しさ」。 物理的レビューレター 107、040501 (2011)。
https：/ / doi.org/ 10.1103 / PhysRevLett.107.040501
【52] スティーブン・P・ジョーダン、デヴィッド・ゴセット、ピーター・J・ラブ。 「量子-マーリン-アーサー – ストクアスティックなハミルトニアンとマルコフ行列の完全な問題」。 フィジカル レビュー A 81、032331 (2010)。
https：/ / doi.org/ 10.1103 / PhysRevA.81.032331
【53] セヴァグ・ガリビアンとジェイミー・シコラ。 「局所ハミルトニアンの基底状態接続性」。 ACMトランス。 計算します。 理論 10 (2018)。
https：/ / doi.org/ 10.1145 / 3186587
【54] ジェームズ・D・ワトソンとヨハネス・バウシュ。 「量子相転移の臨界点を近似する複雑さ」(2021)。 arXiv:2105.13350。
arXiv：2105.13350
によって引用
[1] Pablo AM Casares、Roberto Campos、MA Martin-Delgado、「TFermion: 量子化学のための量子位相推定アルゴリズムの非クリフォード ゲート コスト評価ライブラリ」、 量子6、768（2022）.
[2] Yu Tong、「初期のフォールトトレラント量子コンピューターで基底状態特性を推定するためのアルゴリズムの設計」、 Quantum Views 6、65（2022）.
[3] Yulong Dong、Lin Lin、および Yu Tong、「ユニタリ行列の量子固有値変換による初期フォールトトレラント量子コンピューターの基底状態の準備とエネルギー推定」、 arXiv：2204.05955.
[4] Peter D. Johnson、Alexander A. Kunitsa、JérômeF. Gonthier、Maxwell D. Radin、Corneliu Buda、Eric J. Doskocil、Clena M. Abuan、およびJhonathan Romero、「変分法におけるエネルギー推定のコストの削減ロバストな振幅推定を備えた量子固有値ソルバーアルゴリズム」、 arXiv：2203.07275.
[5] Guoming Wang、Sukin Sim、Peter D. Johnson、「初期フォールトトレラント量子計算のための状態準備ブースター」、 arXiv：2202.06978.
上記の引用は Crossrefの被引用サービス （最後に正常に更新された2022-07-28 15:34:04）および SAO / NASA ADS （最後に正常に更新された2022-07-28 15:34:05）。 すべての出版社が適切で完全な引用データを提供するわけではないため、リストは不完全な場合があります。
この論文は、 Creative Commons Attribution 4.0 International（CC BY 4.0） ライセンス。 著作権は、著者やその機関などの元の著作権者にあります。
