論文の概要: The Simplified Stabilizer ZX-Calculus is Minimal
- arxiv url: http://arxiv.org/abs/2606.12383v1
- Date: Wed, 10 Jun 2026 17:45:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-11 16:42:38.605431
- Title: The Simplified Stabilizer ZX-Calculus is Minimal
- Title(参考訳): 簡易安定化器ZX-Calculusは最小である
- Authors: Harry K. Stoltz,
- Abstract要約: 両ルールがそれぞれ,Backens--Perdrix--Wang(arXiv:1709.08903)の接続メタルールに対して個別に必要であることを示す。
arXiv:1709.08903で示されるルールには冗長な書き直しルールがないことが確認できます。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The stabilizer fragment of the ZX calculus is amongst the most important fragments of the theory. The closely related Clifford+T fragment is approximately universal (arXiv:1705.11151). Additionally, the stabilizer calculus can be described by a small collection of rewrites, most of which have been shown to be necessary (arXiv:1709.08903). However, two rules, describing the red/green compact-structure coincidence and the important bialgebra law, had not been shown to be necessary. We present a countermodel-style argument showing that both of these rules are individually necessary relative to the connectivity meta-rule of Backens--Perdrix--Wang (arXiv:1709.08903), and hence establish that the rule set presented in arXiv:1709.08903 has no redundant rewrite rule.
- Abstract(参考訳): ZX計算の安定化器の断片は、理論の最も重要な断片の一つである。
近縁なクリフォード+T断片は、ほぼ普遍的である(arXiv:1705.11151)。
さらに、安定化器の計算は小さな書き直しによって記述できるが、その多くは必要であることが示されている(arXiv:1709.08903)。
しかしながら、赤/緑のコンパクト構造偶然と重要なバイアルゲブラ則を記述する2つの規則は必要とされていない。
本稿では,これら2つのルールが,Backens--Perdrix--Wang(arXiv:1709.08903)の接続メタルールに対して個別に必要であることを示す。
関連論文リスト
- Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression [65.82017723631897]
自己正規化マルティンガレのスケール不変上界が可能であることを示す。
通常の正規化ペナルティを含まない自己正規化濃度不等式を導出する。
論文 参考訳(メタデータ) (2026-05-02T22:39:00Z) - Simpler Presentations for Many Fragments of Quantum Circuits [0.0]
制限量子ゲートフラグメントを対称モノイダル圏(PROP)として研究する。
クビットClifford, real Clifford, Clifford+T (最大2 qubits), Clifford+CS (最大3 qubits) および CNOT-dihedral である。
論文 参考訳(メタデータ) (2026-02-10T15:17:24Z) - Scalable Spider Nests (...Or How to Graphically Grok Transversal Non-Clifford Gates) [0.0]
これは、ZX-計算を用いてスタビライザコードをいかに理解できるかを研究する一連の「グラフィックグラッキング」論文の第2弾である。
本稿では, クモの巣の恒等性と呼ばれるZX-ダイアグラムを含む複合体をZX-計算で捉えることができ, 一つの新規則からこれらすべての同一性が帰納的に証明できることを示す。
これは、Clifford "grokking"論文で開発されたCSSコードのZX図と組み合わせて、任意のCSSで実装可能なClifford階層の第3レベルにおけるルールセットの簡単な特徴付けを与えることができる。
論文 参考訳(メタデータ) (2024-04-11T15:12:41Z) - Tempered Calculus for ML: Application to Hyperbolic Model Embedding [70.61101116794549]
MLで使用されるほとんどの数学的歪みは、本質的に自然界において積分的である。
本稿では,これらの歪みを改善するための基礎的理論とツールを公表し,機械学習の要件に対処する。
我々は、最近MLで注目を集めた問題、すなわち、ハイパーボリック埋め込みを「チープ」で正確なエンコーディングで適用する方法を示す。
論文 参考訳(メタデータ) (2024-02-06T17:21:06Z) - Decidable Fragments of LTLf Modulo Theories (Extended Version) [66.25779635347122]
一般に、fMTは、任意の決定可能な一階述語理論(例えば、線形算術)に対して、テーブルーベースの半決定手順で半決定可能であることが示されている。
有限メモリと呼ぶ抽象的意味条件を満たす任意のfMT式に対して、新しい規則で拡張されたテーブルーもまた終了することが保証されていることを示す。
論文 参考訳(メタデータ) (2023-07-31T17:02:23Z) - Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。
我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。
全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - The Qupit Stabiliser ZX-travaganza: Simplified Axioms, Normal Forms and
Graph-Theoretic Simplification [0.0]
我々は、qubit ZX-calculus の元の規則によく似た単純化された規則集合を導出する。
また, クモが除去する局所的な相補と偏極規則の類似性を示す。
我々はこれらの発見の多くを、qudit ZX-diagrammatic reasoningのためのオープンソースのPythonライブラリであるDiZXに実装した。
論文 参考訳(メタデータ) (2023-06-08T13:59:50Z) - Simple qudit ZX and ZH calculi, via integrals [0.0]
ZX計算とZH計算は、量子演算を表すためにダイアグラムを使用し、書き直し規則を用いて、関手意味写像を通して同じ演算子を表すダイアグラム間の変換を行う。
ZX 図と ZH 図のセマンティックマップを記述し、ユニタリ回路の解析に適し、任意の固定次元 D>1 の立方体を 1 つの ZXH-計算として測定する。
本稿では,ZX電卓の安定化器フラグメント'とZH電卓のマルチキャラクタフラグメント'の書き直し規則を実証する。
論文 参考訳(メタデータ) (2023-04-06T18:00:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。