論文の概要: Classification of incompatibility for two orthonormal bases
- arxiv url: http://arxiv.org/abs/2203.06460v4
- Date: Sat, 27 Aug 2022 02:45:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-22 07:27:36.532074
- Title: Classification of incompatibility for two orthonormal bases
- Title(参考訳): 2つの正則基底の不整合性の分類
- Authors: Jianwei Xu
- Abstract要約: 正整数$s$が 2leq sleq d+1.$ を満たすような$s$-次不整合の概念を導入する。
我々は、$s$-次不整合、サポートの不確実性の最小化、遷移行列の階数不足の間のいくつかの関係を確立する。
- 参考スコア(独自算出の注目度): 0.6091702876917281
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: For two orthonormal bases of a $d$-dimensional complex Hilbert space, the
notion of complete incompatibility was introduced recently by De Bi\`{e}vre
[Phys. Rev. Lett. 127, 190404 (2021)]. In this work, we introduce the notion of
$s$-order incompatibility with positive integer $s$ satisfying $2\leq s\leq
d+1.$ In particular, $(d+1)$-order incompatibility just coincides with the
complete incompatibility. We establish some relations between $s$-order
incompatibility, minimal support uncertainty and rank deficiency of the
transition matrix. As an example, we determine the incompatibility order of the
discrete Fourier transform with any finite dimension.
- Abstract(参考訳): $d$次元複素ヒルベルト空間の2つの正則基底に対して、完備不和の概念はDe Bi\`{e}vre [Phys. Rev. Lett. 127, 190404 (2021)] によって最近導入された。
本稿では,2\leq s\leq d+1.$ を満たす正の整数 $s$ を持つ$s$-order の非互換性の概念,特に$(d+1)$-order の非互換性は完全不互換性と一致する。
我々は、$s$-orderの不適合性、最小サポートの不確実性、遷移行列のランク不足の関係性を確立する。
例えば、任意の有限次元の離散フーリエ変換の不整合順序を決定する。
関連論文リスト
- The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Monadic ortholattices: completions and duality [1.119697400073873]
モナディック正則多様体の多様体は、マクニールと正準完備化の下で閉じていることを示す。
我々は、モナディック正則函数の圏とモナディック正則空間の間の双対共役を得る。
論文 参考訳(メタデータ) (2024-06-11T03:19:06Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - A polynomial quantum computing algorithm for solving the dualization
problem [75.38606213726906]
2つの単調素関数 $f:0,1n to 0,1$ と $g:0,1n to 0,1$ が与えられたとき、双対化問題は$g$が$f$の双対かどうかを決定することである。
本稿では,双対化問題の決定版を時間内に解く量子コンピューティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-08-28T18:12:54Z) - Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。
我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文 参考訳(メタデータ) (2023-05-22T06:58:16Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - Complexity assessments for decidable fragments of Set Theory. III: A
quadratic reduction of constraints over nested sets to Boolean formulae [0.0]
変換は、$x=ysetminus z$, $x neq ysetminus z$, $z =x$ という形のリテラルの結合からなる。
対象言語の式は、集合のブール環にまたがる変数と、等式、非可分性、包含性を指定する差分演算子とレギュレータを含む。
提案した翻訳は2次アルゴリズムの時間複雑度を持ち、どちらもNP完全満足度問題を持つことが知られている2つの言語を橋渡しする。
論文 参考訳(メタデータ) (2021-12-09T09:36:39Z) - A rigidity property of complete systems of mutually unbiased bases [0.0]
我々は、ある単位ベクトル $b_1,ldots b_n$ in $mathbb Cd$ に対して、それらは$d+1$正則基底に配置できることを示した。
論文 参考訳(メタデータ) (2021-11-30T20:47:16Z) - Measures on a Hilbert space that are invariant with respect to shifts
and orthogonal transformations [0.0]
無限次元実ヒルベルト空間上の有限加法測度 $lambda $ が定義される。
構成された測度は、可測な矩形によって生成されるヒルベルト空間の部分集合の環 $cal R$ 上で定義される。
この論文は、構成されたシフトと回転不変測度に対して平方積分可能な数値関数の空間$cal H$の構造を記述している。
論文 参考訳(メタデータ) (2021-09-26T13:37:48Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - $k$-Forrelation Optimally Separates Quantum and Classical Query
Complexity [3.4984289152418753]
我々は、$N$ビット上の任意の部分関数は、$q$量子クエリを作れば、ランダムな推測よりも$delta$で計算できることを示した。
我々はまた、$k$-Forrelation問題 -- $q = lceil k/2 rceil$量子クエリで計算できる部分関数 -- を予想した。
論文 参考訳(メタデータ) (2020-08-16T21:26:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。