中文
相关论文

相关论文: Defining quantum divergences via convex optimizati…

200 篇论文

We consider optimal scalar quantization with $r$th power distortion and constrained R\'enyi entropy of order $\alpha$. For sources with an absolutely continuous distribution the high rate asymptotics of the quantizer distortion has long…

信息论 · 计算机科学 2011-07-06 Wolfgang Kreitmeier , Tamas Linder

We derive a new variational formula for the R\'enyi family of divergences, $R_\alpha(Q\|P)$, between probability measures $Q$ and $P$. Our result generalizes the classical Donsker-Varadhan variational formula for the Kullback-Leibler…

机器学习 · 统计学 2021-07-21 Jeremiah Birrell , Paul Dupuis , Markos A. Katsoulakis , Luc Rey-Bellet , Jie Wang

Smooth Csisz\'ar $f$-divergences can be expressed as integrals over so-called hockey stick divergences. This motivates a natural quantum generalization in terms of quantum Hockey stick divergences, which we explore here. Using this recipe,…

量子物理 · 物理学 2024-08-27 Christoph Hirche , Marco Tomamichel

We provide an operational interpretation of the multivariate R\'enyi divergence in terms of economic-theoretic tasks based on betting, risk aversion, and multiple lotteries. We show that the multivariate R\'enyi divergence…

量子物理 · 物理学 2026-01-27 Andrés F. Ducuara , Erkka Haapasalo , Ryo Takakura

We give asymptotically converging semidefinite programming hierarchies of outer bounds on bilinear programs of the form $\mathrm{Tr}\big[M(X\otimes Y)\big]$, maximized with respect to semidefinite constraints on $X$ and $Y$. Applied to the…

量子物理 · 物理学 2021-07-13 Mario Berta , Francesco Borderi , Omar Fawzi , Volkher Scholz

A fundamental model of quantum computation is the programmable quantum gate array. This is a quantum processor that is fed by a program state that induces a corresponding quantum operation on input states. While being programmable, any…

量子物理 · 物理学 2020-05-20 Leonardo Banchi , Jason Pereira , Seth Lloyd , Stefano Pirandola

In this paper, we study the approximation and estimation of $s$-concave densities via R\'enyi divergence. We first show that the approximation of a probability measure $Q$ by an $s$-concave densities exists and is unique via the procedure…

统计理论 · 数学 2015-10-23 Qiyang Han , Jon A. Wellner

We introduce a new framework for quantum channel discrimination in an adversarial setting, where the tester plays against an adversary. We show that in asymmetric hypothesis testing, the optimal type-II error exponent is precisely…

量子物理 · 物理学 2026-01-01 Kun Fang , Hamza Fawzi , Omar Fawzi

R\'enyi and Augustin information are generalizations of mutual information defined via the R\'enyi divergence, playing a significant role in evaluating the performance of information processing tasks by virtue of its connection to the error…

量子物理 · 物理学 2022-05-31 Hao-Chung Cheng , Li Gao , Min-Hsiu Hsieh

We address the question of finding the most effective convex decompositions into boundary elements (so-called boundariness) for sets of quantum states, observables and channels. First we show that in general convex sets the boundariness…

量子物理 · 物理学 2015-09-28 Zbigniew Puchała , Anna Jencova , Michal Sedlak , Mario Ziman

Recently, the resource theory of asymmetric distinguishability for quantum strategies was introduced by [Wang et al., Phys. Rev. Research 1, 033169 (2019)]. The fundamental objects in the resource theory are pairs of quantum strategies,…

量子物理 · 物理学 2021-11-19 Vishal Katariya , Mark M. Wilde

We prove a one-shot "minimax" converse bound for quantum channel coding assisted by positive partial transpose channels between sender and receiver. The bound is similar in spirit to the converse by Polyanskiy, Poor, and Verdu [IEEE Trans.…

量子物理 · 物理学 2015-06-01 Joseph M. Renes

We determine the exact error and strong converse exponent for entanglement-assisted classical-quantum channel simulation in worst case input purified distance. The error exponent is expressed as a single-letter formula optimized over…

量子物理 · 物理学 2024-10-15 Aadil Oufkir , Yongsheng Yao , Mario Berta

We study the speed of convergence of a primitive quantum time evolution towards its fixed point in the distance of sandwiched R\'enyi divergences. For each of these distance measures the convergence is typically exponentially fast and the…

量子物理 · 物理学 2018-03-05 Alexander Müller-Hermes , Daniel Stilck Franca

Degradable quantum channels are an important class of completely positive trace-preserving maps. Among other properties, they offer a single-letter formula for the quantum and the private classical capacity and are characterized by the fact…

量子物理 · 物理学 2017-11-23 David Sutter , Volkher B. Scholz , Andreas Winter , Renato Renner

Quantum key distribution requires tight and reliable bounds on the secret key rate to ensure robust security. This is particularly so for the regime of finite block sizes, where the optimization of generalized R\'enyi entropic quantities is…

量子物理 · 物理学 2026-04-09 Rebecca R. B. Chung , Nelly H. Y. Ng , Yu Cai

With the advantages of high-speed parallel processing, quantum computers can efficiently solve large-scale complex optimization problems in future networks. However, due to the uncertain qubit fidelity and quantum channel noise, distributed…

分布式、并行与集群计算 · 计算机科学 2022-10-07 Napat Ngoenriang , Minrui Xu , Jiawen Kang , Dusit Niyato , Han Yu , Xuemin , Shen

We address the problem of optimally approximating the action of a desired and unavailable quantum channel $\Phi $ having at our disposal a single use of a given set of other channels $\{\Psi_i \}$. The problem is recast to look for the…

量子物理 · 物理学 2017-09-13 Massimiliano F. Sacchi , Tito Sacchi

The recently introduced random purification channel, which converts $n$ i.i.d. copies of any mixed quantum state into a uniform convex combination of $n$ i.i.d. copies of its purifications, has proved to be an extremely useful tool in…

量子物理 · 物理学 2026-02-24 Filippo Girardi , Francesco Anna Mele , Ludovico Lami

We study distributed similarity estimation of quantum channels (DSEC), a primitive for cross-platform verification where two remote quantum devices are compared by estimating the inner product of their Choi states. We show that the optimal…

量子物理 · 物理学 2026-01-19 Congcong Zheng , Kun Wang , Xutao Yu , Ping Xu , Zaichen Zhang