論文の概要: Construction of $\varepsilon_{d}$-ASIC-POVMs via $2$-to-$1$ PN functions
and the Li bound
- arxiv url: http://arxiv.org/abs/2310.06418v3
- Date: Thu, 8 Feb 2024 16:37:34 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-09 11:24:25.822464
- Title: Construction of $\varepsilon_{d}$-ASIC-POVMs via $2$-to-$1$ PN functions
and the Li bound
- Title(参考訳): 2$-to-$1$PN関数とLi境界による$\varepsilon_{d}$-ASIC-POVMの構成
- Authors: Meng Cao and Xiantao Deng
- Abstract要約: 完全非線形 (PN) 関数はすべて$varepsilon_q$-ASIC-POVM を構成するのに利用できることを示す。
我々は、$varepsilon_q$-ASIC-POVMに対応するベクトルの集合が双角フレームを形成することを示す。
varepsilon_q+1$-ASIC-POVMs の構成は、Li 境界と呼ばれる乗法的文字和推定に基づいている。
- 参考スコア(独自算出の注目度): 28.746561122145483
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Symmetric informationally complete positive operator-valued measures
(SIC-POVMs) in finite dimension $d$ are a particularly attractive case of
informationally complete POVMs (IC-POVMs), which consist of $d^{2}$
subnormalized projectors with equal pairwise fidelity. However, it is difficult
to construct SIC-POVMs, and it is not even clear whether there exists an
infinite family of SIC-POVMs. To realize some possible applications in quantum
information processing, Klappenecker et al. [37] introduced an approximate
version of SIC-POVMs called approximately symmetric informationally complete
POVMs (ASIC-POVMs). In this paper, we construct a class of
$\varepsilon_{d}$-ASIC-POVMs in dimension $d=q$ and a class of
$\varepsilon_{d}$-ASIC-POVMs in dimension $d=q+1$, respectively, where $q$ is a
prime power. We prove that all $2$-to-$1$ perfect nonlinear (PN) functions can
be used for constructing $\varepsilon_{q}$-ASIC-POVMs. We show that the set of
vectors corresponding to the $\varepsilon_{q}$-ASIC-POVM forms a biangular
frame. The construction of $\varepsilon_{q+1}$-ASIC-POVMs is based on a
multiplicative character sum estimate called the Li bound. We show that the set
of vectors corresponding to the $\varepsilon_{q+1}$-ASIC-POVM forms an
asymptotically optimal codebook. We characterize "how close" the
$\varepsilon_{q}$-ASIC-POVMs (resp. $\varepsilon_{q+1}$-ASIC-POVMs) are from
being SIC-POVMs of dimension $q$ (resp. dimension $q+1$). Finally, we explain
the significance of constructing $\varepsilon_{d}$-ASIC-POVMs.
- Abstract(参考訳): 有限次元$d$の対称情報完備作用素値測度 (SIC-POVMs) は情報完備POVM (IC-POVMs) の特に魅力的な場合である。
しかし、SIC-POVMの構築は困難であり、SIC-POVMの無限族が存在するかどうかさえ明らかではない。
量子情報処理におけるいくつかの応用を実現するために、Klappenecker et al。
[37]は、ほぼ対称な情報完全POVM(ASIC-POVM)と呼ばれるSIC-POVMの近似バージョンを導入した。
本稿では、次元 $d=q$ の $\varepsilon_{d}$-asic-povm と次元 $d=q+1$の $\varepsilon_{d}$-asic-povm のクラスを構築し、ここで $q$ は素数である。
完全非線形(pn)関数はすべて$\varepsilon_{q}$-asic-povmの構築に使用できることを証明します。
我々は、$\varepsilon_{q}$-ASIC-POVMに対応するベクトルの集合が双角フレームを形成することを示す。
$\varepsilon_{q+1}$-ASIC-POVMs の構成は、Li 境界と呼ばれる乗法的文字和推定に基づいている。
我々は、$\varepsilon_{q+1}$-ASIC-POVMに対応するベクトルの集合が漸近的に最適なコードブックを形成することを示す。
我々は$\varepsilon_{q}$-ASIC-POVMs (resp) の "how close" を特徴付ける。
$\varepsilon_{q+1}$-ASIC-POVMs は次元 $q$ (resp. dimension $q+1$) の SIC-POVMs に由来する。
最後に、$\varepsilon_{d}$-ASIC-POVMsを構築することの重要性を説明する。
関連論文リスト
- A Novel Loss Function-based Support Vector Machine for Binary Classification [3.773980481058198]
サポートベクトルマシン分類器($ell_s$-SVM)を構築するための新しいスライド損失関数(ell_s$)を提案する。
近似定常点の概念を導入し、リプシッツ連続性の性質を利用することにより、$ell_s$-SVM に対する一階最適条件を導出する。
我々は, $ell_s$-SVM を効率的に処理するために, 演算セットと乗算器の高速交互方向法を考案した。
論文 参考訳(メタデータ) (2024-03-25T11:42:01Z) - Conditions for the existence of positive operator valued measures [0.0]
N,M)$-POVMsの存在に対する十分条件を示す。
最適な$(N,M)$-POVMの存在のために必要条件が導出される。
論文 参考訳(メタデータ) (2023-10-18T20:09:47Z) - A Quantum Approximation Scheme for k-Means [0.16317061277457]
QRAMモデルにおける古典的な$k$-meansクラスタリング問題に対する量子近似スキームを提案する。
我々の量子アルゴリズムは、時間$tildeO left(2tildeO(frackvarepsilon) eta2 dright)$で実行される。
教師なし学習の以前の研究とは異なり、我々の量子アルゴリズムは量子線型代数のサブルーチンを必要としない。
論文 参考訳(メタデータ) (2023-08-16T06:46:37Z) - Parameterized Approximation for Robust Clustering in Discrete Geometric
Spaces [0.6732660670243813]
次元$Theta(log n)$ が $(sqrt3/2-o(1))$hard である場合でさえ、FPTアルゴリズムを近似する。
また、次元 $Theta(log n)$ が $(sqrt3/2-o(1))$hard であるような特別な場合でさえ、FPTアルゴリズムを近似することを示す。
論文 参考訳(メタデータ) (2023-05-12T08:43:28Z) - Learning linear dynamical systems under convex constraints [4.4351901934764975]
線形力学系を単一軌道の$T$サンプルから同定する問題を考察する。
A*$は、制約のない設定に必要な値よりも$T$小さい値を確実に見積もることができる。
論文 参考訳(メタデータ) (2023-03-27T11:49:40Z) - Reward-Mixing MDPs with a Few Latent Contexts are Learnable [75.17357040707347]
報酬混合マルコフ決定過程(RMMDP)におけるエピソード強化学習の検討
我々のゴールは、そのようなモデルにおける時間段階の累積報酬をほぼ最大化する、ほぼ最適に近いポリシーを学ぶことである。
論文 参考訳(メタデータ) (2022-10-05T22:52:00Z) - Optimal Query Complexities for Dynamic Trace Estimation [59.032228008383484]
我々は,行列がゆっくりと変化している動的環境において,正確なトレース推定に必要な行列ベクトルクエリ数を最小化する問題を考える。
我々は、$delta$失敗確率で$epsilon$エラーまで、すべての$m$トレースを同時に推定する新しいバイナリツリー要約手順を提供する。
我々の下界(1)は、静的な設定においてもフロベニウスノルム誤差を持つ行列ベクトル積モデルにおけるハッチンソン推定子の第一の厳密な境界を与え、(2)動的トレース推定のための最初の無条件下界を与える。
論文 参考訳(メタデータ) (2022-09-30T04:15:44Z) - Random matrices in service of ML footprint: ternary random features with
no performance loss [55.30329197651178]
我々は、$bf K$ の固有スペクトルが$bf w$ の i.d. 成分の分布とは独立であることを示す。
3次ランダム特徴(TRF)と呼ばれる新しいランダム手法を提案する。
提案したランダムな特徴の計算には乗算が不要であり、古典的なランダムな特徴に比べてストレージに$b$のコストがかかる。
論文 参考訳(メタデータ) (2021-10-05T09:33:49Z) - Small Covers for Near-Zero Sets of Polynomials and Learning Latent
Variable Models [56.98280399449707]
我々は、s$ of cardinality $m = (k/epsilon)o_d(k1/d)$ に対して $epsilon$-cover が存在することを示す。
構造的結果に基づいて,いくつかの基本的高次元確率モデル隠れ変数の学習アルゴリズムを改良した。
論文 参考訳(メタデータ) (2020-12-14T18:14:08Z) - Streaming Complexity of SVMs [110.63976030971106]
本稿では,ストリーミングモデルにおけるバイアス正規化SVM問題を解く際の空間複雑性について検討する。
両方の問題に対して、$frac1lambdaepsilon$の次元に対して、$frac1lambdaepsilon$よりも空間的に小さいストリーミングアルゴリズムを得ることができることを示す。
論文 参考訳(メタデータ) (2020-07-07T17:10:00Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳(メタデータ) (2020-06-12T10:21:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。