論文の概要: Quantum polymorphism characterisation of commutativity gadgets in all quantum models
- arxiv url: http://arxiv.org/abs/2604.01408v1
- Date: Wed, 01 Apr 2026 21:15:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-03 14:21:10.063838
- Title: Quantum polymorphism characterisation of commutativity gadgets in all quantum models
- Title（参考訳）: 全量子モデルにおける可換性ガジェットの量子多型特性化
- Authors: Eric Culf, Josse van Dobben de Bruyn, Peter Zeman,
- Abstract要約: 可換性ガジェットは、制約満足度問題から量子音響還元までの古典的な還元を解除する技術を提供する。
有限構造間の量子準同型の設定における可換性ガジェットの一般的な枠組みを開発する。
頑健な可換性ガジェットの存在は、対応する非ローバストガジェットの存在と等価であることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Commutativity gadgets provide a technique for lifting classical reductions between constraint satisfaction problems to quantum-sound reductions between the corresponding nonlocal games. We develop a general framework for commutativity gadgets in the setting of quantum homomorphisms between finite relational structures. Building on the notion of quantum homomorphism spaces, we introduce a uniform notion of commutativity gadget capturing the finite-dimensional quantum, quantum approximate, and commuting-operator models. In the robust setting, we use the weighted-algebra formalism for approximate quantum homomorphisms to capture corresponding notions of robust commutativity gadgets. Our main results characterize both non-robust and robust commutativity gadgets purely in terms of quantum polymorphism spaces: in any model, existence of a commutativity gadget is equivalent to the collapse of the corresponding quantum polymorphisms to classical ones at arity $|A|^2$, and robust gadgets are characterized by stable commutativity of the appropriate weighted polymorphism algebra. We use this characterisation to show relations between the classes of commutativity gadget, notably that existence of a robust commutativity gadget is equivalent to the existence of a corresponding non-robust one. Finally, we prove that quantum polymorphisms of complete graphs $K_n$ have a very special structure, wherein the noncommutative behaviour only comes from the quantum permutation group $S_n^+$. Combining this with techniques from combinatorial group theory, we construct separations between commutativity-gadget classes: we exhibit a relational structure admitting a finite-dimensional commutativity gadget but no quantum approximate gadget, and, conditional on the existence of a non-hyperlinear group, a structure admitting a quantum approximate commutativity gadget but no commuting-operator gadget.
- Abstract（参考訳）: 通信ガジェットは、制約満足度問題から対応する非局所ゲーム間の量子音響還元までの古典的な還元を解除する技術を提供する。
有限リレーショナル構造間の量子準同型の設定における可換性ガジェットの一般的な枠組みを開発する。
量子準同型空間の概念に基づいて、有限次元の量子、量子近似および可換作用素モデルを捉える可換性ガジェットの一様概念を導入する。
ロバストな設定では、重み付き代数形式を近似量子準同型に用いて、ロバストな可換性ガジェットの概念を捉える。
いずれのモデルにおいても、可換性ガジェットの存在は、古典多型に対応する量子多型(arity $|A|^2$)の崩壊と等価であり、頑健性ガジェットは、適切な重み付き多型代数の安定可換性によって特徴づけられる。
この特徴付けを用いて, 可換性ガジェットのクラス間の関係を示す。特に, 頑健性のある可換性ガジェットの存在は, 対応する非可燃性ガジェットの存在と等価である。
最後に、完全グラフ $K_n$ の量子多型は非常に特別な構造を持ち、非可換な振る舞いは量子置換群 $S_n^+$ からのみ生じる。
我々は、これを組合せ群理論の技法と組み合わせて、可換性-ガジェットクラス間の分離を構築する: 有限次元可換性ガジェットを許容するが量子近似性ガジェットを含まない関係構造を示し、非超線型群の存在を条件に、量子近似可換性ガジェットを許容するが可換性のあるガジェットを含まない構造を示す。
関連論文リスト
- Continuum field theory of matchgate tensor network ensembles [36.94429692322632]
2次元フェルミオン整合テンソルネットワークのランダムアンサンブルに対する連続体記述を開発する。
結果の普遍物理学の診断として、フェミオン二点関数の障害平均モーメントを解析する。
我々は、障害がトポロジカル項を持つ対称性クラスDの非線形シグマモデルによって支配される普遍的長距離挙動を駆動することを示す。
論文 参考訳（メタデータ） (2026-03-06T12:15:35Z) - Quantum Polymorphisms and Commutativity Gadgets [2.8726155411976535]
我々は,リレーショナル構造のための可換性ガジェットの存在の完全な特徴付けを行う。
奇数サイクルによってパラメータ化される絡み合ったCSPは決定不可能であることを示す。
非分子量子準同型の場合、絡み合ったCSPに対するガロア接続の量子バージョンを確立する。
論文 参考訳（メタデータ） (2025-11-28T18:37:36Z) - Existence and nonexistence of commutativity gadgets for entangled CSPs [0.0]
我々は、可換性ガジェットの存在に対する最初の既知の障害を証明した。
我々は,非ローカルゲームとして$k$-colouringを提示するための可換性ガジェットを構築した。
また, オーラキュラ可換性ガジェットの存在は, グラフの分類力の下で保存されていることを示す。
論文 参考訳（メタデータ） (2025-09-09T15:11:45Z) - Path integral approach to quantum thermalization [39.25860941747971]
量子系のユニタリだが可逆な力学を記述した準古典的グリーン関数アプローチを導入する。
多様なシステムクラスや障害モデルを記述することができることを示す。
我々は、多体カオス量子系の第一原理記述のための伝達可能なツールボックスを提供することを目的として、自己完結型かつ教育的な方法でフォーマリズムを提示する。
論文 参考訳（メタデータ） (2025-09-07T12:10:48Z) - The multi-state geometry of shift current and polarization [44.99833362998488]
量子状態プロジェクタを用いて、ゲージ不変な形式を明示的に開発する。
電子偏光のモーメントと正確な関係を解くシフト電流の簡単な表現を提供する。
非線形光学および電子偏光理論への応用でそのパワーを実証する。
論文 参考訳（メタデータ） (2024-09-24T18:00:02Z) - Attractive-repulsive interaction in coupled quantum oscillators [14.37149160708975]
量子極限周期の振動から量子不均一定常状態への興味深い対称性を破る遷移が見つかる。
この遷移は、既知の対称性を破る量子同次状態から不均一な定常状態への遷移とは反対である。
注目すべきは、古典的領域に類推を持たない対称性を破る遷移に関連した絡み合いの発生である。
論文 参考訳（メタデータ） (2024-08-23T10:45:19Z) - Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems [6.281229317487581]
量子情報理論の応用から生じる構造が、量子相対エントロピー最適化問題の解法効率を向上させるためにどのように利用されるかを示す。
数値計算の結果,これらの手法は計算時間を最大数桁改善し,それまでの難解な問題を解くことができることがわかった。
論文 参考訳（メタデータ） (2024-06-28T21:37:45Z) - A Universal Kinematical Group for Quantum Mechanics [0.0]
1968年、ダッデンとシャープは非相対論的場の量子論における標準可換関係から局所密度と電流の特定の特異リー代数を得た。
対応するリー群は無限次元であり、微分同型群を持つスカラー函数の加法群の自然な半直積である。
論文 参考訳（メタデータ） (2024-04-28T18:46:24Z) - The electromagnetic vacuum field as an essential ingredient of the
quantum-mechanical ontology [0.0]
古典粒子が zpf に連結されているとき、力学の劇的で質的な変化が起こることを示す。
これにより、量子ゆらぎ、定常状態、遷移などの量子的特徴を説明でき、(相対論的でない)量子電磁力学との自然な接触を確立することができる。
論文 参考訳（メタデータ） (2022-10-28T20:04:46Z) - Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
ゼロ範囲の2体相互作用によって相互に結合された同一ボソンからなる3体系に対する量子ハミルトニアンの構成について述べる。
プレゼンテーションの大部分では、無限の散乱長が考慮される。
論文 参考訳（メタデータ） (2020-06-03T17:54:43Z) - Quantum computation of molecular response properties [12.66895275733527]
量子コンピュータ上での線形および非線形分子応答特性の計算アルゴリズムを提案する。
一方,提案アルゴリズムの変動型ハイブリッド量子古典変種を導入し,短期量子デバイスにおいてより実用的であることを示す。
論文 参考訳（メタデータ） (2020-01-10T12:49:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。