論文の概要: Truncated moment sequences and a solution to the channel separability
problem
- arxiv url: http://arxiv.org/abs/2006.15003v1
- Date: Fri, 26 Jun 2020 14:16:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-12 11:42:11.252282
- Title: Truncated moment sequences and a solution to the channel separability
problem
- Title(参考訳): 切断モーメント列とチャネル分離性問題への解法
- Authors: Nadia Milazzo (1 and 2), Daniel Braun (1) and Olivier Giraud (2) ((1)
Institut f\"ur theoretische Physik, Universit\"at T\"ubingen, T\"ubingen,
Germany, (2) Universit\'e Paris-Saclay, CNRS, LPTMS, Orsay, France)
- Abstract要約: システムとアンシラ間の切り離しの異なる3種類の分離性について検討する。
我々は,Choi状態の座標を切り刻まれたモーメントシーケンスにマッピングした解を提供する。
2量子チャネルと1量子チャネルのファミリーの分離性を数値的に解析するために,このアルゴリズムを利用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of separability of quantum channels via the Choi
matrix representation given by the Choi-Jamio{\l}kowski isomorphism. We explore
three classes of separability across different cuts between systems and
ancillae and we provide a solution based on the mapping of the coordinates of
the Choi state (in a fixed basis) to a truncated moment sequence (tms) $y$.
This results in an algorithm which gives a separability certificate using
semidefinite programming. The computational complexity and the performance of
it depend on the number of variables $n$ in the tms and on the size of the
moment matrix $M_t(y)$ of order $t$. We exploit the algorithm to numerically
investigate separability of families of 2-qubit and single-qutrit channels; in
the latter case we can provide an answer for examples explored earlier through
the criterion based on the negativity $N$, a criterion which remains
inconclusive for Choi matrices with $N=0$.
- Abstract(参考訳): 我々は、Choi-Jamio{\l}kowski同型によって与えられるChoi行列表現による量子チャネルの分離性の問題を考える。
システムとアンシラの異なる切断をまたいだ分離性の3つのクラスを探索し、Choi状態の座標(固定基底)からtruncated moment sequence (tms) $y$への写像に基づく解を提供する。
この結果、半定義型プログラミングを用いて分離性証明書を与えるアルゴリズムが得られる。
計算の複雑さと計算性能は tms 内の変数 $n$ の数とモーメント行列 $m_t(y)$ of order $t$ の大きさに依存する。
このアルゴリズムを用いて、2量子チャネルと1量子チャネルのファミリーの分離性を数値的に調べるが、後者の場合では、N=0$のチェイ行列に対しては、負性$N$を基準として、より早く検討された例に対する解が得られる。
関連論文リスト
- An approximation of the $S$ matrix for solving the Marchenko equation [0.0]
ここでは、有理関数の和として定式化された運動量$q$に対する$S$-行列依存の新たな近似と、truncated Sinc 級数を示す。
このアプローチにより、特定の解像度で$S$行列をポイントワイズで決定することができ、共鳴挙動などの重要な特徴を高精度に捉えることができる。
論文 参考訳(メタデータ) (2024-10-27T11:06:28Z) - Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems [9.30306458153248]
我々は、スペクトルテール条件数である$kappa_ell$を、システムを表す行列の最小特異値と$ell$2の比として定義する。
結果のいくつかの意味と$kappa_ell$の使用は、Conjugateメソッドのきめ細かい解析を直接改善することを含んでいる。
論文 参考訳(メタデータ) (2024-05-09T14:56:49Z) - A Novel Normalized-Cut Solver with Nearest Neighbor Hierarchical
Initialization [107.07093621337084]
正規化カット(N-Cut)は、スペクトルクラスタリングの有名なモデルである。
1)正規化ラプラシア行列の連続スペクトル埋め込みを計算する; 2)$K$-meansまたはスペクトル回転による離散化。
有名な座標降下法に基づく新しいN-Cut解法を提案する。
論文 参考訳(メタデータ) (2023-11-26T07:11:58Z) - Blockwise Stochastic Variance-Reduced Methods with Parallel Speedup for
Multi-Block Bilevel Optimization [43.74656748515853]
非定常多重ブロック双レベル最適化問題には$mgg 1$低レベル問題があり、機械学習において重要な応用がある。
a)標準BO問題の最先端の複雑さを1ブロックに合わせること,(b)サンプルブロックごとのサンプルをサンプリングして並列高速化すること,(c)高次元ヘッセン行列推定器の逆計算を避けること,の3つの特性を実現することを目的とする。
論文 参考訳(メタデータ) (2023-05-30T04:10:11Z) - Neural Inverse Kinematics [72.85330210991508]
逆キネマティック(英語版)(IK)法は、キネマティックチェインにおける選択された要素の所望の位置から関節のパラメータを復元する。
本稿では,問題階層構造を用いて,所望の位置に条件付き有効関節角度を逐次サンプリングするニューラルIK法を提案する。
論文 参考訳(メタデータ) (2022-05-22T14:44:07Z) - High-Dimensional Sparse Bayesian Learning without Covariance Matrices [66.60078365202867]
共分散行列の明示的な構成を避ける新しい推論手法を提案する。
本手法では, 数値線形代数と共役勾配アルゴリズムの対角線推定結果とを結合する。
いくつかのシミュレーションにおいて,本手法は計算時間とメモリにおける既存手法よりも拡張性が高い。
論文 参考訳(メタデータ) (2022-02-25T16:35:26Z) - Learning Linear Models Using Distributed Iterative Hessian Sketching [4.567810220723372]
観測データから線形システムのマルコフパラメータを学習する問題を考察する。
Hessian-Sketchingに基づくランダムに分散されたニュートンアルゴリズムは、$epsilon$-optimal Solutionを生成可能であることを示す。
論文 参考訳(メタデータ) (2021-12-08T04:07:23Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - Learning Bayesian Networks through Birkhoff Polytope: A Relaxation
Method [0.0]
我々は、ガウス線形構造方程式モデルからデータを生成する際に、有向非巡回グラフ(DAG)を学習するための新しい枠組みを確立する。
置換行列推定では,順序推定のNPハード問題を回避する緩和手法を提案する。
本フレームワークは,非循環性制約の高価な検証や,可能な親集合の列挙を必要とせずにDAGを復元する。
論文 参考訳(メタデータ) (2021-07-04T15:04:02Z) - Hybrid Trilinear and Bilinear Programming for Aligning Partially
Overlapping Point Sets [85.71360365315128]
多くの応用において、部分重なり合う点集合が対応するRPMアルゴリズムに不変であるようなアルゴリズムが必要である。
まず、目的が立方体有界関数であることを示し、次に、三線型および双線型単相変換の凸エンベロープを用いて、その下界を導出する。
次に、変換変数上の分岐のみを効率よく実行するブランチ・アンド・バウンド(BnB)アルゴリズムを開発する。
論文 参考訳(メタデータ) (2021-01-19T04:24:23Z) - Eigendecomposition-Free Training of Deep Networks for Linear
Least-Square Problems [107.3868459697569]
我々は、ディープネットワークのトレーニングに固有分解のないアプローチを導入する。
この手法は固有分解の明示的な微分よりもはるかに堅牢であることを示す。
我々の手法は収束特性が良く、最先端の結果が得られます。
論文 参考訳(メタデータ) (2020-04-15T04:29:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。