論文の概要: A four-player potential game for barren-plateau-aware quantum ansatz design
- arxiv url: http://arxiv.org/abs/2604.21955v1
- Date: Thu, 23 Apr 2026 07:58:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-27 15:36:26.214647
- Title: A four-player potential game for barren-plateau-aware quantum ansatz design
- Title(参考訳): バレンプラトー対応量子アンザッツ設計のための4人プレイヤポテンシャルゲーム
- Authors: Rubén Darío Guerrero,
- Abstract要約: 我々は、パラメータ化量子回路の設計を、状態が回路指向非巡回グラフ(DAG)である4プレーヤポテンシャルゲームとしてキャストした。
ブロックコーディネート $varepsilon-Nash 残留 $_textNash$ シングルプレイヤーが一方的に改善できないことを保証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We cast the design of parameterized quantum circuits as a four-player potential game whose state is a circuit directed acyclic graph (DAG) and whose players encode trainability, non-stabilizerness, task performance, and hardware cost. Per-player restricted action sets factorize the move space into append, remove, retype, and rewire operations; a block-coordinate $\varepsilon$-Nash residual $δ_\text{Nash}$ certifies that no single player can improve unilaterally. A single weight sweep on MaxCut $K_4$ traces a Pareto frontier from a Clifford endpoint $(M_2/n,\langle H\rangle)=(0,4.00)$ to a non-Clifford endpoint $(0.48,3.30)$. On three four-qubit hardware topologies (heavy-hex, $2\times 2$ grid, Rydberg all-to-all), Nash search achieves the highest mean potential; on the $2\times 2$ grid Nash reaches the theoretical ceiling $Φ_\text{max}=4.10$ on two of five seeds while the simulated-annealing baseline does so on one; paired Wilcoxon tests over five seeds cannot reject the null on any single topology ($p\ge 0.22$). On LiH/STO-3G, seeding Nash from a 58-gate Givens-doubles ansatz produces a 48-operation, depth-25 circuit retaining $97.7\%$ of the correlation energy while simultaneously reducing gate count, increasing non-stabilizerness, and controlling trainability. The framework is complementary to energy-only searches such as ADAPT-VQE and k-UpCCGSD, which reach chemical accuracy with fewer operations but do not optimize the other three axes.
- Abstract(参考訳): 我々は,パラメータ化量子回路の設計を,学習性,非安定化性,タスク性能,ハードウェアコストをエンコードする回路指向非巡回グラフ(DAG)である4プレーヤポテンシャルゲームとしてキャストした。
ブロックコーディネート $\varepsilon$-Nash residual $δ_\text{Nash}$ certify 単一プレイヤーが一方的に改善できないことを保証する。
MaxCut $K_4$ 上の単重スイープは、クリフォードエンドポイント $(M_2/n,\langle H\rangle)=(0,4.00)$ から非クリフォードエンドポイント $(0.48,3.30)$ までパレートフロンティアをトレースする。
3つの4ビットのハードウェアトポロジ(heavy-hex, $2\times 2$ grid, Rydberg all-to-all)において、ナッシュ探索は最も高い平均ポテンシャルを達成している。
LiH/STO-3Gでは、58ゲートのGivens-dubles ansatzからNashをシードし、48オペレーティングのDeep-25回路で相関エネルギーの97.7\%を保持、同時にゲート数を減少させ、非安定化性を高め、訓練性を制御する。
このフレームワークはADAPT-VQEやk-UpCCGSDのようなエネルギーのみの探索に補完され、より少ない操作で化学的精度に達するが、他の3つの軸を最適化しない。
関連論文リスト
- Quantum-Enhanced Single-Parameter Phase Estimation with Adaptive NOON States [0.0]
NOON state-maximally path-entangled $N$-photon superpositions $(|N,0rangle + |0,Nrangle)/sqrt2$。
エンド・ツー・エンドの微分可能な量子光学フレームワークを提案する。
論文 参考訳(メタデータ) (2026-04-14T05:55:58Z) - Blind Catalytic Quantum Error Correction: Target-State Estimation and Fidelity Recovery Without \textit{A Priori} Knowledge [0.0]
触媒回収前にノイズ出力のみから目標を推定するEmphblind CQECを導入する。
5つの評価方法が3つのノイズモデルに対してベンチマークされる。
論文 参考訳(メタデータ) (2026-04-13T08:27:08Z) - IsoQuant: Hardware-Aligned SO(4) Isoclinic Rotations for LLM KV Cache Compression [0.4496256885343706]
四元数代数に基づくブロックワイズ回転フレームワークと、SO(4)$の等クリニック分解を提案する。
IsoQuantは、平均的なカーネルレベルのスピードアップを4.5times$--$4.7times$ over RotorQuantで達成し、ピーク時のスピードアップは6times$以上である。
論文 参考訳(メタデータ) (2026-03-30T13:37:45Z) - Reducing T Gates with Unitary Synthesis [0.41873449350124814]
本研究は、任意の単一ビットのユニタリを直接合成する新しいFT合成アルゴリズムを提案する。
テンソルネットワークを用いた探索により,ネイティブな$U3$合成が可能となり,$T$カウント,Cliffordゲートカウント,近似誤差が低減される。
論文 参考訳(メタデータ) (2025-03-20T04:53:54Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Minimax-Optimal Multi-Agent RL in Zero-Sum Markov Games With a
Generative Model [50.38446482252857]
2人プレイのゼロサムマルコフゲームは多エージェント強化学習においておそらく最も基本的な設定である。
我々は,$$ widetildeObiggを用いて,$varepsilon$-approximate Markov NEポリシーを学習する学習アルゴリズムを開発した。
我々は、分散型量の役割を明確にするFTRLに対する洗練された後悔境界を導出する。
論文 参考訳(メタデータ) (2022-08-22T17:24:55Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Almost Optimal Algorithms for Two-player Markov Games with Linear
Function Approximation [92.99933928528797]
同時動作による2プレイヤーゼロサムマルコフゲームの強化学習について検討した。
我々は,「不確かさの最適性」に基づくアルゴリズムナッシュ-UCRL-VTRを提案する。
我々は、Nash-UCRL-VTR が $tildeO(dHsqrtT)$ regret を確実に達成できることを示し、$d$ は線型関数次元である。
論文 参考訳(メタデータ) (2021-02-15T09:09:16Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。