論文の概要: 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 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) - Efficient Algorithms for Generalized Linear Bandits with Heavy-tailed
Rewards [40.99322897009357]
トランケーションと平均中央値に基づく2つの新しいアルゴリズムを提案する。
我々のトラニケーションベースのアルゴリズムは、既存のトラニケーションベースのアプローチと区別して、オンライン学習をサポートする。
我々のアルゴリズムは,$epsilon=1$の既存アルゴリズムと比較して,対数係数による後悔境界を改善する。
論文 参考訳(メタデータ) (2023-10-28T13:01:10Z) - 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) - 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) - Strong Memory Lower Bounds for Learning Natural Models [16.900376638975978]
ワンパスストリーミングアルゴリズムで要求されるメモリ量に対して,より低いバウンダリを与える。
ほぼ最小の例($tilde O(kappa)$)を用いて学習するアルゴリズムは、$tilde Omega(dkappa)$ bits of spaceを使用する必要がある。
論文 参考訳(メタデータ) (2022-06-09T19:35:47Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - 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) - Second-Order Information in Non-Convex Stochastic Optimization: Power
and Limitations [54.42518331209581]
私たちは発見するアルゴリズムを見つけます。
epsilon$-approximate stationary point ($|nabla F(x)|le epsilon$) using
$(epsilon,gamma)$surimateランダムランダムポイント。
ここでの私たちの下限は、ノイズのないケースでも新規です。
論文 参考訳(メタデータ) (2020-06-24T04:41:43Z) - Monogamy constraints on entanglement of four-qubit pure states [0.0]
一般4ビット純状態の1-三角形,2-三角形,3-三角形,4-方向相関に関する一様制約の集合を報告する。
論文 参考訳(メタデータ) (2020-02-03T13:14:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。