変分量子力学のためのオーバーヘッド制約のある回路編成

変分量子力学のためのオーバーヘッド制約のある回路編成

ジャン・ゲンティネッタ, フリーデリケメッツ, ジュゼッペ・カルレオ

物理学研究所、エコールポリテクニックフェデラルデローザンヌ(EPFL)、CH-1015ローザンヌ、スイス
Center for Quantum Science and Engineering, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 ローザンヌ, スイス

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

抽象

大量子システムのダイナミクスのシミュレーションは、量子力学的現象をより深く理解するために、手ごわいものの重要な課題です。量子コンピューターはそのようなシミュレーションの高速化に大きな期待を寄せていますが、その実用化は依然として限られた規模と蔓延するノイズによって妨げられています。この研究では、回路編みを使用して大規模な量子システムを、それぞれを別のデバイスでシミュレートできる小さなサブシステムに分割することで、これらの課題に対処するアプローチを提案します。システムの進化は、変分量子回路のパラメーターに対する制約によって補足された投影変分量子ダイナミクス (PVQD) アルゴリズムによって制御され、回路編成スキームによって課せられるサンプリング オーバーヘッドが制御可能なままであることが保証されます。私たちは、それぞれが強く相関したスピンで構成される複数の弱く絡み合ったブロックを含む量子スピン システムでメソッドをテストします。これにより、サンプリング オーバーヘッドを管理しやすく保ちながらダイナミクスを正確にシミュレートできます。さらに、同じ方法を使用して、長距離のゲートを切断することで回路の深さを削減できることを示します。

この研究では、複数の弱相関サブシステムを複数の量子デバイスに分散することにより、複数の弱相関サブシステムで構成される量子多体システムのリアルタイムのダイナミクスをシミュレートします。これは、疑似確率分布を通じてグローバル量子チャネルを局所的に実現可能なチャネルに分解する回路編みとして知られる手法で実現されます。測定数のオーバーヘッドを犠牲にして、これにより、異なるサブシステム間のもつれを古典的に再構築することが可能になります。一般に、時間の経過とともに増大するサブシステム間のもつれにより、サンプリングのオーバーヘッドはシミュレーション時間内で指数関数的に増加します。

私たちの研究の主な貢献として、必要なサンプリング オーバーヘッドが管理可能なしきい値を下回る部分空間に変分パラメーターを制約することによって、変分量子時間発展アルゴリズム (PVQD) を修正しました。我々は、この制約付き最適化アルゴリズムを通じて、現実的な閾値に対する量子スピン系の時間発展において高い忠実度を達成できることを示します。シミュレーションの精度は、この新しいハイパーパラメータを調整することで制御でき、総量子リソースの固定予算を考慮して最適な結果を得ることができます。

►BibTeXデータ

►参照

【1] リチャード・P・ファインマン。 「コンピュータを使った物理シミュレーション」。 理論物理学国際ジャーナル 21、467–488 (1982)。
https:/ / doi.org/ 10.1007 / BF02650179

【2] Abhinav Kandala、Antonio Mezzacapo、Kristan Temme、Maika Takita、Markus Brink、Jerry M. Chow、Jay M. Gambetta。 「小分子と量子磁石のためのハードウェア効率の高い変分量子固有値ソルバー」。 ネイチャー 549, 242–246 (2017).
https:/ / doi.org/ 10.1038 / nature23879

【3] A. キエーザ、F. タッキーノ、M. グロッシ、P. サンティーニ、I. タヴェルネッリ、D. ジェラーチェ、S. カレッタ。 「四次元非弾性中性子散乱をシミュレートする量子ハードウェア」。 Nature Physics 15、455–459 (2019)。
https:/​/​doi.org/​10.1038/​s41567-019-0437-4

【4] フランク・アルテ 他「超伝導量子ビット量子コンピューター上のハートリー・フォック」。サイエンス 369、1084–1089 (2020)。
https:/ / doi.org/ 10.1126 / science.abb9811

【5] フランク・アルテ 他「フェルミ・ハバードモデルにおける電荷とスピンの分離ダイナミクスの観察」(2020)。 arXiv:2010.07965。
arXiv:2010.07965

【6] C.ニールら。 「量子リングの電子特性を正確に計算する」。ネイチャー 594、508–512 (2021)。
https:/​/​doi.org/​10.1038/​s41586-021-03576-2

【7] J. チャン、G. パガーノ、PW ヘス、A. キプリアニディス、P. ベッカー、H. カプラン、AV ゴルシコフ、ZX ゴング、C. モンロー。 「53量子ビット量子シミュレータによる多体動的相転移の観察」ネイチャー 551、601–604 (2017)。
https:/ / doi.org/ 10.1038 / nature24654

【8] ジェームズ・ドボーリン、ヴィヌル・ウィマラウィーラ、F・バラット、エリック・オストビー、トーマス・E・オブライエン、AG・グリーン。 「超伝導量子コンピューターでの基底状態と動的量子相転移のシミュレーション」。 Nature Communications 13、5977 (2022)。
https:/​/​doi.org/​10.1038/​s41467-022-33737-4

【9] セファー・エバディ、タウト・T・ワン、ハリー・レヴィン、アレクサンダー・キースリング、ジュリア・セメギニ、アハメド・オムラン、ドレフ・ブルブスタイン、ライン・サマジダール、ハンネス・ピヒラー、ウェン・ウェイ・ホー、スンウォン・チェ、スビル・サチデフ、マーカス・グライナー、ウラダン・ヴレティッチ、ミハイル・D・ルキン。 「256原子のプログラム可能な量子シミュレーターでの物質の量子相」。 Nature 595、227–232(2021)。
https:/​/​doi.org/​10.1038/​s41586-021-03582-4

【10] エフド・アルトマン。 「多体局在化と量子熱化」。 Nature Physics 14、979–983 (2018)。
https:/​/​doi.org/​10.1038/​s41567-018-0305-7

【11] ウィビー・A・デ・ヨング、カイル・リー、ジェームズ・マリガン、マテウシュ・プロスコン、フェリックス・リンガー、ヤオ・シャオジュン。 「シュウィンガーモデルにおける非平衡ダイナミクスと熱化の量子シミュレーション」。物理学。 Rev. D 106、054508 (2022)。
https:/ / doi.org/ 10.1103 / PhysRevD.106.054508

【12] キム・ヨンソク、アンドリュー・エディンズ、サジャント・アナンド、ケン・スアンウェイ、エウアウト・ファン・デン・バーグ、サミ・ローゼンブラット、ハサン・ナイフェ、ヤンタオ・ウー、マイケル・ザレテル、クリスタン・テンメ、アビナブ・カンダラ。 「フォールトトレランス以前の量子コンピューティングの有用性の証拠」。 Nature 618、500–505 (2023)。
https:/​/​doi.org/​10.1038/​s41586-023-06096-3

【13] アンドリュー M. チャイルズ、ドミトリ マスロフ、ユンソン ナム、ニール J. ロス、ユアン スー。 「量子スピードアップによる最初の量子シミュレーションに向けて」. 全米科学アカデミー議事録 115、9456–9461 (2018)。
https:/ / doi.org/ 10.1073 / pnas.1801723115

【14] ライアン・バブシュ、クレイグ・ギドニー、ドミニク・W・ベリー、ネイサン・ウィーブ、ジャロッド・マクリーン、アレクサンドル・ペイラー、オースティン・ファウラー、ハルトムット・ネブン。 「線形 t 計算量を使用した量子回路における電子スペクトルのエンコード」。物理学。 Rev. X 8、041015 (2018)。
https:/ / doi.org/ 10.1103 / PhysRevX.8.041015

【15] ナム・ユンソンとドミトリ・マスロフ。 「ハミルトニアンダイナミクスシミュレーション問題の古典的に困難な例のための低コスト量子回路」。 npj 量子情報 5, 44 (2019).
https:/​/​doi.org/​10.1038/​s41534-019-0152-0

【16] マリオ・モッタ、エリカ・イェ、ジャロッド・R・マクリーン、ジェンドン・リー、オースティン・J・ミニッチ、ライアン・バブシュ、ガーネット・キン=リック・チャン。 「電子構造の量子シミュレーションのための低ランク表現」。 npj 量子情報 7, 83 (2021).
https:/ / doi.org/ 10.1038 / s41534-021-00416-z

【17] ジェイ・ガンベッタ。 「量子中心のスーパーコンピューティングの将来を予測するためのIBM Quantumロードマップの拡張」。 URL: https://research.ibm.com/blog/ibm-quantum-roadmap-2025。
https:/ / research.ibm.com/ blog/ ibm-quantum-roadmap-2025

【18] ジョン・プレスキル。 「NISQ 時代以降の量子コンピューティング」。 クォンタム 2、79 (2018)。
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

【19] セルゲイ・ブラヴィ、グレアム・スミス、ジョン・A・スモーリン。 「古典的および量子計算リソースの取引」。 物理学。 Rev. X 6、021043 (2016)。
https:/ / doi.org/ 10.1103 / PhysRevX.6.021043

【20] Tianyi Peng、Aram W. Harrow、Maris Ozols、Xiaodi Wu。 「小さな量子コンピューターで大規模な量子回路をシミュレートする」. 物理。 Rev.Lett. 125, 150504 (2020).
https:/ / doi.org/ 10.1103 / PhysRevLett.125.150504

【21] 御手洗康介と藤井圭介。 「単一量子ビット操作のサンプリングによる仮想 23 量子ビット ゲートの構築」。新しい物理ジャーナル 023021、2021 (XNUMX)。
https:/ / doi.org/ 10.1088 / 1367-2630 / abd7bc

【22] 御手洗康介と藤井圭介。 「準確率サンプリングによるローカル チャネルを使用して非ローカル チャネルをシミュレートするためのオーバーヘッド」。クォンタム 5、388 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-01-28-388

【23] クリストフ・ピヴェトーとデヴィッド・サッター。 「古典的なコミュニケーションによる回路編み」。 IEEE 情報理論トランザクション、ページ 1–1 (2024)。
https:/ / doi.org/ 10.1109 / tit.2023.3310797

【24] ジュオ・ファンとクァンリン・ジエ。 「量子スピン系のクラスター密度行列埋め込み理論」。物理学。 Rev. B 91、195118 (2015)。
https:/ / doi.org/ 10.1103 / PhysRevB.91.195118

【25] クラース・ガンスト、セバスチャン・ワウタース、スタイン・デ・ベアデマッカー、ディミトリ・ヴァン・ネック。 「強相関スピン系のブロック積密度行列埋め込み理論」。物理学。 Rev. B 95、195127 (2017)。
https:/ / doi.org/ 10.1103 / PhysRevB.95.195127

【26] 山崎武司、松浦俊二、アリ・ナリマニ、アヌシェルボン・サイドムラドフ、アルマン・ザリバフィヤン。 「量子化学シミュレーションにおける短期量子コンピューターの実用化に向けて: 問題分解アプローチ」 (2018)。 arXiv:1806.01305。
arXiv:1806.01305

【27] マックス・ロスマネク、パナギオティス クアラルンプール。バルコウソス、ポーリン・J・オリトラウト、イヴァノ・タヴェルネッリ。 「電子構造計算のための量子 HF/DFT 埋め込みアルゴリズム: 複雑な分子システムへのスケールアップ」。ジャーナル・オブ・ケミカル・物理学 154、114105 (2021)。
https:/ / doi.org/ 10.1063 / 5.0029536

【28] アンドリュー・エディンズ、マリオ・モッタ、タンヴィ・P・グジャラーティ、セルゲイ・ブラヴィ、アントニオ・メッツァカーポ、チャールズ・ハドフィールド、サラ・シェルドン。 「量子シミュレーターのサイズをエンタングルメント鍛造により3倍にする」。 PRX クアンタム 010309、2022 (XNUMX)。
https:/ / doi.org/ 10.1103 / PRXQuantum.3.010309

【29] パトリック・ウエンベリ、ジュゼッペ・カルレオ、アントニオ・メッツァカーポ。 「生成ニューラル ネットワーク モデルによるもつれの鍛造」 (2022)。 arXiv:2205.00933。
arXiv:2205.00933

【30] パウリン・デ・ショーレプニコフ、オリエル・キッス、ソフィア・ヴァジェコルサ、ジュゼッペ・カルレオ、ミケーレ・グロッシ。 「神経シュレディンガー鍛造に基づくハイブリッド基底状態量子アルゴリズム」 (2023)。 arXiv:2307.02633。
arXiv:2307.02633

【31] アビゲイル・マクレーン・ゴメス、テイラー・L・パティ、アニマ・アナンドクマール、スザンヌ・F・イェリン。 「平均場補正と補助量子ビットを使用した短期分散量子計算」(2023)。 arXiv:2309.05693。
arXiv:2309.05693

【32] ステファノ・バリソン、フィリッポ・ヴィチェンティーニ、ジュゼッペ・カルレオ。 「量子回路への古典変分法の埋め込み」(2023)。 arXiv:2309.08666。
arXiv:2309.08666

【33] Xiao Yuan、Jinzhao Sun、Junyu Liu、Qi Zhao、および You Zhou。 「ハイブリッドテンソルネットワークによる量子シミュレーション」. 物理。 Rev.Lett. 127, 040501 (2021).
https:/ / doi.org/ 10.1103 / PhysRevLett.127.040501

【34] 孫晋昭、遠藤卓、リン・ホイピン、パトリック・ヘイデン、ヴラトコ・ヴェドラル、シャオ・ユアン。 「摂動的な量子シミュレーション」。物理学。レット牧師。 129、120505 (2022)。
https:/ / doi.org/ 10.1103 / PhysRevLett.129.120505

【35] J. アイサート、M. クラマー、MB プレニオ。 「コロキウム: もつれエントロピーの面法」。 Rev.Mod.物理学。 82、277–306 (2010)。
https:/ / doi.org/ 10.1103 / RevModPhys.82.277

【36] ウルリッヒ・ショルヴェック。 「行列積の時代における密度行列くりこみ群」. 物理学の実録 326、96–192 (2011)。
https:/ / doi.org/ 10.1016 / j.aop.2010.09.012

【37] Jin-Guo Liu、Yi-Hong Zhang、Yuan Wang、Lei Wang。 「量子ビット数が少ない変分量子固有値ソルバー」。 物理。 Rev.Res. 1, 023025 (2019).
https:/ / doi.org/ 10.1103 / PhysRevResearch.1.023025

【38] Sam McArdle、Suguru Endo、Alán Aspuru-Guzik、Simon C. Benjamin、Xiao Yuan。 「量子計算化学」。 Rev.Mod. 物理。 92、015003(2020)。
https:/ / doi.org/ 10.1103 / RevModPhys.92.015003

【39] G.コトリア、SYサブラソフ、K.ハウレ、VSウドヴェンコ、O.パーコレット、CAマリアネッティ。 「動的平均場理論による電子構造計算」。 Modern Physics 78、865–951 (2006) のレビュー。
https:/ / doi.org/ 10.1103 / revmodphys.78.865

【40] サン・チーミンとガーネット・キン・リク・チャン。 「量子埋め込み理論」。 Accounts of Chemical Research 49、2705–2712 (2016)。
https:/ / doi.org/ 10.1021/ acs.accounts.6b00356

【41] ステファノ・バリソン、フィリッポ・ヴィチェンティーニ、ジュゼッペ・カルレオ。 「パラメータ化された回路の時間発展のための効率的な量子アルゴリズム」。 クォンタム 5、512 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-07-28-512

【42] パム・ディラック。 「トーマス原子の交換現象に関するメモ」。 ケンブリッジ哲学協会の数学的議事録、26、376–385 (1930)。
https:/ / doi.org/ 10.1017 / S0305004100016108

【43] ヤコフ・フレンケル。 「波力学:高度な一般理論」。ロンドン:オックスフォード大学出版局。 (1934年)。
https:/ / doi.org/ 10.1017 / s0025557200203604

【44] ADマクラクラン。 「時間依存のシュレーディンガー方程式の変分解」。分子物理学 8、39–44 (1964)。
https:/ / doi.org/ 10.1080 / 00268976400100041

【45] Xiao Yuan、Suguru Endo、Qi Zhao、Ying Li、Simon C. Benjamin。 「変分量子シミュレーションの理論」。 量子 3、191 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-10-07-191

【46] ジュリアン・ガコン、ジャネス・ニス、リッカルド・ロッシ、ステファン・ヴェルナー、ジュゼッペ・カルレオ。 「量子幾何テンソルを使用しない変分量子時間発展」。フィジカルレビューリサーチ6(2024)。
https:/ / doi.org/ 10.1103 / physrevresearch.6.013143

【47] R. クレーベ、A. エケルト、C. マッキアベッロ、M. モスカ。 「量子アルゴリズムの再考」。ロンドン王立協会の議事録。シリーズ A: 数学、物理および工学科学 454、339–354 (1998)。
https:/ / doi.org/ 10.1098 / rspa.1998.0164

【48] ヴォイチェフ・ハヴリーチェク、アントニオ・D・コルコレス、クリスタン・テンメ、アラム・W・ハロウ、アビナブ・カンダラ、ジェリー・M・チョウ、ジェイ・M・ガンベッタ。 「量子強化特徴空間による教師あり学習」。 Nature 567、209–212 (2019)。
https:/​/​doi.org/​10.1038/​s41586-019-0980-2

【49] M. Cerezo、曽根明、Tyler Volkoff、Lukasz Cincio、Patrick J. Coles。 「浅いパラメータ化された量子回路におけるコスト関数依存の不毛のプラトー」。 Nature Communications 12、1791(2021)。
https:/ / doi.org/ 10.1038 / s41467-021-21728-w

【50] トビアス・ハウグとMS・キム。 「不毛なプラトーのない変分量子アルゴリズムの最適なトレーニング」(2021)。 arXiv:2104.14543。
arXiv:2104.14543

【51] ルーカス・シュミット、クリストフ・ピヴェトー、デヴィッド・サッター。 「複数の 2023 量子ビット ユニタリによる回路の切断」 (2312.11638)。 arXiv:XNUMX。
arXiv:2312.11638

【52] クリスチャン・ユーフレヒト、ローラ・S・ヘルツォーク、ダニエル・D・シェーラー、マニラマン・ペリヤサミ、セバスティアン・リーチュ、アクセル・プランゲ、クリストファー・ムシュラー。 「2023量子ビット回転ゲートの最適なジョイントカット」(2312.09679)。 arXiv:XNUMX。
arXiv:2312.09679

【53] ディーデリク・P・キングマとジミー・バー。 「アダム: 確率的最適化の手法」(2017)。 arXiv:1412.6980。
arXiv:1412.6980

【54] マイケルA.ニールセンとアイザックL.チュアン。 「量子計算と量子情報:10周年記念版」。 ケンブリッジ大学出版局。 (2010)。
https:/ / doi.org/ 10.1017 / CBO9780511976667

【55] サジャント・アナンド、クリスタン・テンメ、アビナブ・カンダラ、マイケル・ザレテル。 「正確に検証可能な領域を超えたゼロノイズ外挿の古典的なベンチマーク」 (2023)。 arXiv:2306.17839。
arXiv:2306.17839

【56] Alberto Peruzzo、Jarrod McClean、Peter Shadbolt、Man-Hong Yung、Xiao-Qi Zhou、Peter J. Love、Alan Aspuru-Guzik、および Jeremy L. O'Brien。 「フォトニック量子プロセッサ上の変分固有値ソルバー」。 ネイチャー コミュニケーションズ 5、4213 (2014)。
https:/ / doi.org/ 10.1038 / ncomms5213

【57] トゥヒン・カレ、リタジット・マジュムダル、ラジブ・サングル、アヌパマ・レイ、パドマナーバ・ヴェンカタギリ・セシャドリ、ヨゲシュ・シンムハン。 「量子古典ワークロードの並列化: 分割技術の影響のプロファイリング」(2023)。 arXiv:2305.06585。
arXiv:2305.06585

【58] セバスチャン・ブランドホーファー、イリア・ポリアン、ケビン・クルスリッチ。 「ゲートカットとワイヤーカットを使用した量子回路の最適な分割」(2023)。 arXiv:2308.09567。
arXiv:2308.09567

【59] ダニエレ・クオモ、マルチェロ・カレフィ、アンジェラ・サラ・カチャプオティ。 「分散型量子コンピューティングエコシステムに向けて」。 IET 量子コミュニケーション 1、3–8 (2020)。
https:/ / doi.org/ 10.1049/ iet-qtc.2020.0002

【60] ジェフ・ブザンソン、アラン・エデルマン、ステファン・カルピンスキー、ヴィラル・B・シャー。 「ジュリア: 数値コンピューティングへの新しいアプローチ」。 SIAM レビュー 59、65–98 (2017)。
https:/ / doi.org/ 10.1137 / 141000671

【61] Xiu-Zhe Luo、Jin-Guo Liu、Pan Zhang、Lei Wang 「yao.jl:量子アルゴリズム設計のための拡張可能で効率的なフレームワーク」。 Quantum 4、341(2020)。
https:/​/​doi.org/​10.22331/​q-2020-10-11-341

【62] ジャン・ゲンティネッタ、フリーデリケ・メッツ、ジュゼッペ・カルレオ。 「変量子力学のためのオーバーヘッド制約付き回路編成原稿のコード」。 Github (2024)。
https:/ / doi.org/ 10.5281 / zenodo.10829066

によって引用

[1] Travis L. Scholten、Carl J. Williams、Dustin Mosca、Michele Mosca、William Hurley、William J. Zeng、Matthias Troyer、Jay M. Gambetta、「量子コンピュータの利点とリスクの評価」、 arXiv:2401.16317, (2024).

[2] Julien Gacon、「ノイズの多い量子コンピューターのためのスケーラブルな量子アルゴリズム」、 arXiv:2403.00940, (2024).

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

On Crossrefの被引用サービス 作品の引用に関するデータは見つかりませんでした(最後の試行2024-03-22 05:07:53)。

タイムスタンプ:

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