論文の概要: Learning quantum symmetries
- arxiv url: http://arxiv.org/abs/2609.38085v2
- Date: Wed, 30 Sep 2026 09:42:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:26.354396
- Title: Learning quantum symmetries
- Title(参考訳): 量子対称性の学習
- Abstract要約: 周波数オブジェクトの対称性を学習するための量子アルゴリズムについて研究する。
この地域の既存の研究は、国家隠れサブグループ問題(State Hidden Subgroup Problem, StateHSP)を中心にしている。
- 参考スコア(独自算出の注目度): 1.4037095606573826
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum algorithms are powerful tools for finding symmetries of classical objects, most famously through Shor's algorithm and the Hidden Subgroup Problem (HSP). In this work, we study quantum algorithms for learning symmetries of \emph{quantum} objects. Existing work in this area centres on the recently introduced State Hidden Subgroup Problem (StateHSP), a quantum generalisation of HSP in which the task is to learn the symmetry subgroup of a quantum state. We develop efficient quantum algorithms for non-abelian StateHSP when the hidden subgroup is normal and the ambient group belongs to a broad class of non-abelian groups, extending the previous general theory beyond the abelian setting. StateHSP learns \emph{Bose} symmetries, under which a state must be invariant exactly under the action of the symmetry group. In quantum mechanics, however, physically equivalent pure states are defined only up to global phase. Motivated by this, we introduce a natural notion of \emph{Anyonic} state symmetry learning, based on invariance up to global phase. We give an efficient quantum algorithm by reducing the problem to StateHSP, where the reduction rests on a new correspondence between linearisations of projective representations and linear error-correcting codes. As an application, we obtain an improved algorithm for learning stabiliser groups of mixed qudit states of arbitrary local dimension. Finally, we introduce symmetry learning problems for other quantum objects, including unitaries, Hamiltonians, and finite collections of states, and give efficient algorithms for them by reduction to state symmetry learning. Together, these results broaden the scope of state symmetry learning as a common algorithmic primitive for learning quantum symmetries.
- Abstract(参考訳): 量子アルゴリズムは古典的対象の対称性を見つけるための強力なツールであり、最もよく知られているのがショアのアルゴリズムと隠れ部分群問題(HSP)である。
本研究では,emph{quantum}オブジェクトの対称性を学習するための量子アルゴリズムについて検討する。
この領域における既存の研究は、最近導入された状態隠れ部分群問題(State Hidden Subgroup Problem; 状態隠れ部分群問題、State HSP)の中心であり、これはHSPの量子一般化であり、量子状態の対称性部分群を学ぶことが目的である。
隠れ部分群が正規であり、周囲群が非アーベル群の広いクラスに属するとき、非アーベル状態HSPに対する効率的な量子アルゴリズムを開発し、以前の一般理論をアーベル設定を超えて拡張する。
StateHSP は \emph{Bose} 対称性を学び、そこで状態は対称性群の作用の下で正確に不変でなければならない。
しかし、量子力学では、物理的に等価な純粋状態は、大域的な位相までしか定義されない。
これを動機として,大域的位相への不変性に基づく状態対称性学習という自然な概念を導入する。
本稿では,この問題を StateHSP に還元することで効率の良い量子アルゴリズムを提案し,その還元は射影表現の線形化と線形誤り訂正符号の新たな対応に依存する。
応用として、任意の局所次元の混合キューディット状態の安定化器群を学習するための改良されたアルゴリズムを得る。
最後に、ユニタリ、ハミルトニアン、有限状態集合を含む他の量子オブジェクトに対する対称性学習問題を導入し、状態対称性学習の削減による効率的なアルゴリズムを提供する。
これらの結果は、量子対称性を学ぶための共通のアルゴリズムプリミティブとして状態対称性学習の範囲を広げる。
関連論文リスト
- Quantum Seniority-based Subspace Expansion: Linear Combinations of Short-Circuit Unitary Transformations for Efficient Quantum Measurements [2.5194067017943755]
量子 SENiority-based Subspace Expansion (Q-SENSE) は、量子古典的なハイブリッドアルゴリズムである。
量子デバイス上にハミルトン行列要素を構築し、その結果の固有値問題を古典的に解く。
論文 参考訳(メタデータ) (2025-09-01T02:06:35Z) - A Symmetry-Based Taxonomy of Quantum Algorithms [0.0]
本稿では,量子状態空間の連続的および離散的,基礎となる量子状態空間,オーラクル,回路力学といった基本対称性を基礎とした量子アルゴリズムの分類法を提案する。
この対称性中心の分類は、物理学における対称性と保存法則の深い関係を反映するだけでなく、スケーラブルで信頼性の高い量子計算に実用的な利点をもたらす。
論文 参考訳(メタデータ) (2025-08-12T12:08:43Z) - The abelian state hidden subgroup problem: Learning stabilizer groups and beyond [0.3277163122167433]
本研究では、未知の量子状態の隠れ対称性を特定することを目的とする量子学習問題について検討する。
フーリエサンプリングの一般化形式を用いて隠れ対称性の部分群を学習する効率的な量子アルゴリズムを開発する。
本結果は,対称性に基づく量子学習タスクのためのStateHSPフレームワークの広範の可能性を強調した。
論文 参考訳(メタデータ) (2025-05-21T17:21:51Z) - Accelerating Quantum Reinforcement Learning with a Quantum Natural Policy Gradient Based Approach [36.05085942729295]
本稿では、古典的なNPG推定器で使用されるランダムサンプリングを決定論的勾配推定手法で置き換える量子自然ポリシー勾配(QNPG)アルゴリズムを提案する。
提案したQNPGアルゴリズムは、量子オラクルへのクエリに対する$tildemathcalO(epsilon-1.5)$のサンプル複雑性を達成し、マルコフ決定プロセス(MDP)へのクエリに対する$tildemathcalO(epsilon-2)$の古典的な下界を大幅に改善する。
論文 参考訳(メタデータ) (2025-01-27T17:38:30Z) - Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [36.94429692322632]
低次エネルギー状態の抽出のための削減部分空間を反復的に構築するために,対称性保存コスト関数に基づく変動戦略を提案する。
概念実証として, 基底状態エネルギーと電荷ギャップの両方を対象とし, 提案アルゴリズムをH4鎖とリング上で検証した。
論文 参考訳(メタデータ) (2024-11-25T20:33:47Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Learning quantum symmetries with interactive quantum-classical
variational algorithms [0.0]
状態 $vert psi rangle$ の対称性は単位作用素であり、$vert psi rangle$ は固有ベクトルである。
対称性は量子システムに 重要な物理的な洞察を与えます
我々は,$vert psi rangle$の対称性を体系的に探索する変分型量子古典学習法を開発した。
論文 参考訳(メタデータ) (2022-06-23T20:41:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。