English
Related papers

Related papers: Computational hardness of estimating quantum entro…

200 papers

We present a bouquet of continuity bounds for quantum entropies, falling broadly into two classes: First, a tight analysis of the Alicki-Fannes continuity bounds for the conditional von Neumann entropy, reaching almost the best possible…

Quantum Physics · Physics 2016-09-06 Andreas Winter

We show that the new quantum extension of Renyi's \alpha-relative entropies, introduced recently by Muller-Lennert, Dupuis, Szehr, Fehr and Tomamichel, J. Math. Phys. 54, 122203, (2013), and Wilde, Winter, Yang, Commun. Math. Phys. 331,…

Quantum Physics · Physics 2015-02-17 Milan Mosonyi , Tomohiro Ogawa

Quantifying coherence is an essential endeavor for both quantum mechanical foundations and quantum technologies. We present a bona fide measure of quantum coherence by utilizing the Tsallis relative operator $(\alpha, \beta)$-entropy. We…

Quantum Physics · Physics 2023-06-22 Meng-Li Guo , Zhi-Xiang Jin , Jin-Min Liang , Bo Li , Shao-Ming Fei

Estimating statistical properties is fundamental in statistics and computer science. In this paper, we propose a unified quantum algorithm framework for estimating properties of discrete probability distributions, with estimating R\'enyi…

Quantum Physics · Physics 2024-04-04 Xinzhao Wang , Shengyu Zhang , Tongyang Li

Noisy intermediate-scale quantum (NISQ) computers have gate errors and decoherence, limiting the depth of circuits that can be implemented on them. A strategy for NISQ algorithms is to reduce the circuit depth at the expense of increasing…

Quantum Physics · Physics 2019-01-09 Yigit Subasi , Lukasz Cincio , Patrick J. Coles

This dissertation investigates relative entropies, also called generalized divergences, and how they can be used to characterize information-theoretic tasks in quantum information theory. The main goal is to further refine characterizations…

Quantum Physics · Physics 2016-11-29 Felix Leditzky

The Tsallis relative entropy $S_q (\hat{\rho},\hat{\sigma})$ measures the distance between two arbitrary density matrices $\hat{\rho}$ and $\hat{\sigma}$. In this work the approximation to this quantity when $q=1+\delta$ ($\delta\ll 1$) is…

Quantum Physics · Physics 2017-10-10 J. A. López-Saldívar , O. Castaños , M. A. Man'ko , V. I. Man'ko

Entanglement entropy quantifies the amount of uncertainty of a quantum state. For quantum fields in curved space, entanglement entropy of the quantum field theory degrees of freedom is well-defined for a fixed background geometry. In this…

High Energy Physics - Theory · Physics 2020-10-28 Xi Dong , Xiao-Liang Qi , Zhou Shangnan , Zhenbin Yang

A large class of strongly correlated quantum systems can be described in certain large-N limits by quadratic in field actions along with self-consistency equations that determine the two-point functions. We use the replica approach and the…

Strongly Correlated Electrons · Physics 2024-02-20 Siqi Shao , Yashar Komijani

Phase-space versions of quantum mechanics -- from Wigner's original distribution to modern discrete-qudit constructions -- represent some states with negative quasi-probabilities. Conventional Shannon and R\'enyi entropies become…

Quantum Physics · Physics 2025-12-23 Adam Brandenburger , Pierfrancesco La Mura

The R\'enyi and Shannon entropies are information-theoretic measures which have enabled to formulate the position-momentum uncertainty principle in a much more adequate and stringent way than the (variance-based) Heisenberg-like relation.…

Quantum Physics · Physics 2013-05-24 Pablo Sánchez-Moreno , Steeve Zozor , Jesus S. Dehesa

We perform a holographic calculation of the Entanglement R\'enyi entropy $S_q(\mu,\lambda)$, for spherical entangling surfaces in boundary CFT's with Einstein-Gauss-Bonnet-Maxwell holographic gravitational duals. We find that for…

High Energy Physics - Theory · Physics 2015-07-31 Georgios Pastras , Dimitrios Manolopoulos

We investigate relations between the ranks of marginals of multipartite quantum states. These are the Schmidt ranks across all possible bipartitions and constitute a natural quantification of multipartite entanglement dimensionality. We…

Quantum Physics · Physics 2014-04-29 Josh Cadney , Marcus Huber , Noah Linden , Andreas Winter

Entanglement R\'enyi-$\alpha$ entropy is an entanglement measure. It generalizes the entanglement of formation, and they coincide when $\alpha$ tends to 1. We derive analytical lower and upper bounds for the entanglement R\'enyi-$\alpha$…

Quantum Physics · Physics 2017-03-07 Wei Song , Lin Chen , Zhuo-Liang Cao

Let $S(\rho)=- Tr (\rho \log\rho)$ be the von Neumann entropy of an $N$-dimensional quantum state $\rho$ and $e_2(\rho)$ the second elementary symmetric polynomial of the eigenvalues of $\rho$. We prove the inequality $S(\rho) \le c(N)…

Quantum Physics · Physics 2009-05-22 Meik Hellmund , Armin Uhlmann

We study the computational complexity of estimating the quantum $\ell_{\alpha}$ distance ${\mathrm{T}_\alpha}(\rho_0,\rho_1)$, defined via the Schatten $\alpha$-norm $\|A\|_{\alpha} = \mathrm{tr}(|A|^{\alpha})^{1/\alpha}$, given…

Quantum Physics · Physics 2025-10-03 Yupan Liu , Qisheng Wang

Data partitioning that maximizes/minimizes the Shannon entropy, or more generally the R\'enyi entropy is a crucial subroutine in data compression, columnar storage, and cardinality estimation algorithms. These partition algorithms can be…

Data Structures and Algorithms · Computer Science 2025-11-05 Aryan Esmailpour , Sanjay Krishnan , Stavros Sintos

We propose a quantum multi-level estimation framework for a functional $\sum_{i=1}^n f(p_i)$ of a discrete distribution $(p_i)_{i=1}^n$. We partition the values $p_i$ into logarithmically many intervals whose length decays exponentially.…

Quantum Physics · Physics 2026-05-06 Kean Chen , Minbo Gao , Tongyang Li , Qisheng Wang , Xinzhao Wang

Entanglement entropy is an essential metric for characterizing quantum many-body systems, but its numerical evaluation for neural network representations of quantum states has so far been inefficient and demonstrated only for the restricted…

Quantum Physics · Physics 2020-12-21 Zhaoyou Wang , Emily J. Davis

A comparative analysis of the Dirichlet and Neumann boundary conditions (BCs) of the one-dimensional (1D) quantum well extracts similarities and differences of the R\'{e}nyi $R(\alpha)$ as well as Tsallis $T(\alpha)$ entropies between these…

Quantum Physics · Physics 2020-05-08 O. Olendski