論文の概要: Multi-qubit doilies: enumeration for all ranks and classification for
ranks four and five
- arxiv url: http://arxiv.org/abs/2206.03599v2
- Date: Fri, 25 Nov 2022 08:55:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-10 06:38:04.725528
- Title: Multi-qubit doilies: enumeration for all ranks and classification for
ranks four and five
- Title(参考訳): 多量子ドーイリー:全階数と4階と5階の分類を列挙する。
- Authors: Axel Muller, Metod Saniga, Alain Giorgetti, Henri De Boutray,
Fr\'ed\'eric Holweck
- Abstract要約: $N geq 2$ の場合、$N$-qubit doily は、$N$-qubit シンプレクティック極空間(英語版)にダリーが存在する。
すべての$N$qubitドイルの生成に有効なアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.20999222360659603
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: For $N \geq 2$, an $N$-qubit doily is a doily living in the $N$-qubit
symplectic polar space. These doilies are related to operator-based proofs of
quantum contextuality. Following and extending the strategy of Saniga et al.
(Mathematics 9 (2021) 2272) that focused exclusively on three-qubit doilies, we
first bring forth several formulas giving the number of both linear and
quadratic doilies for any $N > 2$. Then we present an effective algorithm for
the generation of all $N$-qubit doilies. Using this algorithm for $N=4$ and
$N=5$, we provide a classification of $N$-qubit doilies in terms of types of
observables they feature and number of negative lines they are endowed with. We
also list several distinguished findings about $N$-qubit doilies that are
absent in the three-qubit case, point out a couple of specific features
exhibited by linear doilies and outline some prospective extensions of our
approach.
- Abstract(参考訳): $N \geq 2$ の場合、$N$-qubit doily は、$N$-qubit シンプレクティック極空間に自在である。
これらのドイルは、量子文脈性の演算子に基づく証明と関連している。
saniga et al. (mathematics 9 (2021) 2272) の戦略に従って、我々はまず、n > 2$ に対して線形と二次の両方のドイリー数を与える数式をいくつか提示する。
次に,すべての$N$-qubitドイルの生成に有効なアルゴリズムを提案する。
このアルゴリズムは、$N=4$と$N=5$に対して、それらが持つ観測可能な種類のタイプと、それらが持つ負の線の数で、$N$-qubitのドイルの分類を提供する。
また,3-qubit の場合に欠落している$N$-qubit のドイルについて,線形ドイルで示されるいくつかの特徴を指摘し,提案手法の今後の拡張について概説した。
関連論文リスト
- Learning Hierarchical Polynomials of Multiple Nonlinear Features with Three-Layer Networks [46.190882811878744]
ディープラーニング理論では、ニューラルネットワークが階層的特徴をどのように学習するかを理解することが重要な問題である。
本研究では,3層ニューラルネットワークを用いたテキストマルチプル非線形特徴の階層的学習について検討する。
論文 参考訳(メタデータ) (2024-11-26T08:14:48Z) - Overcomplete Tensor Decomposition via Koszul-Young Flattenings [63.01248796170617]
最小ランク1項の和として$n_times n times n_3$ tensorを分解する新しいアルゴリズムを与える。
次数-d$s のさらに一般的なクラスは、定数 $C = C(d)$ に対して階数 $Cn$ を超えることができないことを示す。
論文 参考訳(メタデータ) (2024-11-21T17:41:09Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Efficient Solution of Point-Line Absolute Pose [52.775981113238046]
点や線である可能性のある特徴間の3D--2D対応に基づくポーズ推定の特定の問題を再検討する。
得られた解法は数値的に安定かつ高速であることを示す。
論文 参考訳(メタデータ) (2024-04-25T12:09:16Z) - Learning Hierarchical Polynomials with Three-Layer Neural Networks [56.71223169861528]
3層ニューラルネットワークを用いた標準ガウス分布における階層関数の学習問題について検討する。
次数$k$s$p$の大規模なサブクラスの場合、正方形損失における階層的勾配によるトレーニングを受けた3層ニューラルネットワークは、テストエラーを消すためにターゲット$h$を学習する。
この研究は、3層ニューラルネットワークが複雑な特徴を学習し、その結果、幅広い階層関数のクラスを学ぶ能力を示す。
論文 参考訳(メタデータ) (2023-11-23T02:19:32Z) - Fast Heavy Inner Product Identification Between Weights and Inputs in
Neural Network Training [31.08452714165316]
2つの集合 $A の部分集合 -1,+1d$ と $B の部分集合 -1,+1d$ と $|A|=|B| = n$ が与えられる。
我々は$O(n2 omega / 3+ o(1))$時間で、$rhoを超える$k$内部積ペアを見つけるアルゴリズムを提供する。
論文 参考訳(メタデータ) (2023-11-19T21:40:16Z) - 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) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-08-12T15:05:07Z) - Strong Memory Lower Bounds for Learning Natural Models [16.900376638975978]
ワンパスストリーミングアルゴリズムで要求されるメモリ量に対して,より低いバウンダリを与える。
ほぼ最小の例($tilde O(kappa)$)を用いて学習するアルゴリズムは、$tilde Omega(dkappa)$ bits of spaceを使用する必要がある。
論文 参考訳(メタデータ) (2022-06-09T19:35:47Z) - Taxonomy of Polar Subspaces of Multi-Qubit Symplectic Polar Spaces of
Small Rank [0.22940141855172028]
二つのシンプレクティック極空間$W(2N-1,2)$の小さな階数$N$の物理関連部分幾何学について研究する。
部分空間 $W(2N-1,2)$ の主な特徴は、その負の線の数、観測可能な種類の分布、その部分空間の幾何学的超平面の特徴は、W(2N-1,2)$ の区別された二次函数と、そのヴェルドカンプ空間の構造である。
論文 参考訳(メタデータ) (2021-05-08T08:31:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。