English
Related papers

Related papers: Computational hardness of estimating quantum entro…

200 papers

Compressed Counting (CC)} was recently proposed for approximating the $\alpha$th frequency moments of data streams, for $0<\alpha \leq 2$. Under the relaxed strict-Turnstile model, CC dramatically improves the standard algorithm based on…

Data Structures and Algorithms · Computer Science 2008-08-21 Ping Li

Entropy plays a crucial role in both physics and information science, encompassing classical and quantum domains. In this work, we present the Quantum Neural Entropy Estimator (QNEE), a novel approach that combines classical neural network…

Quantum Physics · Physics 2023-12-19 Sangyun Lee , Hyukjoon Kwon , Jae Sung Lee

The Renyi entropy plays an essential role in quantum information theory. We study the continuity estimation of the Renyi entropy. An inequality relating the Renyi entropy difference of two quantum states to their trace norm distance is…

Quantum Physics · Physics 2017-01-11 Zhihua Chen , Zhihao Ma , Ismail Nikoufar , Shaoming Fei

We present a near-optimal quantum algorithm, up to logarithmic factors, for estimating the Shannon entropy in the quantum probability oracle model. Our approach combines the singular value separation algorithm with quantum amplitude…

Quantum Physics · Physics 2026-02-03 Myeongjin Shin , Kabgyun Jeong

We carry out a systematic study of entanglement entropy in relativistic quantum field theory. This is defined as the von Neumann entropy S_A=-Tr rho_A log rho_A corresponding to the reduced density matrix rho_A of a subsystem A. For the…

High Energy Physics - Theory · Physics 2011-02-16 Pasquale Calabrese , John Cardy

Characterizing complexity and criticality in quantum systems requires diagnostics that are both computationally tractable and physically insightful. We apply a measure of quantum state complexity for n-qubit systems, defined as the…

Quantum Physics · Physics 2026-02-10 Imre Varga

R\'enyi entropies are conceptually valuable and experimentally relevant generalisations of the celebrated von Neumann entanglement entropy. After a quantum quench in a clean quantum many-body system they generically display a universal…

Statistical Mechanics · Physics 2022-08-04 Bruno Bertini , Katja Klobas , Vincenzo Alba , Gianluca Lagnese , Pasquale Calabrese

Uncertainty relations for more than two observables have found use in quantum information, though commonly known relations pertain to a pair of observables. We present novel uncertainty and certainty relations of state-independent form for…

Quantum Physics · Physics 2013-08-19 Alexey E. Rastegin

Many axiomatic definitions of entropy, such as the R\'enyi entropy, of a random variable are closely related to the $\ell_{\alpha}$-norm of its probability distribution. This study considers probability distributions on finite sets, and…

Information Theory · Computer Science 2016-05-06 Yuta Sakai , Ken-ichi Iwata

We introduce hardness in relative entropy, a new notion of hardness for search problems which on the one hand is satisfied by all one-way functions and on the other hand implies both next-block pseudoentropy and inaccessible entropy, two…

Cryptography and Security · Computer Science 2024-11-15 Rohit Agrawal , Yi-Hsiu Chen , Thibaut Horel , Salil Vadhan

We calculate the von Neumann and R\'enyi bipartite entanglement entropy of the $O(2)$ model with a chemical potential on a 1+1 dimensional Euclidean lattice with open and periodic boundary conditions. We show that the Calabrese-Cardy…

High Energy Physics - Lattice · Physics 2017-08-30 A. Bazavov , Y. Meurice , S. -W. Tsai , J. Unmuth-Yockey , Li-Ping Yang , Jin Zhang

Entropy and relative or cross entropy measures are two very fundamental concepts in information theory and are also widely used for statistical inference across disciplines. The related optimization problems, in particular the maximization…

Statistics Theory · Mathematics 2021-06-18 Abhik Ghosh , Ayanendranath Basu

A state $\rho=(\rho_n)_{n=1}^{\infty}$ is a sequence such that $\rho_n$ is a density matrix on $n$ qubits. It formalizes the notion of an infinite sequence of qubits. The von Neumann entropy $H(d)$ of a density matrix $d$ is the Shannon…

Quantum Physics · Physics 2025-04-15 Tejas Bhojraj

We develop a nonequilibrium increment method in quantum Monte Carlo simulations to obtain the R\'enyi entanglement entropy of various quantum many-body systems with high efficiency and precision. To demonstrate its power, we show the…

Strongly Correlated Electrons · Physics 2022-07-01 Jiarui Zhao , Bin-Bin Chen , Yan-Cheng Wang , Zheng Yan , Meng Cheng , Zi Yang Meng

We have discussed the Tsallis entropy in finite $N$-unit nonextensive systems, by using the multivariate $q$-Gaussian probability distribution functions (PDFs) derived by the maximum entropy methods with the normal average and the…

Statistical Mechanics · Physics 2015-05-14 Hideo Hasegawa

This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…

Information Theory · Computer Science 2018-12-11 Igal Sason

We define and investigate a notion of entropy for quantum error correcting codes. The entropy of a code for a given quantum channel has a number of equivalent realisations, such as through the coefficients associated with the Knill-Laflamme…

Quantum Physics · Physics 2009-02-24 David W. Kribs , Aron Pasieka , Karol Zyczkowski

We study the $p$-R\'{e}nyi entropy power inequality with a weight factor $t$ on two independent continuous random variables $X$ and $Y$. The extension essentially relies on a modulation on the sharp Young's inequality due to Bobkov and…

Quantum Physics · Physics 2023-11-28 Junseo Lee , Hyeonjun Yeo , Kabgyun Jeong

Coherence is the most fundamental quantum feature of the nonclassical systems. The understanding of coherence within the resource theory has been attracting increasing interest among which the quantification of coherence is an essential…

Quantum Physics · Physics 2018-01-16 Haiqing Zhao , Chang-shui Yu

In this work, we study the Renyi-alpha entropies S_{alpha}(\hat{rho}) = (1 - alpha)^{-1} \ln{Tr(\hat{rho}^{alpha})} of quantum states for N bosons in the phase-space representation. With the help of the Bopp rule, we derive the entropies of…

Statistical Mechanics · Physics 2019-04-09 Ilki Kim