論文の概要: The Qudit ZH Calculus for Arbitrary Finite Fields: Universality and Application
- arxiv url: http://arxiv.org/abs/2406.02219v1
- Date: Tue, 4 Jun 2024 11:21:10 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-05 16:42:06.224039
- Title: The Qudit ZH Calculus for Arbitrary Finite Fields: Universality and Application
- Title(参考訳): 任意有限体に対する量子ZH計算:普遍性と応用
- Authors: Dichuan, Gao,
- Abstract要約: 原動力次元$q = pt$のクォーディットに対するグラフィカルなZH計算の一般化を提案する。
この計算は、$mathbb Cqn から mathbb Cqm$ への行列上の普遍性を示し、環 $mathbb Z[omega]$ ここで $omega$ はユニタリの$p$thルートである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a generalization of the graphical ZH calculus to qudits of prime-power dimensions $q = p^t$, implementing field arithmetic in arbitrary finite fields. This is an extension of a previous result by Roy which implemented arithmetic of prime-sized fields; and an alternative to a result by de Beaudrap which extended the ZH to implement cyclic ring arithmetic in $\mathbb Z / q\mathbb Z$ rather than field arithmetic in $\mathbb F_q$. We show this generalized ZH calculus to be universal over matrices $\mathbb C^{q^n} \to \mathbb C^{q^m}$ with entries in the ring $\mathbb Z[\omega]$ where $\omega$ is a $p$th root of unity. As an illustration of the necessity of such an extension of ZH for field rather than cyclic ring arithmetic, we offer a graphical description and proof for a quantum algorithm for polynomial interpolation. This algorithm relies on the invertibility of multiplication, and therefore can only be described in a graphical language that implements field, rather than ring, multiplication.
- Abstract(参考訳): 任意の有限体における場算術を実装した素数次元$q = p^t$の量子化に対して、グラフィカルなZH計算の一般化を提案する。
これは、素体の算術を実装したRoyによる以前の結果の拡張であり、ZHを拡張して$\mathbb Z / q\mathbb Z$で巡回環算術を実装したde Beaudrapによる結果の代替であり、$\mathbb F_q$でフィールド算術を実装するのではなく、$\mathbb Z / q\mathbb Z$で巡回環算術を実装した。
この一般化されたZH計算は行列上の普遍性を持つことを示す: $\mathbb C^{q^n} \to \mathbb C^{q^m}$ は環 $\mathbb Z[\omega]$ の成分を持ち、$\omega$ はユニタリの$p$thルートである。
巡回環算術ではなく体に対するそのようなZHの拡張の必要性の図示として、多項式補間のための量子アルゴリズムのグラフィカルな記述と証明を提供する。
このアルゴリズムは乗算の可逆性に依存しており、それゆえ、リングや乗算よりもフィールドを実装するグラフィカル言語でのみ記述できる。
関連論文リスト
- Quantum charges of harmonic oscillators [55.2480439325792]
エネルギー固有関数 $psi_n$ と $nge 1$ はオービフォールド $mathbbR2/mathbbZ_n$ 上の複素座標であることを示す。
また、反対の量子電荷と同じ正のエネルギーを持つ「反振動子」についても論じる。
論文 参考訳(メタデータ) (2024-04-02T09:16:18Z) - Provably learning a multi-head attention layer [55.2904547651831]
マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。
本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。
最悪の場合、$m$に対する指数的依存は避けられないことを示す。
論文 参考訳(メタデータ) (2024-02-06T15:39:09Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳(メタデータ) (2023-01-04T04:15:40Z) - Optimal Quantum Algorithm for Vector Interpolation [0.0]
本研究では,Childsらによって設計されたIn量子アルゴリズムを用いて学習できる関数について検討する。
成功確率は、大きめの$q$と大域の$|mathcalV|に対して1に近づく。
この成功確率を達成するのに必要なクエリ数に対する保守的な公式を提供する。
論文 参考訳(メタデータ) (2022-12-07T20:08:24Z) - Quantum teleportation in the commuting operator framework [63.69764116066747]
我々は、相対可換群 $N'cap M$ に対して、Nsubseteq M$ と tracial von Neumann algebra の大きいクラスに対する非バイアス付きテレポーテーションスキームを提示する。
N$ に対する厳密なテレポーテーションスキームは、必ずしも正則ユニタリな Pimsner-Popa 基底 $M_n(mathbbC)$ over$N'$ から生じる。
論文 参考訳(メタデータ) (2022-08-02T00:20:46Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - Qudit lattice surgery [91.3755431537592]
我々は、フォールトトレラント量子ビット計算のモデルである格子手術が、任意の有限次元量子ビットに直接一般化することを観察する。
我々は、このモデルをホップ・フロベニウス代数に基づく図形言語であるZX-計算に関連付ける。
論文 参考訳(メタデータ) (2022-04-27T23:41:04Z) - Metric Hypertransformers are Universal Adapted Maps [4.83420384410068]
メートル法ハイパートランスフォーマー(MHT)は、任意の適応マップを近似可能な複雑性で、$F:mathscrXmathbbZrightarrow数学scrYmathbbZ$を近似することができる。
我々の結果は、そのような$mathscrX$ および $mathscrY$ と互換性のある最初の(近似的な)普遍近似定理を提供する。
論文 参考訳(メタデータ) (2022-01-31T10:03:46Z) - The decoherence-free subalgebra of Gaussian Quantum Markov Semigroups [0.0]
我々は、$mathcalN(mathcalT)$がタイプ I von Neumann algebra $Linfty(mathbbRd_c;mathbbC)barotimesmathcalB(Gamma(Gamma(mathbbCd))$ であることを示す。
論文 参考訳(メタデータ) (2021-12-27T16:50:53Z) - A quantum number theory [0.0]
我々は、離散ユークリッド空間に属する古典的な数 (c$-numbers) を生成するヒルベルト空間の純粋量子数作用素 (q$-numbers) を定義することによって、QNTを構築する。
各$textbfZ$コンポーネントの固有値は、mathbbZcup frac12mathbbZ*$, $mathbbZ* = mathbbZ*$, しかし、すべてのコンポーネントは$mathbbZ3を生成しない。
論文 参考訳(メタデータ) (2021-08-18T17:26:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。