論文の概要: Exponential-in-$N_c^2$ cost reduction of product-formula-based quantum simulations of quantum chromodynamics
- arxiv url: http://arxiv.org/abs/2608.21258v1
- Date: Fri, 21 Aug 2026 16:16:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-24 14:49:32.63583
- Title: Exponential-in-$N_c^2$ cost reduction of product-formula-based quantum simulations of quantum chromodynamics
- Title（参考訳）: 指数-in-$N_c^2$の量子色力学の積形式に基づく量子シミュレーションのコスト削減
- Abstract要約: また,KanとNamのTrotter-stepあたりのコスト推定値から,サイズ$O(24(N_c2-1))$の係数を除去できることを示した。
提案手法は,2次積公式を用いたQCDシミュレーションのTゲートコストを,シミュレーションパラメータやサイズに依存しない約1014ドルで削減する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum algorithms for simulating quantum chromodynamics (QCD) have matured steadily since the pioneering work of Byrnes and Yamamoto [PRA 73, 022328 (2006)]. The most popular strategies for Hamiltonian simulation involve product-formula decompositions. However, the application of product-formula methods to SU($N_c$) lattice gauge theories by Byrnes and Yamamoto leads to $O(Λ^{8(N_c^2-1)})$ gate complexity per Trotter step, where $Λ$ is the bosonic cutoff in the electric (i.e., irreducible-representation) basis. A seminal work by Kan and Nam [arXiv:2107.12769 (2021)] significantly improves over such an undesirable cost and reports an $O\big(Λ\text{polylog}(Λ)\big)$ scaling, yet it still calls for an unrealistically large number of quantum gates. Here, we illuminate one of the reasons behind this high cost estimate and show that a factor of size $O(2^{4(N_c^2-1)})$ can be removed from the per-Trotter-step cost estimate by Kan and Nam. We specifically show that, by using methods developed in our past works [PRD 112, 014508 (2025); Quantum 7, 1213 (2023)], exponentiated-Hamiltonian decomposition---a necessary step in the application of product-formula algorithms---can be performed far more efficiently than previously thought. Our method reduces the T-gate cost estimate of QCD simulations using a second-order product formula by a factor of nearly $10^{14}$, independent of simulation parameters and sizes. Focusing on simulations in the electric basis, we further contrast our results with other methods: the local-multiplet basis approach of Ciavarella, Klco, and Savage [PRD 103, 094501 (2021)] and the near-optimal algorithm of Rhodes, Kreshchuk, and Pathak [PRX Quantum 5, 040347 (2024)]. This work highlights the importance of continued algorithmic improvement to bringing the quantum-simulation cost of QCD within reach of realistic quantum computers.
- Abstract（参考訳）: 量子色力学(QCD)をシミュレーションする量子アルゴリズムは、バーンズと山本 [PRA 73, 022328 (2006)] の先駆的な研究以来、着実に成熟している。
ハミルトンシミュレーションの最も一般的な戦略は、積形式分解である。
しかし、Birnes と Yamamoto による SU($N_c$) 格子ゲージ理論への積形式法の応用は、トロッターステップあたりの門の複雑さ$O(=^{8(N_c^2-1)} につながる。
カンとナムによるセミナルな研究(arXiv:2107.12769 (2021))は、そのような望ましくないコストよりも大幅に改善し、$O\big(\text{polylog}())\big)$スケーリングを報告しているが、それでも非現実的に多数の量子ゲートを要求する。
ここでは、この高コスト推定の背景にある理由の1つを照らし、大きめのO(2^{4(N_c^2-1)})$の係数が、KanとNamによるTrotter-stepのコスト推定から除去可能であることを示す。
具体的には,これまでの研究で開発された手法(PRD 112, 014508 (2025), Quantum 7, 1213 (2023), Exponentiated-Hamiltonian decomposition-)を用いることで,製品・フォーミュラアルゴリズムの適用に必要なステップとして,従来考えられていたよりもはるかに効率的に実行できることを示す。
本手法は,2次積公式を用いたQCDシミュレーションのTゲートコストを,シミュレーションパラメータやサイズに依存しない約10^{14}$で削減する。
Ciavarella, Klco, and Savage [PRD 103, 094501 (2021)] の局所多重基底法と、Rhodes, Kreshchuk, Pathak [PRX Quantum 5, 040347 (2024)] の準最適アルゴリズムである。
この研究は、現実的な量子コンピュータの範囲内でQCDの量子シミュレーションコストをもたらすために、継続的なアルゴリズム改善の重要性を強調している。
関連論文リスト
- Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
重み付き確率変数に対する新しい量子平均推定器を開発した。
尾指数>4/3$のより強い下界を導出し、次元への非自明な依存が避けられないことを示す。
凸目的関数に対して,量子射影勾配降下法を提案する。
論文 参考訳（メタデータ） (2026-07-28T09:29:37Z) - Fast, accurate, high-resolution simulation of large-scale Fermi-Hubbard models on a digital quantum processor [2.182919491659049]
超伝導量子プロセッサ上での1次元Fermi-Hubbardモデルのディジタル量子シミュレーションについて報告する。
我々は、回路の複雑さを低減する効率的なマッピングにより、最大120キュービットでこの問題をエンコードする。
最大90段のトロッターステップを用いて動的進化をシミュレートするために,誤差抑制による精度の向上を行う。
論文 参考訳（メタデータ） (2026-05-05T17:49:07Z) - Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors [40.72140849821964]
我々は、任意の数のフェルミオンフレーバーを持つ巨大なThiringとGross-Neveuモデルを、大きさ$L$の空間1次元格子上で離散化した$N_f$と考えている。
我々は、N_f = 1,2,3,4$の20キュービットまでのシステムサイズに優れた忠実度を持つ両モデルの基底状態を作成する。
我々の研究は、大規模なN_f$フェルミオン量子場理論モデルのリアルタイムダイナミクスの量子シミュレーションに向けた具体的なステップである。
論文 参考訳（メタデータ） (2026-02-25T19:00:01Z) - Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories [0.3394351835510634]
量子コンピュータ上でのスカラー場理論の実用的なシミュレーション手法を提案する。
本手法はハミルトニアンの各種耐故障シミュレーションアルゴリズムを用いて実装する。
どちらの場合も、バウンダリが物理的に意味のあるシミュレーションを4つの物理量子ビット(106ドル)と1012ドル(T$-gate)の順番で行うことを示唆している。
論文 参考訳（メタデータ） (2024-07-18T18:00:01Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - Sachdev-Ye-Kitaev model on a noisy quantum computer [1.0377683220196874]
我々は、IBMの超伝導量子ビット量子コンピュータ上で、量子重力の重要な玩具モデルであるSYKモデルを研究する。
我々は、量子系のカオスの性質を定量化するための標準観測可能な、時間$t$と時間外順序相関器(OTOC)の後の戻り確率を計算する。
論文 参考訳（メタデータ） (2023-11-29T19:00:00Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳（メタデータ） (2023-08-06T10:24:23Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳（メタデータ） (2021-11-09T18:49:48Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳（メタデータ） (2021-10-26T06:49:44Z) - Even more efficient quantum computations of chemistry through tensor
hypercontraction [0.6234350105794442]
量子化学ハミルトニアンのスペクトルを$N$任意の軌道で符号化するトフォリ複雑性を$widetildecal O(N)$で記述する。
これは、任意の基底で化学の量子計算で示された最も低い複雑性である。
論文 参考訳（メタデータ） (2020-11-06T18:03:29Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳（メタデータ） (2020-09-28T17:21:25Z) - Hartree-Fock on a superconducting qubit quantum computer [30.152226344347064]
ここでは、12の量子ビット、78の2量子ビットゲート、114の1量子ビットゲートを含む、最も大きな化学の一連の量子シミュレーションを行う。
我々は、ジアゼンの異性化と同様に、$rm H_6$, $rm H_8$, $rm H_10$, $rm H_12$の結合エネルギーをモデル化する。
また,本実験の有効性を劇的に向上させる$N$-representabilityに基づく誤り軽減戦略を実証した。
論文 参考訳（メタデータ） (2020-04-08T18:00:06Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。