Fugu-MT 論文翻訳(概要): On the Complexity of Breaking Symmetry

論文の概要: On the Complexity of Breaking Symmetry

arxiv url: http://arxiv.org/abs/2005.08954v1
Date: Sat, 16 May 2020 23:54:06 GMT
ステータス: 処理完了
システム内更新日: 2022-12-02 13:22:50.340392
Title: On the Complexity of Breaking Symmetry
Title（参考訳）: 対称性の破れの複雑さについて
Authors: Toby Walsh
Abstract要約: 我々は、少なくとも語彙的順序付けにおける対称性クラス内の解を排除することによって対称性を破る。これをレックスリーダー法と呼ぶことが多い。通常の語彙的順序付け以外の全順序付けを用いることは、一般に破壊対称性の計算複雑性を低下させるものではないことを証明している。
参考スコア（独自算出の注目度）: 17.68987003293372
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We can break symmetry by eliminating solutions within a symmetry class that are not least in the lexicographical ordering. This is often referred to as the lex-leader method. Unfortunately, as symmetry groups can be large, the lexleader method is not tractable in general. We prove that using other total orderings besides the usual lexicographical ordering will not reduce the computational complexity of breaking symmetry in general. It follows that breaking symmetry with other orderings like the Gray code ordering or the Snake-Lex ordering is intractable in general.
Abstract（参考訳）: 対称性のクラス内の解を排除することで対称性を破ることができる。これはしばしばlex-leader methodと呼ばれる。残念なことに、対称群は大きいので、レクサリーダー法は一般には扱いにくい。正規の辞書順序以外の全ての順序を用いると、一般に破断対称性の計算の複雑さが減少しないことが証明される。グレーコード順序付けやスネークレックス順序付けといった他の順序との対称性の破れは一般に難解である。

関連論文リスト

SymmetryLens: A new candidate paradigm for unsupervised symmetry learning via locality and equivariance [0.0]
我々は、生データから始まる新しい教師なし対称性学習法を開発した。この対称性と局所性の結合は,エントロピー推定のために開発された特別な最適化手法とともに,高度に安定なシステムをもたらすことを実証する。私たちが考える対称性の作用は群表現であるが、このアプローチは非可換リー群のより一般的な非線形作用に一般化される可能性があると信じている。
論文参考訳（メタデータ） (2024-10-07T17:40:51Z)
Equivariant Symmetry Breaking Sets [0.6475999521931204]
等価ニューラルネットワーク(ENN)は、基礎となる対称性を含むアプリケーションに非常に効果的であることが示されている。完全同変で、自発対称性の破れに対処する最初のフレームワークである新しい対称性破れフレームワークを提案する。
論文参考訳（メタデータ） (2024-02-05T02:35:11Z)
Asymmetry activation and its relation to coherence under permutation operation [53.64687146666141]
ディック状態とそのデコヒード状態は置換に対して不変である。それぞれの量子ビットに他の量子ビットが加わったとき、全状態は置換に対して不変ではなく、置換に対して一定の非対称性を持つ。
論文参考訳（メタデータ） (2023-11-17T03:33:40Z)
Enriching Diagrams with Algebraic Operations [49.1574468325115]
モノイド圏における図式推論を代数演算や方程式で拡張する。この構造が量子系におけるノイズの図解的推論にどのように利用できるかを示す。
論文参考訳（メタデータ） (2023-10-17T14:12:39Z)
Learning Layer-wise Equivariances Automatically using Gradients [66.81218780702125]
畳み込みは等価対称性をニューラルネットワークにエンコードし、より優れた一般化性能をもたらす。対称性は、ネットワークが表現できる機能、事前に指定する必要、適応できない機能に対して、固定されたハード制約を提供する。私たちのゴールは、勾配を使ってデータから自動的に学習できるフレキシブル対称性の制約を可能にすることです。
論文参考訳（メタデータ） (2023-10-09T20:22:43Z)
A universal formula for the entanglement asymmetry of matrix product states [0.0]
有限結合次元を持つ行列積状態の絡み合い非対称性の普遍式を提供する。任意のコンパクト群(離散群あるいは連続群)の絡み合い非対称性は対称性の破れパターンにのみ依存し、他の微視的特徴とは関係がないことを示す。
論文参考訳（メタデータ） (2023-10-03T11:15:19Z)
Towards Antisymmetric Neural Ansatz Separation [48.80300074254758]
反対称関数の2つの基本モデル、すなわち $f(x_sigma(1), ldots, x_sigma(N)) の形の函数 $f$ の分離について研究する。これらは量子化学の文脈で発生し、フェルミオン系の波動関数の基本的なモデリングツールである。
論文参考訳（メタデータ） (2022-08-05T16:35:24Z)
Entanglement-enabled symmetry-breaking orders [0.0]
自発対称性の破れ順序は、伝統的にいくつかの数体クラスターのテンソル積波動関数によって記述される。我々は、任意のテンソル積状態では実現できない、絡み付き対称性破れ順序と呼ばれる対称性破れ順序のタイプについて論じる。
論文参考訳（メタデータ） (2022-07-18T18:00:00Z)
Self-correction from higher-form symmetry protection on a boundary [0.2768955853144218]
我々は、バルク内の明示的な1-形式対称性を創発的な1-形式対称性に置き換える方法を示す。欠陥は対称性がなくても興味深いメモリ特性を持つ。
論文参考訳（メタデータ） (2022-06-10T18:00:01Z)
Constraints on Maximal Entanglement Under Groups of Permutations [73.21730086814223]
絡み合いの集合は本質的に等しく、群作用の下で同じ軌道上にある。物理対称性群の正規化子および正規化部分群を利用することにより、これらの絡み合いの最大値に対する新しい一般化された関係を導入する。
論文参考訳（メタデータ） (2020-11-30T02:21:22Z)
Generalized string-nets for unitary fusion categories without tetrahedral symmetry [77.34726150561087]
任意の多重度自由なユニタリ融合圏に対するLevin-Wenモデルの構築について述べる。我々はハミルトニアンの行列要素を明示的に計算し、さらに元の要素と同じ性質を持つことを示す。
論文参考訳（メタデータ） (2020-04-15T12:21:28Z)

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