論文の概要: Quantum Path Finder: Navigating Constraint Space via Non-Abelian Gauge Dynamics
- arxiv url: http://arxiv.org/abs/2611.01983v1
- Date: Sun, 01 Nov 2026 15:19:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-12 13:39:16.173586
- Title: Quantum Path Finder: Navigating Constraint Space via Non-Abelian Gauge Dynamics
- Title(参考訳): 量子パスファインダ:非アベリアゲージダイナミクスによる制約空間のナビゲーション
- Abstract要約: 量子アルゴリズムは一般に回路パラダイムや断熱進化によって設計される。
本稿では,非アベリアゲージ力学に基づくアルゴリズム設計パラダイムであるemphQuantum Path Finder (QPF)を紹介する。
- 参考スコア(独自算出の注目度): 1.8338588830151021
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum algorithms are commonly designed within the circuit paradigm or through adiabatic evolution. Here we introduce \emph{Quantum Path Finder} (QPF), a distinct algorithm-design paradigm based on non-Abelian gauge dynamics in a constraint-protected degenerate manifold. Each Boolean variable is promoted to a qutrit whose additional state represents an unassigned variable. The problem Hamiltonian then defines a connected manifold of feasible partial assignments, and time-dependent local qutrit rotations generate coherent transport on this manifold. Unlike conventional adiabatic quantum computation, QPF does not require the state to follow an instantaneous eigenstate along a prescribed interpolation: adiabaticity with respect to the constraint gap protects the feasible manifold, while adiabatic following within that manifold is optional. The algorithmic task is therefore to design paths and interference in constraint space rather than only to engineer a sequence of gates or a ground-state interpolation. We illustrate the framework with three applications. For unstructured search, a two-level analysis and numerical evolution recover Grover-type scaling under explicitly stated assumptions. For complete $3$-XORSAT, the accessible gauge sector has a size-independent gap, in contrast to the exponentially closing gap of a conventional transverse-field adiabatic path. For satisfiable $3$-SAT instances, finite-size benchmarks demonstrate high satisfied-clause fractions at short classical comparison budgets, without claiming an equal-cost quantum advantage. We also outline a superconducting-qutrit implementation and discuss the conceptual relationship between QPF and nondeterministic Turing machine.
- Abstract(参考訳): 量子アルゴリズムは一般に回路パラダイムや断熱進化によって設計される。
ここでは,制約付き退化多様体における非アベリアゲージダイナミクスに基づく,異なるアルゴリズム設計パラダイムである 'emph{Quantum Path Finder} (QPF) を紹介する。
各ブール変数は、追加状態が未割り当て変数を表すクォートに昇格する。
ハミルトニアンの問題は、実現可能な部分代入の連結多様体を定義し、時間依存的な局所四重項回転はこの多様体上のコヒーレント輸送を生成する。
従来の断熱量子計算とは異なり、QPFは所定の補間に沿って瞬時固有状態に従う状態を必要としない:制約ギャップに関する断熱性は実現可能な多様体を保護し、その多様体内での断熱性は任意である。
したがってアルゴリズムのタスクは、ゲートの列や基底状態の補間を設計するだけでなく、制約空間における経路や干渉を設計することである。
フレームワークを3つのアプリケーションで説明します。
非構造化探索では、二段階解析と数値進化により、明示的に述べられた仮定の下でグローバー型スケーリングが回復する。
完全な$3-XORSATの場合、アクセス可能なゲージセクターは、従来の横場断熱経路の指数的に閉じたギャップとは対照的に、サイズ非依存のギャップを持つ。
満足できる$3$-SATのインスタンスに対して、有限サイズのベンチマークは、同等のコストの量子優位性を主張することなく、短い古典的な比較予算において高い満足度を示す。
また、超伝導量子ビットの実装の概要を述べるとともに、QPFと非決定論的チューリングマシンの概念的関係について論じる。
関連論文リスト
- Restricting Trainable Lie-Algebra Growth in Equivariant Quantum Networks via Hierarchical Ancilla-Controlled Subspace Projections [2.4903943571548735]
本稿では,このLie-algebra-growth機構に対処する階層型アンシラ制御アーキテクチャを提案する。
有限サイズの状態ベクトルシミュレーションでは, 通常の回転等変回路に比べて, スパース分散減衰が遅く, 勾配が大きくなることが示されている。
論文 参考訳(メタデータ) (2026-09-03T02:32:51Z) - SpinGQE: A Generative Quantum Eigensolver for Spin Hamiltonians [42.007194397302825]
基底状態探索は量子コンピューティングの中心である。
我々は、生成量子固有ソルバフレームワークをスピンハミルトニアンに拡張したSpinGQEを提案する。
我々は、低エネルギー状態を生成する量子回路について学ぶために、トランスフォーマーベースのデコーダを用いる。
論文 参考訳(メタデータ) (2026-03-25T13:38:15Z) - A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm [46.08923284345648]
分散量子最適化のための構造認識フレームワークを提案する。
検索スペースが$N$の場合、我々のフレームワークはプロセッサやセパレータに依存した要素に対して$O(sqrtN)$クエリ複雑性を達成する。
構造を考慮した分解は、量子ネットワーク上でのスケーラブルな分散量子最適化に実践的な道をもたらすことを示す。
論文 参考訳(メタデータ) (2026-03-08T15:15:52Z) - Performance Guarantees for Quantum Neural Estimation of Entropies [31.955071410400947]
量子神経推定器(QNE)は古典的ニューラルネットワークとパラメトリズド量子回路を組み合わせたものである。
非漸近的エラーリスク境界の形で測定された相対エントロピーのQNEの形式的保証について検討する。
我々の理論は、測定された相対エントロピーに対するQNEの原則的実装を促進することを目的としている。
論文 参考訳(メタデータ) (2025-11-24T16:36:06Z) - Explicit Quantum Circuits for Simulating Linear Differential Equations via Dilation [0.0]
本稿では,拡張形式と明示的な量子回路構成を結合する具体的なパイプラインを提案する。
解析面では、量子実装に適した連続拡張作用素の離散化を導入する。
得られたスキームは、指数関数的に小さな境界効果まで、オーダー$O(M-3/2)$の大域的誤差境界を達成することを証明した。
論文 参考訳(メタデータ) (2025-09-20T18:54:49Z) - Efficient Implementation of a Single-Qutrit Gate Set via Coherent Control [31.533850128644943]
我々はコヒーレント制御による単一量子ゲートセットの効率的な実装のための新しいフレームワークを開発する。
実証実験として、超伝導トランスモンを用いて35nsのアダマールとXゲートを実現し、99.5%の平均忠実度を達成した。
論文 参考訳(メタデータ) (2025-07-09T14:01:23Z) - A Universal Circuit Set Using the $S_3$ Quantum Double [0.5231056284485742]
我々は、すべての非自明な電子を生成、移動、測定するための回路を明示的に構成する。
我々は$mathcalD(S_3)$の物理自由度を、新しい量子的誤り訂正符号にエンコードする。
我々の提案は, NISQ時代の強健な普遍的位相量子計算を実現するための有望な経路を提供する。
論文 参考訳(メタデータ) (2024-11-14T18:58:41Z) - Geometric Quantum Machine Learning with Horizontal Quantum Gates [41.912613724593875]
本稿では,変分量子回路の対称性インフォームド構成のための代替パラダイムを提案する。
これを実現するために水平量子ゲートを導入し、これは対称性の方向に関してのみ状態を変換する。
対称空間に基づく水平ゲートの特定のサブクラスに対しては、KAK定理により、ゲートの効率的な回路分解が得られる。
論文 参考訳(メタデータ) (2024-06-06T18:04:39Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Shearing approach to gauge-invariant Trotterization [0.0]
我々は、アベリアゲージ理論において、どのように時間進化がコンパイルされるかを示す。
アベリアゲージ対称性の保存においてせん断を成功させる特徴は、非アベリア理論にも見られる。
論文 参考訳(メタデータ) (2021-05-24T21:35:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。