論文の概要: Semidefinite Programming for Optimal Quantum Cloning: A Computational Framework
- arxiv url: http://arxiv.org/abs/2605.21274v1
- Date: Wed, 20 May 2026 15:05:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-21 19:19:56.743554
- Title: Semidefinite Programming for Optimal Quantum Cloning: A Computational Framework
- Title(参考訳): 最適量子クローンのための半確定プログラミング:計算フレームワーク
- Abstract要約: 我々は、Choi-Jamiolkowski同型および半有限計画法を用いて、完全正のトレース保存写像の探索としてクローン最適化を再構成する。
我々は、普遍的、位相共変、非対称、絡み合いのクローンのシナリオを扱い、すべての主要なクローンファミリーにまたがる明示的で実装可能なクラウス表現の統一的な計算カタログを提供する。
そこで本研究では,BB84の非偏極雑音下での最適クローン攻撃を解析し,実雑音量子チャネルにおける定量的セキュリティ解析を実現する方法を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: While algebraic derivations establish theoretical limits for quantum cloning, practical implementations require explicit operator representations that are often unavailable analytically. We present a computational framework that reformulates cloning optimization as a search over completely positive trace-preserving maps using the Choi-Jamiolkowski isomorphism and Semidefinite Programming. The framework (i) numerically certifies global optimality through primal-dual strong duality and (ii) automatically extracts operational Kraus operators from the optimal Choi matrix via spectral decomposition. We systematically treat universal, phase-covariant, asymmetric, and entanglement cloning scenarios, providing -for the first time - a unified computational catalogue of explicit, implementable Kraus representations across all major cloning families, including higher-order processes and arbitrary input state distributions. As an application, we analyse optimal cloning attacks on BB84 under depolarizing noise, demonstrating how the extracted operators enable quantitative security analysis in realistic noisy quantum channels. An open-source implementation enables community validation and extension.
- Abstract(参考訳): 代数的導出は量子クローニングの理論的限界を確立するが、実際的な実装では、しばしば解析的に利用できない明示的な作用素表現を必要とする。
本稿では,Choi-Jamiolkowski同型および半有限計画法を用いて,完全正のトレース保存写像の探索としてクローン最適化を再構成する計算フレームワークを提案する。
枠組み
一 原始双対強双対性による大域的最適性を数値的に証明し、
(ii) スペクトル分解により最適チョイ行列からオペレーショナルクラウス作用素を自動的に抽出する。
普遍的,位相共変,非対称,絡み合ったクローンのシナリオを体系的に扱い,より高次プロセスや任意の入力状態分布を含むすべての主要なクローンファミリーをまたいだ明示的で実装可能なクラウス表現の統一的な計算カタログを初めて提供する。
そこで本研究では,BB84の非偏極雑音下での最適クローン攻撃を解析し,実雑音量子チャネルにおける定量的セキュリティ解析を実現する方法を示す。
オープンソース実装により、コミュニティの検証と拡張が可能になる。
関連論文リスト
- A variational quantum eigensolver-based cutting plane framework for semidefinite programming problems [0.0]
本稿では,切削平面における変分量子固有解器のエンド・ツー・エンド実装について述べる。
変分オラクルは初期最適性ギャップの32~82%を、真正オラクルの場合75~82%に対して閉じていることを示す。
本稿では,これらの知見を報告するとともに,短期的ハイブリッド量子古典的アプローチへの応用について論じる。
論文 参考訳(メタデータ) (2026-09-02T05:49:11Z) - Pure and mixed Dicke state ansatz for equality and inequality constraints in variational quantum eigensolver [0.0]
組合せ最適化は、変分量子アルゴリズムによる量子コンピューティングに対処することができる。
中心的な課題は、最適解が存在するヒルベルト空間の可能な部分空間を探索するのに十分なアンザッツ表現を設計することである。
本研究では,ハミング重み制約最適化のための最初の実現可能性保存混合ディック状態アンサッツを提案する。
論文 参考訳(メタデータ) (2026-06-07T08:10:09Z) - Optimal pure state cloning and transposition are complementary channels [0.4666493857924358]
状態のクローニングと状態転移は、望ましいにもかかわらず完全に実現できない基本的な変換である。
両変換の最も物理的に許容される実現は、アイソメトリーによって記述された単一の物理過程から生じることを示す。
論文 参考訳(メタデータ) (2026-03-24T18:11:29Z) - Certified bounds on optimization problems in quantum theory [2.8417851789786686]
数値データから非可換問題に対する厳密な合理的な最適化を行うための厳密な枠組みを提案する。
空間性や対称性に適応した半定値緩和への拡張も一般のスキームに比較して提供される。
論文 参考訳(メタデータ) (2025-12-19T15:44:15Z) - Are Randomized Quantum Linear Systems Solvers Practical? [0.0]
ランダム化量子アルゴリズムは、量子シミュレーションと量子線型代数の文脈で提案されている。
ランダム化量子線形系解法における全誤差を制御する全ての関連するパラメータに明示的な境界を与える。
私たちの研究は、理論的なアルゴリズムの提案と効率的なハードウェア実装の橋渡しとして役立ちます。
論文 参考訳(メタデータ) (2025-10-15T17:12:55Z) - Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions [6.135587835061064]
非同相関数の大域的最適化における量子スピードアップの新たな理論機構を示す。
我々は,実空間量子アルゴリズム (RsAA) が実時間実行を実現することを証明して,これらのアイデアを定式化する。
論文 参考訳(メタデータ) (2025-10-03T17:40:31Z) - Graph-based Clustering Revisited: A Relaxation of Kernel $k$-Means Perspective [73.18641268511318]
本稿では,クラスタリング結果を導出するための正規制約のみを緩和するグラフベースのクラスタリングアルゴリズムを提案する。
二重制約を勾配に変換するために、非負の制約をクラス確率パラメータに変換する。
論文 参考訳(メタデータ) (2025-09-23T09:14:39Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳(メタデータ) (2024-11-07T14:09:32Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - The vacuum provides quantum advantage to otherwise simulatable
architectures [49.1574468325115]
理想のゴッテマン・キタエフ・プレスキル安定化状態からなる計算モデルを考える。
測定結果の確率密度関数を計算するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-19T18:03:17Z) - Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency [111.83670279016599]
部分観察決定過程(POMDP)の無限観測および状態空間を用いた強化学習について検討した。
線形構造をもつPOMDPのクラスに対する部分可観測性と関数近似の最初の試みを行う。
論文 参考訳(メタデータ) (2022-04-20T21:15:38Z) - Efficient Neural Network Analysis with Sum-of-Infeasibilities [64.31536828511021]
凸最適化における総和係数法に着想を得て,広範な分岐関数を持つネットワーク上での検証クエリを解析するための新しい手法を提案する。
標準ケース分析に基づく完全探索手順の拡張は、各検索状態で実行される凸手順をDeepSoIに置き換えることによって達成できる。
論文 参考訳(メタデータ) (2022-03-19T15:05:09Z) - Faster Algorithm and Sharper Analysis for Constrained Markov Decision
Process [56.55075925645864]
制約付き意思決定プロセス (CMDP) の問題点について検討し, エージェントは, 複数の制約を条件として, 期待される累積割引報酬を最大化することを目的とする。
新しいユーティリティ・デュアル凸法は、正規化ポリシー、双対正則化、ネステロフの勾配降下双対という3つの要素の新たな統合によって提案される。
これは、凸制約を受ける全ての複雑性最適化に対して、非凸CMDP問題が$mathcal O (1/epsilon)$の低い境界に達する最初の実演である。
論文 参考訳(メタデータ) (2021-10-20T02:57:21Z) - Process-optimized phase covariant quantum cloning [4.974890682815778]
半定値プログラミング最適化により位相共変クローンマシンの最適大域的忠実度を算出する。
また、直接最適化とコンポーネントワイズQCMの合成の両方により、クローンとトランスポジションのクローニングマップの最適シミュレーションも検討する。
論文 参考訳(メタデータ) (2021-07-07T07:00:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。