論文の概要: Joint Cutting for Hybrid Schrödinger-Feynman Simulation of Quantum Circuits
- arxiv url: http://arxiv.org/abs/2502.06959v1
- Date: Mon, 10 Feb 2025 19:01:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-12 14:07:27.672515
- Title: Joint Cutting for Hybrid Schrödinger-Feynman Simulation of Quantum Circuits
- Title(参考訳): ハイブリッドSchrödinger-Feynman法による量子回路の切削
- Authors: Laura S. Herzog, Lukas Burgholzer, Christian Ufrecht, Daniel D. Scherer, Robert Wille,
- Abstract要約: ジョイントカット」は標準的なHSFシミュレーションを最大$approx 4000times$で上回ります。
提案された改良はシミュレーション時間を短縮し、残りの課題を強調するのに役立つ。
- 参考スコア(独自算出の注目度): 4.1053323247531255
- License:
- Abstract: Despite the continuous advancements in size and robustness of real quantum devices, reliable large-scale quantum computers are not yet available. Hence, classical simulation of quantum algorithms remains crucial for testing new methods and estimating quantum advantage. Pushing classical simulation methods to their limit is essential, particularly due to their inherent exponential complexity. Besides the established Schr\"odinger-style full statevector simulation, so-called Hybrid Schr\"odinger-Feynman (HSF) approaches have shown promise to make simulations more efficient. HSF simulation employs the idea of "cutting" the circuit into smaller parts, reducing their execution times. This, however, comes at the cost of an exponential overhead in the number of cuts. Inspired by the domain of Quantum Circuit Cutting, we propose an HSF simulation method based on the idea of "joint cutting" to significantly reduce the aforementioned overhead. This means that, prior to the cutting procedure, gates are collected into "blocks" and all gates in a block are jointly cut instead of individually. We investigate how the proposed refinement can help decrease simulation times and highlight the remaining challenges. Experimental evaluations show that "joint cutting" can outperform the standard HSF simulation by up to a factor $\approx 4000\times$ and the Schr\"odinger-style simulation by a factor $\approx 200\times$ for suitable instances. The implementation is available at https://github.com/cda-tum/mqt-qsim-joint-cutting.
- Abstract(参考訳): 実際の量子デバイスのサイズと堅牢性の継続的な進歩にもかかわらず、信頼性の高い大規模量子コンピュータはまだ利用できない。
したがって、量子アルゴリズムの古典的なシミュレーションは新しい方法を試し、量子優位性を推定するためには依然として不可欠である。
古典的なシミュレーション手法をその極限に押し付けることは、特にその本質的に指数関数的な複雑さのために不可欠である。
確立されたSchr\"odingerスタイルのフルステートベクターシミュレーションに加えて、いわゆるHybrid Schr\"odinger-Feynman (HSF)アプローチでは、シミュレーションをより効率的にすることが約束されている。HSFシミュレーションでは、回路をより小さな部分に切断し、実行時間を短縮するというアイデアが採用されている。しかし、量子回路切断の領域から着想を得たHSFシミュレーション手法では、上記のオーバーヘッドを大幅に削減する"ジョイントカット"というアイデアに基づいたHSFシミュレーション手法を提案している。これは、カット手順の前にゲートを個別にカットし、ブロック内のすべてのゲートを個別にカットすることを意味する。我々は、シミュレーションを改良し、残りのシミュレーションの時間を短縮する上で、HSFシミュレーションが有効であることを示す。
実装はhttps://github.com/cda-tum/mqt-qsim-joint-cuttingで公開されている。
関連論文リスト
- Circuit Partitioning and Full Circuit Execution: A Comparative Study of GPU-Based Quantum Circuit Simulation [0.0]
大規模な量子回路の実行は、現在利用可能なNISQ(ノイズの中規模量子)デバイスでは不可能である。
本研究では,分散メモリを用いた回路分割と全回路実行の2つのシミュレーション手法の比較解析を行った。
その結果,単一ノード上でのシミュレーションにおいて,全回路実行は回路分割よりも高速であることが示唆された。
論文 参考訳(メタデータ) (2025-02-17T03:04:43Z) - Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla [0.35794129023851595]
リンドブラッド力学をシミュレートするいくつかの量子アルゴリズムは、精度$varepsilon$で対数的に短い回路深さを達成する。
観測可能な推定を目的とした複数のジャンプ演算子を用いて一般リンドブラッド力学をシミュレーションする量子アルゴリズムを提案し,対数的に短い回路深さと最小アンシラサイズの両方を達成する。
論文 参考訳(メタデータ) (2024-12-27T04:43:19Z) - State of practice: evaluating GPU performance of state vector and tensor network methods [2.4851820343103035]
本稿では,8種類の量子サブルーチンを用いたテストベンチにおける現状シミュレーション手法の限界について検討する。
我々は,最大1桁のスピードアップを達成し,最適なシミュレーション戦略を選択する方法について強調する。
論文 参考訳(メタデータ) (2024-01-11T09:22:21Z) - Online Detection of Golden Circuit Cutting Points [12.76725337820984]
我々は、再構築時に不要な基底成分を識別し、関連する下流計算を避ける黄金切断点の概念を導入する。
本稿では,Qiskit の Aer シミュレータ上での手法の適用性を実証し,壁面の時間短縮を観測する。
論文 参考訳(メタデータ) (2023-08-20T03:56:31Z) - On Quantum Annealing Without a Physical Quantum Annealer [0.0]
量子加速アニーリング(QASA)のハイブリッド量子古典の提案と評価を行う。
シミュレーションの結果,QASAはSAと相容れない性能を示したが,段差は小さくなった。
論文 参考訳(メタデータ) (2023-07-19T00:37:34Z) - Simulation-free Schr\"odinger bridges via score and flow matching [89.4231207928885]
シミュレーションフリースコアとフローマッチング([SF]$2$M)を提案する。
本手法は,拡散モデルのトレーニングに使用するスコアマッチング損失と,連続流のトレーニングに使用されるフローマッチング損失の両方を一般化する。
特に、[SF]$2$Mは、高次元の細胞動態を正確にモデル化し、既知の遺伝子制御ネットワークをシミュレートする最初の方法である。
論文 参考訳(メタデータ) (2023-07-07T15:42:35Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。