論文の概要: On Estimating the Quantum Tsallis Relative Entropy
- arxiv url: http://arxiv.org/abs/2510.00752v1
- Date: Wed, 01 Oct 2025 10:38:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-03 16:59:20.518209
- Title: On Estimating the Quantum Tsallis Relative Entropy
- Title(参考訳): 量子タリス相対エントロピーの推定について
- Authors: Jinge Bao, Minbo Gao, Qisheng Wang,
- Abstract要約: 量子状態間の相対エントロピーは、その識別可能性を定量化する。
任意の定数 $alpha in (0, 1)$ に対して、$alpha$-Tsallis の階数 $r$ の2つの量子状態間の相対エントロピーが推定可能であることを示す。
また、量子$alpha$-Tsallis相対エントロピーと量子ヘルガー距離に関する量子状態の微分可能性問題は、ある状態において$mathsfQSZK$-completeであることを示す。
- 参考スコア(独自算出の注目度): 10.925697720070426
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The relative entropy between quantum states quantifies their distinguishability. The estimation of certain relative entropies has been investigated in the literature, e.g., the von Neumann relative entropy and sandwiched R\'enyi relative entropy. In this paper, we present a comprehensive study of the estimation of the quantum Tsallis relative entropy. We show that for any constant $\alpha \in (0, 1)$, the $\alpha$-Tsallis relative entropy between two quantum states of rank $r$ can be estimated with sample complexity $\operatorname{poly}(r)$, which can be made more efficient if we know their state-preparation circuits. As an application, we obtain an approach to tolerant quantum state certification with respect to the quantum Hellinger distance with sample complexity $\widetilde{O}(r^{3.5})$, which exponentially outperforms the folklore approach based on quantum state tomography when $r$ is polynomial in the number of qubits. In addition, we show that the quantum state distinguishability problems with respect to the quantum $\alpha$-Tsallis relative entropy and quantum Hellinger distance are $\mathsf{QSZK}$-complete in a certain regime, and they are $\mathsf{BQP}$-complete in the low-rank case.
- Abstract(参考訳): 量子状態間の相対エントロピーは、その識別可能性を定量化する。
ある種の相対エントロピーの推定は、論文、eg、フォン・ノイマン相対エントロピー、およびサンドイッチされたR'enyi相対エントロピーにおいて研究されている。
本稿では,Tsallis相対エントロピーの推定に関する包括的研究について述べる。
任意の定数 $\alpha \in (0, 1)$ に対して、$\alpha$-Tsallis の階数 $r$ の2つの量子状態間の相対エントロピーはサンプル複雑性 $\operatorname{poly}(r)$ で推定できる。
応用として、量子Hellinger距離に対する耐性量子状態認証へのアプローチをサンプル複雑性$\widetilde{O}(r^{3.5})$で取得し、量子状態トモグラフィーに基づいて、r$が量子ビット数の多項式であるときに、民間伝承のアプローチを指数関数的に上回る。
さらに、量子$\alpha$-Tsallis相対エントロピーおよび量子ヘルリンガー距離に関する量子状態の微分可能性問題は、ある状態において$\mathsf{QSZK}$完全であり、ローランクの場合では$\mathsf{BQP}$完全であることを示す。
関連論文リスト
- Quantum relative entropy for unravelings of master equations [0.0]
この研究は、2つの忠実な状態$,$の量子相対エントロピーと、古典的測度$,$のクルバック・リーバー分岐の間の関係を探求する。
論文 参考訳(メタデータ) (2025-11-28T08:31:14Z) - Average-case quantum complexity from glassiness [45.57609001239456]
グラスネス(Glassiness)は、物理学において、不安定な自由エネルギーの風景を特徴とする現象であり、安定な古典的アルゴリズムの難しさを意味する。
レプリカ対称性の破れに基づく標準的な量子ガラス性の概念は、ギブスサンプリングのための安定な量子アルゴリズムを妨げていることを証明している。
論文 参考訳(メタデータ) (2025-10-09T17:37:33Z) - Near-Optimal Simultaneous Estimation of Quantum State Moments [7.1834855718325805]
量子ビットの再利用による量子状態モーメントの資源効率の同時推定のためのフレームワークを提案する。
キュービットリセット操作を利用することで、同時モーメント推定のためのコア回路は2m+1$物理キュービットと$mathcalO(k)$CSWAPゲートしか必要としない。
我々は,推定モーメントが状態の最大固有値に厳密な境界を生じることを示すことによって,このプロトコルの有用性を実証し,ハイゼンベルクモデルの低エネルギー状態にアクセスするための量子仮想冷却への応用を示す。
論文 参考訳(メタデータ) (2025-09-29T14:23:26Z) - Topological control of quantum speed limits [55.2480439325792]
量子状態が完全に分散していないとしても、この状態のQFIは運動量分解される。
我々は、(分散のない)位相位相相において$sqrt|C|$としてスケールする量子速度制限上の境界を見つける。
論文 参考訳(メタデータ) (2025-07-21T18:00:07Z) - Sample-Efficient Estimation of Nonlinear Quantum State Functions [5.641998714611475]
我々は、ユニタリとパラメタライズド量子回路の線形結合によりSWAPテストを拡張することにより、量子状態関数(QSF)フレームワークを導入する。
我々のフレームワークは、精度の高い量子状態の任意の正規化次数-$n$関数の実装を可能にする。
エントロピー,忠実度,固有値推定などの基本課題に対して,量子アルゴリズムの開発にQSFを適用した。
論文 参考訳(メタデータ) (2024-12-02T16:40:17Z) - Conditional entropy and information of quantum processes [0.7499722271664144]
量子チャネルの条件エントロピーは、量子過程の洞察を明らかにする可能性を秘めている。
両部類流路の因果構造と条件エントロピーの関連性を明らかにする。
論文 参考訳(メタデータ) (2024-10-02T16:50:47Z) - Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。
確立された関係は、様々な量子最適化問題に適用できる。
論文 参考訳(メタデータ) (2024-08-19T09:15:54Z) - One-Shot Min-Entropy Calculation Of Classical-Quantum States And Its Application To Quantum Cryptography [21.823963925581868]
古典量子状態のミニエントロピーに対するワンショット下界計算手法を開発した。
BB84量子鍵分布スキームに対して、より厳密な有限データ解析を提供する。
これは、デバイス独立量子鍵分配プロトコルの変種について、現在知られている最高の有限鍵境界を与える。
論文 参考訳(メタデータ) (2024-06-21T15:11:26Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Quantum Neural Estimation of Entropies [20.12693323453867]
エントロピー測度は、量子システムに存在する情報と相関の量を定量化する。
我々はフォン・ノイマンとレーニイのエントロピーを推定するための変分量子アルゴリズムと、測定された相対エントロピーと測定されたR'enyiの相対エントロピーを提案する。
論文 参考訳(メタデータ) (2023-07-03T17:30:09Z) - Asymptotic Equipartition Theorems in von Neumann algebras [16.37352624912904]
フォン・ノイマン環上の i.d. 状態の滑らかな最大エントロピーは、量子相対エントロピーによって与えられる速度を持つことを示す。
私たちのAEPは状態だけでなく、適切な制限のある量子チャネルにも適用されます。
論文 参考訳(メタデータ) (2022-12-30T13:42:35Z) - The Wasserstein distance of order 1 for quantum spin systems on infinite
lattices [13.452510519858995]
格子 $mathbbZd$ 上の量子スピン系への位数 1 のワッサーシュタイン距離の一般化を示す。
また、臨界温度を超える局所的な量子通勤相互作用が輸送コストの不等式を満たすことを証明した。
論文 参考訳(メタデータ) (2022-10-20T17:46:18Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Quantum algorithms for estimating quantum entropies [6.211541620389987]
基本量子状態のフォン・ノイマンと量子$alpha$-R'enyiエントロピーを推定する量子アルゴリズムを提案する。
また,入力状態の単一コピーを用いて量子エントロピー推定のための量子エントロピー回路を効率的に構築する方法を示す。
論文 参考訳(メタデータ) (2022-03-04T15:44:24Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。
本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z) - Relating relative R\'enyi entropies and Wigner-Yanase-Dyson skew
information to generalized multiple quantum coherences [0.0]
本稿では、$alpha$-MQCsという、$alpha$-relative purityに基づく多重量子コヒーレンスの新しいクラスについて検討する。
我々のフレームワークは、$alpha$-MQCsをWigner-Yanase-Dysonスキュー情報にリンクできる。
これらのアイデアは、単一量子状態、二量子ベル対角状態、多粒子混合状態の幅広いクラスによって記述される量子系に対するものである。
論文 参考訳(メタデータ) (2020-02-25T21:12:32Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳(メタデータ) (2020-02-05T00:45:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。