論文の概要: Reachability Constraints in Variational Quantum Circuits: Optimization within Polynomial Group Module

• arxiv url: http://arxiv.org/abs/2604.13735v1
• Date: Wed, 15 Apr 2026 11:21:53 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-16 20:38:32.50437
• Title: Reachability Constraints in Variational Quantum Circuits: Optimization within Polynomial Group Module
• Title（参考訳）: 変分量子回路における到達性制約:多項式群モジュール内での最適化
• Authors: Yun-Tak Oh, Dongsoo Lee, Jungyoul Park, Kyung Chul Jeong, Panjin Kim,
• Abstract要約: この研究は、任意の変分量子アプローチが正確な基底状態に達するために必要な条件を特定する。 例のケースは、古典的なビット列が解となる問題に適用されるマッチゲート回路によって提供される。
• 参考スコア（独自算出の注目度）: 4.971481378094722
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This work identifies a necessary condition for any variational quantum approach to reach the exact ground state. Briefly, the norms of the projections of the input and the ground state onto each group module must match, implying that module weights of the solution state have to be known in advance in order to reach the exact ground state. An exemplary case is provided by matchgate circuits applied to problems whose solutions are classical bit strings, since all computational basis states share the same module-wise weights. Combined with the known classical simulability of quantum circuits for which observables lie in a small linear subspace, this implies that certain problems admit a classical surrogate for exact solution with each step taking $O(n^5)$ time. The Maximum Cut problem serves as an illustrative example.
• Abstract（参考訳）: この研究は、任意の変分量子アプローチが正確な基底状態に達するために必要な条件を特定する。 簡単に言えば、入力の射影と各群加群の基底状態のノルムは一致しなくてはならない。 例は、全ての計算基底状態がモジュール単位の重みを共有するため、解が古典的なビット列である問題に適用されるマッチゲート回路によって提供される。 このことは、観測可能が小さな線型部分空間にある量子回路の既知の古典的シミュラビリティと組み合わせることで、ある問題が古典的サロゲートを正解として認め、各ステップが$O(n^5)$時間を取ることを意味する。 最大カット問題(Maximum Cut problem)は、イラストレーターの例である。

関連論文リスト

• CANOE: Classically Assisted Non-Orthogonal Eigensolver [0.4779196219827507]
  本稿では、量子ハードウェアと古典ハードウェアの間でレイリー・リッツ基底状態を分散するCANOEを紹介する。 76量子クロム原子系の数値シミュレーションによりこれを検証した。 これらの結果は、CANOEを、限られた量子資源と拡張可能な古典資源を結合するための実践的な枠組みとして位置づけている。
  論文  参考訳（メタデータ） (2026-03-13T17:21:14Z)
• Improving Generalization and Trainability of Quantum Eigensolvers via Graph Neural Encoding [0.5013248430919223]
  多体ハミルトンの基底状態は物理学、化学、最適化において中心的な問題である。 本稿では,グラフオートエンコーダと古典的ニューラルネットワークを組み合わせたエンドツーエンド表現学習フレームワークを提案する。 一般化と訓練性が向上し, 試験誤差が減少し, 勾配分散が著しく低下することを示した。
  論文  参考訳（メタデータ） (2026-02-23T12:01:14Z)
• On the convergence of the variational quantum eigensolver and quantum optimal control [0.0]
  我々は変分量子固有解法(VQE)の収束理論を開発する。 我々は、ハミルトニアン基底状態への収束が保証されるときに特徴付ける十分な基準を証明する。 一般に使われている量子回路アンゼの2つのファミリを解析する。
  論文  参考訳（メタデータ） (2025-09-05T17:59:44Z)
• When Quantum and Classical Models Disagree: Learning Beyond Minimum Norm Least Square [1.9223856107206057]
  変分量子回路(VQC)は、量子コンピューティングの有用な応用のための重要な候補である。 回帰問題に対する量子アドバンテージの一般理論を提案する。 古典的に近似できない量子モデルを良い一般化で設計することは可能であることを示す。
  論文  参考訳（メタデータ） (2024-11-07T18:18:38Z)
• Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Inspired Method [9.95432381301196]
  単位結合クラスタ励起発生器のプールから多体基底集合を強固に構築する適応型スキームを導入する。 このスキームは階層型ADAPT量子古典戦略の開発をサポートし、サブスペース展開とアンサッツ最適化のバランスの取れた相互作用を可能にする。
  論文  参考訳（メタデータ） (2023-12-12T19:36:51Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• A Quantum Optimal Control Problem with State Constrained Preserving Coherence [68.8204255655161]
  非単体脱コヒーレンスチャネルを特徴とするマルコフ脱コヒーレンスを受ける3レベル$Lambda$型原子を考える。 我々は、デコヒーレンスレベルが予め定義された境界内にある状態制約で量子最適制御問題を定式化する。
  論文  参考訳（メタデータ） (2022-03-24T21:31:34Z)
• Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
  形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。 本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
  論文  参考訳（メタデータ） (2021-05-06T17:59:38Z)
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
  変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。 ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。 この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
  論文  参考訳（メタデータ） (2020-08-03T18:00:05Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。