論文の概要: Quantum circuit simulation with a local time-dependent variational principle
- arxiv url: http://arxiv.org/abs/2508.10096v1
- Date: Wed, 13 Aug 2025 18:00:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-15 22:24:48.073191
- Title: Quantum circuit simulation with a local time-dependent variational principle
- Title(参考訳): 局所時間依存性変動原理を用いた量子回路シミュレーション
- Authors: Aaron Sander, Maximilian Fröhlich, Mazen Ali, Martin Eigel, Jens Eisert, Michael Hintermüller, Christian B. Mendl, Richard M. Milbradt, Robert Wille,
- Abstract要約: 我々は,量子コンピューティング,凝縮物質などのための最先端回路シミュレーション手法を開発した。
3つのハミルトニアン回路(1Dオープンおよび周期ハイゼンベルク、2D7x7イジング)と2つのアルゴリズム回路(量子近似最適化、ハードウェア効率アンサッツ)をベンチマークする。
- 参考スコア(独自算出の注目度): 2.2627671295262215
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Classical simulations of quantum circuits are vital for assessing potential quantum advantage and benchmarking devices, yet they require sophisticated methods to avoid the exponential growth of resources. Tensor network approaches, in particular matrix product states (MPS) combined with the time-evolving block decimation (TEBD) algorithm, currently dominate large-scale circuit simulations. These methods scale efficiently when entanglement is limited but suffer rapid bond dimension growth with increasing entanglement and handle long-range gates via costly SWAP insertions. Motivated by the success of the time-dependent variational principle (TDVP) in many-body physics, we reinterpret quantum circuits as a series of discrete time evolutions, using gate generators to construct an MPS-based circuit simulation via a local TDVP formulation. This addresses TEBD's key limitations by (1) naturally accommodating long-range gates and (2) optimally representing states on the MPS manifold. By diffusing entanglement more globally, the method suppresses local bond growth and reduces memory and runtime costs. We benchmark the approach on five 49-qubit circuits: three Hamiltonian circuits (1D open and periodic Heisenberg, 2D 7x7 Ising) and two algorithmic ones (quantum approximate optimization, hardware-efficient ansatz). Across all cases, our method yields substantial resource reductions over standard tools, establishing a new state-of-the-art for circuit simulation and enabling advances across quantum computing, condensed matter, and beyond.
- Abstract(参考訳): 量子回路の古典的なシミュレーションは、潜在的な量子優位性とベンチマーク装置を評価するのに不可欠であるが、資源の指数的な成長を避けるために洗練された方法が必要である。
テンソルネットワークアプローチ、特に行列積状態(MPS)と時間進化ブロックデシメーション(TEBD)アルゴリズムの組み合わせは、現在大規模な回路シミュレーションを支配している。
これらの方法は、絡み合いが制限されているときに効率よくスケールするが、絡み合いが増大するにつれて急激な結合次元の増大に悩まされ、SWAP挿入により長距離ゲートを処理する。
多体物理学における時間依存変動原理(TDVP)の成功により、我々は量子回路を一連の離散時間進化として再解釈し、ゲートジェネレータを用いて局所的なTDVP定式化によるMPSベースの回路シミュレーションを構築する。
これにより、TEBD の鍵となる制限は、(1) が自然に長距離ゲートを共役し、(2) MPS 多様体上の状態を最適に表現することによって解決される。
よりグローバルに絡み合いを拡散することにより、局所的な結合成長を抑制し、メモリと実行コストを削減できる。
3つのハミルトニアン回路(1Dオープンおよび周期ハイゼンベルク、2D7x7イジング)と2つのアルゴリズム回路(量子近似最適化、ハードウェア効率アンサッツ)をベンチマークした。
いずれの場合も,本手法は標準ツールよりも大幅なリソース削減を実現し,回路シミュレーションのための新たな最先端技術を確立し,量子コンピューティング,凝縮物質などの進歩を可能にする。
関連論文リスト
- Hybrid Reward-Driven Reinforcement Learning for Efficient Quantum Circuit Synthesis [0.0]
量子回路の効率的な合成のための強化学習フレームワークが導入された。
このフレームワークは、ターゲット状態に向かってエージェントを誘導する静的なドメインインフォームド報酬と、カスタマイズ可能な動的ペナルティを組み合わせたものだ。
最大7キュービットのグラフ状態準備タスクのベンチマークを行い、アルゴリズムが最小深度回路を常に発見できることを実証した。
論文 参考訳(メタデータ) (2025-07-22T14:39:20Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Improved simulation of quantum circuits dominated by free fermionic operations [1.024113475677323]
本稿では,FLOゲートと非ガウスゲートの「自由」近傍マッチゲートと等価なフェルミオン線形光学(FLO)ゲートからなる普遍量子回路をシミュレーションするアルゴリズムを提案する。
我々の重要な貢献は、FLO回路をシミュレートする新しい位相感受性アルゴリズムの開発である。
任意のFLOユニタリーと$k$制御Zゲートを含む量子回路に対して、先行技術よりも指数関数的に$k$O(4.5k)$Oを得る。
論文 参考訳(メタデータ) (2023-07-24T11:36:28Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。