English
Related papers

Related papers: Computational hardness of estimating quantum entro…

200 papers

This survey intends to cover recent approaches to black hole entropy which attempt to go beyond the standard semiclassical perspective. Quantum corrections to the semiclassical Bekenstein-Hawking area law for black hole entropy, obtained…

High Energy Physics - Theory · Physics 2009-10-31 Parthasarathi Majumdar

Quantum spin liquids are phases of matter whose internal structure is not captured by a local order parameter. Particularly intriguing are critical spin liquids, where strongly interacting excitations control low energy properties. Here we…

Strongly Correlated Electrons · Physics 2011-08-05 Yi Zhang , Tarun Grover , Ashvin Vishwanath

This thesis synthesizes probability and entropic inference with Quantum Mechanics (QM) and quantum measurement [1-6]. It is shown that the standard and quantum relative entropies are tools designed for the purpose of updating probability…

Quantum Physics · Physics 2018-04-25 Kevin Vanslette

We study the estimation of relative entropy $D(\rho\|\sigma)$ when $\sigma$ is known. We show that the Cram\'{e}r-Rao type bound equals the relative varentropy. Our estimator attains the Cram\'{e}r-Rao type bound when the dimension $d$ is…

Quantum Physics · Physics 2025-05-07 Masahito Hayashi

We show that approximating the trace norm contraction coefficient of a quantum channel within a constant factor is NP-hard. Equivalently, this shows that determining the optimal success probability for encoding a bit in a quantum system…

Quantum Physics · Physics 2025-09-23 Idris Delsol , Omar Fawzi , Jan Kochanowski , Akshay Ramachandran

In this work, we propose a soft covering problem for fully quantum channels using relative entropy as a criterion for operator closeness. We establish covering lemmas by deriving one-shot bounds on the achievable rates in terms of smooth…

Information Theory · Computer Science 2026-02-24 Xingyi He , S. Sandeep Pradhan

We investigate the question of whether the entropy and the Renyi entropies of the vacuum state reduced to a region of the space can be represented in terms of correlators in quantum field theory. In this case, the positivity relations for…

Quantum Physics · Physics 2014-11-20 H. Casini

Quantum algorithms for topological data analysis (TDA) seem to provide an exponential advantage over the best classical approach while remaining immune to dequantization procedures and the data-loading problem. In this paper, we give…

Quantum Physics · Physics 2024-01-09 Alexander Schmidhuber , Seth Lloyd

An uncertainty relation for the R\'enyi entropies of conjugate quantum observables is used to obtain a strong Heisenberg limit of the form ${\rm RMSE} \geq f(\alpha)/(\langle N\rangle+\frac12)$, bounding the root mean square error of any…

Quantum Physics · Physics 2022-11-21 Michael J. W. Hall

We present a very simple method for the calculation of Shannon, Fisher, Onicescu and Tsallis entropies in atoms, as well as SDL and LMC complexity measures, as functions of the atomic number Z. Fractional occupation probabilities of…

Quantum Physics · Physics 2015-05-13 C. P. Panos , N. S. Nikolaidis , K. Ch. Chatzisavvas , C. C. Tsouros

We study entropy--coherence relations near rank-deficient support boundaries in finite-dimensional quantum systems. For block-diagonal reference states, we establish support-sensitive coercivity estimates showing that the entropy cost of…

Quantum Physics · Physics 2026-05-07 Hassan Nasreddine

We address an information-theoretic approach to noise and disturbance in quantum measurements. Properties of corresponding probability distributions are characterized by means of both the R\'{e}nyi and Tsallis entropies. Related…

Quantum Physics · Physics 2016-03-03 Alexey E. Rastegin

The recently developed matrix based Renyi's entropy enables measurement of information in data simply using the eigenspectrum of symmetric positive semi definite (PSD) matrices in reproducing kernel Hilbert space, without estimation of the…

Machine Learning · Statistics 2023-01-10 Tieliang Gong , Yuxin Dong , Shujian Yu , Bo Dong

The states of the qubit, the basic unit of quantum information, are $2 \times 2$ positive semi-definite Hermitian matrices with trace 1. We contribute to the program to axiomatize quantum mechanics by characterizing these states in terms of…

Quantum Physics · Physics 2024-01-18 Adam Brandenburger , Pierfrancesco La Mura , Stuart Zoble

In this thesis, we present and discuss the quantum statistical foundations of relativistic hydrodynamics with special emphasis on the entropy current. We show that it is possible to provide a rigorous definition for this quantity in the…

High Energy Physics - Theory · Physics 2021-10-18 Davide Rindori

We study the entanglement R\'{e}nyi $\alpha$-entropy (ER$\alpha $E) as the measure of entanglement. Instead of a single quantity in standard entanglement quantification for a quantum state by using the von Neumann entropy for the…

Quantum Physics · Physics 2016-02-24 Yu-Xin Wang , Liang-Zhu Mu , Vlatko Vedral , Heng Fan

The study of quantum criticality and entanglement in systems with long-range (LR) interactions is still in its early stages, with many open questions remaining. In this work, we investigate critical exponents and scaling of entanglement…

Strongly Correlated Electrons · Physics 2024-07-22 Menghan Song , Jiarui Zhao , Yang Qi , Junchen Rong , Zi Yang Meng

The R{\'e}nyi entropy is one of the important information measures that generalizes Shannon's entropy. The quantum R{\'e}nyi entropy has a fundamental role in quantum information theory, therefore, bounding this quantity is of vital…

Mathematical Physics · Physics 2016-09-26 Hadi Reisizadeh , S. Mahmoud Manjegani

This paper considers the quantum query complexity of {\it $\eps$-biased oracles} that return the correct value with probability only $1/2 + \eps$. In particular, we show a quantum algorithm to compute $N$-bit OR functions with…

Quantum Physics · Physics 2007-05-23 Tomoya Suzuki , Shigeru Yamashita , Masaki Nakanishi , Katsumasa Watanabe

The unified entropy as a promotion of the von Neumann entropy exhibits distinct diversity which contains the Tsallis entropy, the R\'{e}nyi entropy, the von Neumann entropy as special cases. The unified-($r,t$) entropy entanglement with…

Quantum Physics · Physics 2026-05-22 Wenxue Ren , Binghao Li , Ruiqun Niu , Yu Guo , Shuanping Du