Fugu-MT 論文翻訳(概要): Computation of the Smooth Max-Mutual Information via Semidefinite Programming

論文の概要: Computation of the Smooth Max-Mutual Information via Semidefinite Programming

arxiv url: http://arxiv.org/abs/2509.07743v2
Date: Mon, 20 Oct 2025 13:58:27 GMT
ステータス: 翻訳完了
システム内更新日: 2025-10-25 00:56:38.544888
Title: Computation of the Smooth Max-Mutual Information via Semidefinite Programming
Title（参考訳）: 半有限計画法による滑らかな最大数値情報の計算
Authors: Christopher Popp, Tobias C. Sutter, Beatrix C. Hiesmayr,
Abstract要約: 任意の次元における二部量子状態の量子スムーズな最大ミューチュアル情報$Ivarepsilon_max(rho_AB)$を計算するための反復アルゴリズムを提案する。我々の手法の中心は、原始的および双対的な定式化を確立し、強い双対性を証明する新しいSDPである。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We present an iterative algorithm based on semidefinite programming (SDP) for computing the quantum smooth max-mutual information $I^\varepsilon_{\max}(\rho_{AB})$ of bipartite quantum states in any dimension. The algorithm is accurate if a rank condition for marginal states within the smoothing environment is satisfied and provides an upper bound otherwise. Central to our method is a novel SDP, for which we establish primal and dual formulations and prove strong duality. With the direct application of bounding the one-shot distillable key of a quantum state, this contribution extends SDP-based techniques in quantum information theory. Thereby it improves the capabilities to compute or estimate information measures with application to various quantum information processing tasks.
Abstract（参考訳）: 任意の次元における二部量子状態の量子スムーズな最大ミューチュアル情報$I^\varepsilon_{\max}(\rho_{AB})$を計算するための半定値プログラミング(SDP)に基づく反復アルゴリズムを提案する。このアルゴリズムは、平滑環境内の辺境状態のランク条件が満たされ、それ以外は上限となる場合、正確である。我々の手法の中心は、原始的および双対的な定式化を確立し、強い双対性を証明する新しいSDPである。量子状態の1ショットの蒸留可能な鍵をバウンディングする直接の応用により、この寄与は量子情報理論におけるSDPベースの技術を拡張する。これにより、様々な量子情報処理タスクに適用可能な情報測度を計算または推定する能力が改善される。

関連論文リスト

Enhancing Quantum State Reconstruction with Structured Classical Shadows [22.432806329828782]
提案手法では,提案手法を用いてQSTの性能を保証した古典影法(PCS)を提案する。 PCSは、ターゲット部分空間にプロジェクションステップを組み込むことで、標準CSメソッドを拡張している。行列積演算子状態に対して、PCS法は、$O(n2)$トータル状態コピーで基底構造を復元できることを実証する。
論文参考訳（メタデータ） (2025-01-06T17:09:38Z)
Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文参考訳（メタデータ） (2024-06-17T14:10:10Z)
A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
論文参考訳（メタデータ） (2024-05-29T14:40:24Z)
Optimising the relative entropy under semidefinite constraints [0.0]
半定値制約の下で2つの量子状態の最小相対エントロピーを見つけることは、量子情報理論における重要な問題である。我々は最近導入された[Frenkel, Quantum 7, 1102 (2023) による量子相対エントロピーの積分表現の上に構築し、半定値プログラム(SDP)の列として信頼性のある境界を提供する。提案手法は,SDP行列次元の観点から資源効率を保ちながら,離散化における証明可能なサブ線形収束を保証する。
論文参考訳（メタデータ） (2024-04-25T20:19:47Z)
Efficient Approximation of Quantum Channel Fidelity Exploiting Symmetry [14.524074846672526]
量子チャネルの固定出力次元に対して、階層と入力次元のレベルに関して、時間でSDPを計算することができることを示す。その結果,最適忠実度を$epsilon$ in $mathrmpoly (1/epsilon, textinput dimension)$ timeで近似できることがわかった。
論文参考訳（メタデータ） (2023-08-30T09:03:45Z)
QuIP: 2-Bit Quantization of Large Language Models With Guarantees [44.212441764241]
本研究では,大規模言語モデル(LLM)における学習後のパラメータ量子化について研究する。 Incoherence Processing (QuIP) を用いた量子化を導入する。これは、$textitincoherent$ weight と Hessian matrices から量子化が恩恵を受けるという知見に基づく新しい方法である。
論文参考訳（メタデータ） (2023-07-25T07:44:06Z)
Calculating the many-body density of states on a digital quantum computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文参考訳（メタデータ） (2023-03-23T17:46:28Z)
End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文参考訳（メタデータ） (2022-11-22T18:54:48Z)
Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文参考訳（メタデータ） (2022-11-18T20:31:10Z)
A Faster Quantum Algorithm for Semidefinite Programming via Robust IPM Framework [14.531920189937495]
本稿では,半定値プログラミング(SDP)を高精度に解くために,凸最適化の基本的な問題について検討する。我々は、その出力の最適性と実現可能性の両方において高精度な量子二階法を提案する。
論文参考訳（メタデータ） (2022-07-22T15:51:02Z)
Variational Quantum Algorithms for Semidefinite Programming [3.481985817302898]
半定値プログラム(SDP)は、操作研究、最適化、量子情報科学などにおける凸最適化問題である。本稿では,SDPを近似的に解くための変分量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2021-12-16T13:10:48Z)
Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文参考訳（メタデータ） (2021-11-19T12:35:26Z)
Variational Quantum Algorithms for Trace Distance and Fidelity Estimation [7.247285982078057]
近距離量子デバイスにおける2つの距離測定のためのハイブリッド量子古典アルゴリズムを提案する。まず,変分トレース距離推定(VTDE)アルゴリズムを提案する。次に,変分忠実度推定(VFE)アルゴリズムを提案する。
論文参考訳（メタデータ） (2020-12-10T15:56:58Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。