論文の概要: The Qupit Stabiliser ZX-travaganza: Simplified Axioms, Normal Forms and
Graph-Theoretic Simplification
- arxiv url: http://arxiv.org/abs/2306.05204v1
- Date: Thu, 8 Jun 2023 13:59:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-09 14:05:49.972019
- Title: The Qupit Stabiliser ZX-travaganza: Simplified Axioms, Normal Forms and
Graph-Theoretic Simplification
- Title(参考訳): qupit stabiliser zx-travaganza:単純公理、正規形、グラフ理論的単純化
- Authors: Boldizs\'ar Po\'or, Robert I. Booth, Titouan Carette, John van de
Wetering, Lia Yeh
- Abstract要約: 我々は、qubit ZX-calculus の元の規則によく似た単純化された規則集合を導出する。
また, クモが除去する局所的な相補と偏極規則の類似性を示す。
我々はこれらの発見の多くを、qudit ZX-diagrammatic reasoningのためのオープンソースのPythonライブラリであるDiZXに実装した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a smorgasbord of results on the stabiliser ZX-calculus for odd
prime-dimensional qudits (i.e. qupits). We derive a simplified rule set that
closely resembles the original rules of qubit ZX-calculus. Using these rules,
we demonstrate analogues of the spider-removing local complementation and
pivoting rules. This allows for efficient reduction of diagrams to the affine
with phases normal form. We also demonstrate a reduction to a unique form,
providing an alternative and simpler proof of completeness. Furthermore, we
introduce a different reduction to the graph state with local Cliffords normal
form, which leads to a novel layered decomposition for qupit Clifford
unitaries. Additionally, we propose a new approach to handle scalars formally,
closely reflecting their practical usage. Finally, we have implemented many of
these findings in DiZX, a new open-source Python library for qudit
ZX-diagrammatic reasoning.
- Abstract(参考訳): 奇素次元立方体(すなわち、qupits)に対する安定化器 ZX-計算に多くの結果を示す。
我々は、qubit zx-calculus の元の規則によく似た簡素な規則集合を導出する。
これらのルールを用いて,スパイダー除去した局所補間とピボット規則の類似性を示す。
これにより、位相正規形式を持つアフィンへのダイアグラムの効率的な還元が可能となる。
我々はまた、一意な形式への還元を示し、完全性の代替的でより単純な証明を提供する。
さらに,局所クリフォード正規形とグラフ状態の異なる還元を導入することにより,qupit cliffordユニタリの新たな階層分解を実現する。
さらに,スカラーを形式的に扱うための新しい手法を提案する。
最後に、これらの発見をqudit ZX-diagrammatic reasoningのためのオープンソースのPythonライブラリであるDiZXに実装した。
関連論文リスト
- 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) - Graph Generation via Spectral Diffusion [51.60814773299899]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGRASPを提案する。
具体的には、固有ベクトルと固有値のサンプリングにデノナイジングモデルを用い、グラフラプラシアン行列と隣接行列を再構成する。
我々の置換不変モデルは各ノードの固有ベクトルに連結することでノードの特徴を扱える。
論文 参考訳(メタデータ) (2024-02-29T09:26:46Z) - Tempered Calculus for ML: Application to Hyperbolic Model Embedding [70.61101116794549]
MLで使用されるほとんどの数学的歪みは、本質的に自然界において積分的である。
本稿では,これらの歪みを改善するための基礎的理論とツールを公表し,機械学習の要件に対処する。
我々は、最近MLで注目を集めた問題、すなわち、ハイパーボリック埋め込みを「チープ」で正確なエンコーディングで適用する方法を示す。
論文 参考訳(メタデータ) (2024-02-06T17:21:06Z) - A Pseudo-Semantic Loss for Autoregressive Models with Logical
Constraints [87.08677547257733]
ニューロシンボリックAIは、純粋にシンボリックな学習とニューラルな学習のギャップを埋める。
本稿では,ニューラルネットワークの出力分布に対するシンボリック制約の可能性を最大化する方法を示す。
また,スドクと最短経路予測の手法を自己回帰世代として評価した。
論文 参考訳(メタデータ) (2023-12-06T20:58:07Z) - Graph Matching via convex relaxation to the simplex [5.355990925686151]
本稿では,2つの入力グラフの最適アライメントを求めるグラフマッチング問題に対処する。
この問題に対処するための一般的なアプローチは、NP-hard emphQuadratic Assignment Problem (QAP) の凸緩和である。
単位単純度に新しい凸緩和を導入し、この問題を解決するための閉形式反復を用いた効率的なミラー降下スキームを開発する。
論文 参考訳(メタデータ) (2023-10-31T16:44:26Z) - Semi-Supervised Laplace Learning on Stiefel Manifolds [48.3427853588646]
グラフベースで教師付きサンプルを低ラベルレートで作成するためのフレームワークSequential Subspaceを開発した。
我々の手法は極めて低いレートで、高いラベルレートで達成できる。
論文 参考訳(メタデータ) (2023-07-31T20:19:36Z) - Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov
Random Fields [51.07460861448716]
本稿では,データから学ぶための凸解析フレームワークを提案する。
三角凸分解はその上部に対応する変換によって保証されることを示す。
論文 参考訳(メタデータ) (2021-09-17T17:46:12Z) - Reduced quantum circuits for stabilizer states and graph states [0.0]
グラフ状態を実装する回路において、2ビットゲート数を削減する方法を示す。
論文に記載されているすべてのアルゴリズムは、GitHubで利用可能なLinuxコマンドとして、C言語で実装されている。
論文 参考訳(メタデータ) (2021-07-02T07:57:27Z) - Simplification Strategies for the Qutrit ZX-Calculus [0.0]
ZX-calculusは、ZX-diagramと呼ばれるテンソルネットワークを適切に表現するためのグラフィカル言語である。
ZX計算は、量子回路、凝縮物質系、量子アルゴリズム、量子エラー符号、および数え上げ問題に関する推論に応用を見出した。
論文 参考訳(メタデータ) (2021-03-11T19:17:28Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Hypergraph Simplification: Linking the Path-sum Approach to the
ZH-calculus [0.0]
我々は、ZH-計算とパスサム形式主義の対応を確立する。
我々は、ZH-計算にいくつかの新しい単純化規則を導入し、証明する。
比較的不透明なパスサム規則は、2つの強力な書き直し規則の族から自然に生じることが示されている。
論文 参考訳(メタデータ) (2020-03-30T15:38:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。