English
Related papers

Related papers: Additivity violation of the regularized Minimum Ou…

200 papers

A method for obstructing symmetry enhancement in numerical conformal bootstrap calculations is proposed. Symmetry enhancement refers to situations where bootstrap studies initialised with a certain symmetry end up allowing theories with…

High Energy Physics - Theory · Physics 2026-01-09 Stefanos R. Kousvos , Andreas Stergiou

In the past, a maximum-entropy model was introduced and applied to the study of statistical scattering by chaotic cavities, when short paths may play an important role in the scattering process. In particular, the validity of the model was…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 Evgeny N. Bulgakov , Victor A. Gopar , Pier A. Mello , Ingrid Rotter

The well-known Heisenberg--Robertson uncertainty relation for a pair of noncommuting observables, is expressed in terms of the product of variances and the commutator among the operators, computed for the quantum state of a system.…

Quantum Physics · Physics 2019-09-25 David Puertas Centeno , Mariela Portesi

We consider the problem of shared randomness-assisted multiple access channel (MAC) simulation for product inputs and characterize the one-shot communication cost region via almost-matching inner and outer bounds in terms of the smooth…

Information Theory · Computer Science 2026-03-26 Aditya Nema , Sreejith Sreekumar , Mario Berta

We describe analytical properties of the average output entropy of a quantum channel as a function of a pair (channel, input ensemble). In particular, tight semicontinuity bounds for this function with the rank/energy constraints are…

Quantum Physics · Physics 2024-04-12 M. E. Shirokov

The channel output entropy of a transmitted sequence is the entropy of the possible channel outputs and similarly the channel input entropy of a received sequence is the entropy of all possible transmitted sequences. The goal of this work…

Information Theory · Computer Science 2025-06-04 Shubhransh Singhvi , Omer Sabary , Daniella Bar-Lev , Eitan Yaakobi

We propose a quantum soft-covering problem for a given general quantum channel and one of its output states, which consists in finding the minimum rank of an input state needed to approximate the given channel output. We then prove a…

Quantum Physics · Physics 2024-09-25 Touheed Anwar Atif , S. Sandeep Pradhan , Andreas Winter

The Amosov-Holevo-Werner conjecture implies the additivity of the minimum Re'nyi entropies at the output of a channel. The conjecture is proven true for all Re'nyi entropies of integer order greater than two in a class of Gaussian bosonic…

Quantum Physics · Physics 2009-11-10 Vittorio Giovannetti , Seth Lloyd

Coherent superposition is a key feature of quantum mechanics that underlies the advantage of quantum technologies over their classical counterparts. Recently, coherence has been recast as a resource theory in an attempt to identify and…

Given a set of discrete probability distributions, the minimum entropy coupling is the minimum entropy joint distribution that has the input distributions as its marginals. This has immediate relevance to tasks such as entropic causal…

Information Theory · Computer Science 2023-02-24 Spencer Compton , Dmitriy Katz , Benjamin Qi , Kristjan Greenewald , Murat Kocaoglu

We analyze the quantum capacity of a unital quantum channel, using ideas from the proof of near-optimality of Petz recovery map [Barnum and Knill 2000] and give an upper bound on the quantum capacity in terms of regularized output $2$-norm…

Quantum Physics · Physics 2018-03-07 Anurag Anshu

We initiate the study of computational entropy in the quantum setting. We investigate to what extent the classical notions of computational entropy generalize to the quantum setting, and whether quantum analogues of classical theorems hold.…

Cryptography and Security · Computer Science 2017-10-06 Yi-Hsiu Chen , Kai-Min Chung , Ching-Yi Lai , Salil P. Vadhan , Xiaodi Wu

Quantum criticality in the presence of strong quenched randomness remains a challenging topic in modern condensed matter theory. We show that the topology and anomaly associated with average symmetry can be used to predict certain…

Disordered Systems and Neural Networks · Physics 2026-02-04 Yasamin Panahi , Subhayan Sahu , Naren Manjunath , Chong Wang

Quantum systems of physical interest are often local, but there are at least three competing perspectives on how "locality" should be formalized: an algebraic framework, a path-integral framework, and a lattice framework. One puzzle in this…

High Energy Physics - Theory · Physics 2025-09-05 Daniel Harlow , Shu-Heng Shao , Jonathan Sorce , Manu Srivastava

Quantum entanglement is a useful resource for implementing communication tasks. However, for the resource to be useful in practice, it needs to be accessible by parties with bounded computational resources. Computational entanglement…

Quantum Physics · Physics 2025-09-29 Ilia Ryzov , Faedi Loulidi , David Elkouss

While the optimal transport (OT) problem was originally formulated as a linear program, the addition of entropic regularization has proven beneficial both computationally and statistically, for many applications. The Sinkhorn fixed-point…

Machine Learning · Statistics 2023-04-06 James Thornton , Marco Cuturi

This paper is concerned with a dissipativity theory for dynamical systems governed by linear Ito stochastic differential equations driven by random noise with an uncertain drift. The deviation of the noise from a standard Wiener process in…

Optimization and Control · Mathematics 2012-08-21 Igor G. Vladimirov , Ian R. Petersen

Adapted optimal transport (AOT) problems are optimal transport problems for distributions of a time series where couplings are constrained to have a temporal causal structure. In this paper, we develop computational tools for solving AOT…

Probability · Mathematics 2023-04-26 Stephan Eckstein , Gudmund Pammer

We prove an entropic uncertainty relation for two quantum channels, extending the work of Frank and Lieb for quantum measurements. This is obtained via a generalized strong super-additivity (SSA) of quantum entropy. Motivated by Petz's…

Quantum Physics · Physics 2023-01-23 Li Gao , Marius Junge , Nicholas LaRacuente

We show that the minimum output entropy for all single-mode Gaussian channels is additive and is attained for Gaussian inputs. This allows the derivation of the channel capacity for a number of Gaussian channels, including that of the…

Quantum Physics · Physics 2010-01-21 S. Lloyd , V. Giovannetti , L. Maccone , S. Pirandola , R. Garcia-Patron