論文の概要: Generating Non-Decomposable Maps with Differentiable Semidefinite Programming
- arxiv url: http://arxiv.org/abs/2605.14644v1
- Date: Thu, 14 May 2026 10:01:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-16 00:43:04.114126
- Title: Generating Non-Decomposable Maps with Differentiable Semidefinite Programming
- Title(参考訳): 微分可能半有限計画法による非分解性写像の生成
- Authors: Angela Rosy Morgillo, Davide Poderini, Fabio Anselmi, Fabio Benatti, Massimiliano F. Sacchi, Chiara Macchiavello,
- Abstract要約: 本稿では、柔軟な構造制約の下で正の非分解性写像を生成するための最適化フレームワークを提案する。
量子情報理論において、同じアプローチがオープンな質問に適応できることが示される。
- 参考スコア(独自算出の注目度): 0.6157382820537719
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Positive maps that are not decomposable are a key resource in entanglement theory because they can detect bound entangled states, yet systematic methods for constructing them remain limited. We introduce an optimization framework based on differentiable semidefinite programming (SDP) for generating positive non-decomposable maps under flexible structural constraints on their Choi matrices. The method combines SDP-based certificates of non-decomposability and positivity with gradient-based optimization, enabling a systematic search over maps with different input and output dimensions. Within this framework, we generate previously unknown numerical examples, identify a parametrized family of maps arising from masked Choi matrices, and construct real non-decomposable maps. We further show that the same approach can be adapted to explore open questions in quantum information theory, including the PPT square conjecture and recently proposed eigenvalue bounds for 2-positive trace-preserving maps.
- Abstract(参考訳): 分解不可能な正の写像は、有界な絡み合い状態を検出することができるため、絡み合い理論において重要な資源である。
我々は,Choi行列の柔軟な構造制約の下で,正の非分解可能写像を生成するための,微分可能半有限計画法(SDP)に基づく最適化フレームワークを提案する。
この手法は、非分解性と正のSDPベースの証明書と勾配に基づく最適化を組み合わせることで、異なる入力次元と出力次元のマップを体系的に探索することができる。
この枠組みでは、以前は知られていなかった数値的な例を生成し、マスキングされたチェイ行列から生じるパラメータ化された写像の族を同定し、実際の分解不可能な写像を構築する。
さらに、PPT二乗予想や最近提案された2-正のトレース保存写像の固有値境界など、量子情報理論における開問題に同じアプローチが適用可能であることを示す。
関連論文リスト
- A Mean Curvature Approach to Boundary Detection: Geometric Insights for Unsupervised Learning [52.452902154360565]
本稿では,幾何学的機械学習に基づく新しい幾何学的フレームワークであるMean Curvature Boundary Points (MCBP)を紹介する。
MCBPはデータ多様体の固有曲率を明示的にモデル化し、原理化された多様体のパラメトリゼーションを必要としない点平均曲率を計算する。
合成および実世界のデータセットの実験により、MCBPはクラスタリング性能を一貫して改善することを示した。
論文 参考訳(メタデータ) (2026-05-05T20:19:09Z) - Some applications of Choi polynomials of linear maps [0.0]
エルミート対称双立方体形式の正の積と正の写像の構造との間には関係がある。
この結果は, 絡み込み蒸留と量子情報理論のより広範な理解に寄与する。
論文 参考訳(メタデータ) (2026-04-29T16:00:08Z) - Uncertainty Matters: Structured Probabilistic Online Mapping for Motion Prediction in Autonomous Driving [3.338005707097461]
オンライン地図生成のための構造的確率的定式化を提案する。
グローバル空間構造をキャプチャする低ランク成分と、独立局所雑音を表す対角成分の組合せとして不確実性を示す。
提案手法は,計画課題における不確実性の重要性を浮き彫りにして,地図に基づく動き予測のための最先端性能を新たに確立する。
論文 参考訳(メタデータ) (2026-03-20T15:56:48Z) - Positive maps and extendibility hierarchies from copositive matrices [4.914288166307964]
本研究は, PCOP(pairwise co positive)の新しい凸錐体を導入し, 系統的に研究する。
我々は、この円錐がPCPの錐体と双対であること(pairwise completely positive)を証明し、批判的に、広い共変写像群の正の完全な特徴づけを与える。
論文 参考訳(メタデータ) (2025-09-18T17:54:09Z) - On the Stability of a non-hyperbolic nonlinear map with non-bounded set of non-isolated fixed points with applications to Machine Learning [31.263649000946014]
本稿では,SUCPA(Semi Unsupervised through Prior Adaptation)アルゴリズムの収束解析について述べる。
収束解析は、アルゴリズムから導出される非線形写像の局所的および大域的安定性を研究することにより、力学系問題として対処される。
論文 参考訳(メタデータ) (2024-01-05T20:04:40Z) - Noninvertibility and non-Markovianity of quantum dynamical maps [0.0]
非可逆パウリ写像の混合による(非)マルコフ的可逆写像の生成について検討する。
我々は、よく定義された半群極限の存在に繋がるマップのパラメータ化されたファミリーの基準の同定という、関連する潜在的に有用な問題を考える。
論文 参考訳(メタデータ) (2023-06-22T10:00:11Z) - Smooth Non-Rigid Shape Matching via Effective Dirichlet Energy
Optimization [46.30376601157526]
ディリクレエネルギーによる点状写像の滑らかさを関数型写像パイプラインに導入する。
本稿では,効率よく最適化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-10-05T14:07:17Z) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - Unfolding Projection-free SDP Relaxation of Binary Graph Classifier via
GDPA Linearization [59.87663954467815]
アルゴリズムの展開は、モデルベースのアルゴリズムの各イテレーションをニューラルネットワーク層として実装することにより、解釈可能で類似のニューラルネットワークアーキテクチャを生成する。
本稿では、Gershgorin disc perfect alignment (GDPA)と呼ばれる最近の線形代数定理を利用して、二進グラフの半定値プログラミング緩和(SDR)のためのプロジェクションフリーアルゴリズムをアンロールする。
実験結果から,我々の未学習ネットワークは純粋モデルベースグラフ分類器よりも優れ,純粋データ駆動ネットワークに匹敵する性能を示したが,パラメータははるかに少なかった。
論文 参考訳(メタデータ) (2021-09-10T07:01:15Z) - Improving Metric Dimensionality Reduction with Distributed Topology [68.8204255655161]
DIPOLEは、局所的、計量的項と大域的、位相的項の両方で損失関数を最小化し、初期埋め込みを補正する次元推論後処理ステップである。
DIPOLEは、UMAP、t-SNE、Isomapといった一般的な手法よりも多くの一般的なデータセットで優れています。
論文 参考訳(メタデータ) (2021-06-14T17:19:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。