論文の概要: Infeasibility of constructing a special orthogonal matrix for the
deterministic remote preparation of arbitrary n-qubit state
- arxiv url: http://arxiv.org/abs/2309.14363v1
- Date: Sat, 23 Sep 2023 11:06:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-27 16:55:48.183401
- Title: Infeasibility of constructing a special orthogonal matrix for the
deterministic remote preparation of arbitrary n-qubit state
- Title(参考訳): 任意n-量子ビット状態決定論的遠隔準備のための特殊直交行列構築の不可能性
- Authors: Wenjie Liu, Zixian Li, Gonglin Yuan
- Abstract要約: 任意のn-量子状態のリモート決定論的状態準備(DRSP)のための特別な直交行列を構築するための複素複素性アルゴリズムを提案する。
提案アルゴリズムを用いて,n>3のとき一意形式が解を持たないことを確認する。つまり,任意のn-量子状態のDRSPに対して,そのような特別な直交行列を構築することは不可能である。
- 参考スコア(独自算出の注目度): 2.3455770974978933
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we present a polynomial-complexity algorithm to construct a
special orthogonal matrix for the deterministic remote state preparation (DRSP)
of an arbitrary n-qubit state, and prove that if n>3, such matrices do not
exist. Firstly, the construction problem is split into two sub-problems, i.e.,
finding a solution of a semi-orthogonal matrix and generating all
semi-orthogonal matrices. Through giving the definitions and properties of the
matching operators, it is proved that the orthogonality of a special matrix is
equivalent to the cooperation of multiple matching operators, and then the
construction problem is reduced to the problem of solving an XOR linear
equation system, which reduces the construction complexity from exponential to
polynomial level. Having proved that each semi-orthogonal matrix can be
simplified into a unique form, we use the proposed algorithm to confirm that
the unique form does not have any solution when n>3, which means it is
infeasible to construct such a special orthogonal matrix for the DRSP of an
arbitrary n-qubit state.
- Abstract(参考訳): 本稿では、任意のn-量子状態の決定論的リモート状態準備(DRSP)のための特別な直交行列を構築し、n>3が存在しないことを証明するための多項式複素性アルゴリズムを提案する。
まず、構成問題は2つのサブプロブレム、すなわち半直交行列の解を見つけ、すべての半直交行列を生成する。
マッチング作用素の定義と性質を与えることにより、特殊行列の直交性は多重マッチング作用素の協力と同値であることが証明され、構成問題はxor線形方程式系を解く問題に還元され、構成複雑性が指数関数から多項式レベルに減少する。
各半直交行列を一意な形式に単純化できることが証明されたので、提案するアルゴリズムを用いて、n>3 のとき一意形式が解を持たないことを確認する。
関連論文リスト
- Mutually-orthogonal unitary and orthogonal matrices [6.9607365816307]
実2重項系における拡張不可能な最大絡み合い基底の最小値と最大値はそれぞれ3と4であることを示す。
量子情報理論の応用として、実2量子系内の最大エンタングル基底の最小値と最大値はそれぞれ3と4であることを示す。
論文 参考訳(メタデータ) (2023-09-20T08:20:57Z) - A Bayesian Perspective for Determinant Minimization Based Robust
Structured Matrix Factorizatio [10.355894890759377]
構造行列分解問題に対するベイズ的視点を導入する。
解析結果から, 行列行列の因数分解に対するロバストな行列式を導出する手法が提案される。
論文 参考訳(メタデータ) (2023-02-16T16:48:41Z) - Learning idempotent representation for subspace clustering [7.6275971668447]
理想的な再構成係数行列は2つの特性を持つべきである: 1) ブロックは各ブロックが部分空間を示す対角線であり、2) 各ブロックは完全連結である。
我々は、正規化メンバシップ行列を近似した再構成係数を求めるために、等等表現(IDR)アルゴリズムを考案する。
合成と実世界の両方のデータセットで実施された実験は、IDRが効率的かつ効率的なサブスペースクラスタリングアルゴリズムであることを証明している。
論文 参考訳(メタデータ) (2022-07-29T01:39:25Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Identifiability in Exact Two-Layer Sparse Matrix Factorization [0.0]
スパース行列分解(sparse matrix factorization)は、L スパース因子 X(L) X(L--1) の積による行列 Z の近似の問題である。
本稿では,この問題に現れる識別可能性の問題に焦点をあてる。
論文 参考訳(メタデータ) (2021-10-04T07:56:37Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - A QUBO Algorithm to Compute Eigenvectors of Symmetric Matrices [0.0]
擬似二項最適化問題の列を解くことにより,対称行列の極値と対応する固有ベクトルを計算するアルゴリズムについて述べる。
このアルゴリズムは対称行列の多くのクラスで堅牢であり、固有ベクトル/固有値対を本質的に任意の精度で計算することができ、小さな修正で一般化された固有値問題を解くこともできる。
論文 参考訳(メタデータ) (2021-04-22T20:41:57Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z) - Eigendecomposition-Free Training of Deep Networks for Linear
Least-Square Problems [107.3868459697569]
我々は、ディープネットワークのトレーニングに固有分解のないアプローチを導入する。
この手法は固有分解の明示的な微分よりもはるかに堅牢であることを示す。
我々の手法は収束特性が良く、最先端の結果が得られます。
論文 参考訳(メタデータ) (2020-04-15T04:29:34Z) - Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion [101.83262280224729]
我々は、原子核ノルム正規化行列補完に対する相対誤差を開発する。
未知行列の最適低ランク近似を回復するための相対上界を導出する。
論文 参考訳(メタデータ) (2015-04-26T13:12:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。