Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

A counterexample to the Shannon conjecture following Eq. (69) in Tarabunga et al., Section V.C

Haobo Ma, Wenlin Zhang

Published Nov 3, 2026• 0 citations
Publisher

Abstract

The Shannon conjecture following Eq. (69) in Section V.C of Tarabunga et al., arXiv:2411.05766v1, is false. An explicit three-qubit state has stabilizer-basis entropy log 4, whereas the proposed absolute-amplitude lower bound is log 16 - (9/8) log 3 > log 4. The same construction refutes the bound for nonnegative amplitudes, and continuity gives strictly positive examples. It extends to every N >= 3 and to a range of Renyi indices containing one. The collision entropy of the comparison distribution remains a valid Shannon lower bound for arbitrary affine supports. For amplitudes of constant modulus on each affine coset, the original bound holds at every Renyi index; this includes the source's Figure 1 product states.

DOI
10.5281/zenodo.23903315

Related papers

On a Recent Conjecture by Z. Van Herstraeten and N. J. Cerf for the Quantum Wigner Entropy

Nuno Costa Dias, João Nuno Prata

Abstract We address a recent conjecture stated by Z. Van Herstraeten and N. J. Cerf. They claim that the Shannon entropy for positive Wigner functions is bounded below by a positive constant, which can be attained only by Gaussian pure states. We introduce an alternative definition of entropy for all absolutely integrable Wigner functions, which is the Shannon entropy for positive Wigner functions. Moreover, we are able to prove, in arbitrary dimension, that this entropy is indeed bounded below by a positive constant, which is not very distant from the constant suggested by Van Herstraeten and Cerf. We also prove an analogous result for another conjecture stated by the same authors for the Rényi entropy of positive Wigner functions. As a by-product we prove a new inequality for the radar-ambiguity function (and for the Wigner distribution) which is reminiscent of Lieb’s inequalities.

arXiv:2303.10531•Annales Henri Poincaré•Apr 11, 2023•10 citations

Rényi Extrapolation of Shannon Entropy

Karol Życzkowski

Relations between Shannon entropy and Rényi entropies of integer order are discussed. For any N-point discrete probability distribution for which the Rényi entropies of order two and three are known, we provide a lower and an upper bound for the Shannon entropy. The average of both bounds provide an explicit extrapolation for this quantity. These results imply relations between the von Neumann entropy of a mixed quantum state, its linear entropy and traces.

arXiv:quant-ph/0305062•Open Systems & Information Dynamics•Sep 1, 2003•185 citations

Equivalence of Stabilizer and Shannon Reńyi Entropies: Exact Results for Quantum Critical Chains

E. A. Ramirez Trino, M. A. Rajabpour

Shannon-Rényi and stabilizer entropies are key diagnostics of structure, "nonstabilizerness," phase transitions, and universality in quantum many-body states. We establish an exact correspondence for quadratic fermions: for any Gaussian eigenstate, the stabilizer Rényi entropy equals the Shannon-Rényi entropy of a number-conserving free-fermion eigenstate on a doubled system, evaluated in the computational basis. Specializing to the transverse-field Ising (TFI) chain, the TFI ground-state stabilizer entropies map to the Shannon-Rényi entropies of the XX-chain ground state of length 2L. Building on this correspondence, together with other exact identities we prove, we derive closed expressions for the stabilizer entropy at indices α=1/2,2, 4 for a broad class of critical closed free-fermion systems. Each of these can be written with respect to the universal functions of the TFI chain. We further derive conformal-field-theory scaling laws for the stabilizer entropy at arbitrary Rényi index under both periodic and open boundary conditions. At α=4, these scaling forms display a discontinuity for both open and periodic boundary conditions.

arXiv:2509.10700•Physical Review Letters•Aug 3, 2026•18 citations

Wigner entropy below vacuum: physical counterexamples and stability limits

Zixuan He

Positive Wigner functions can have less Shannon entropy than the vacuum, even arbitrarily close to the vacuum state. We construct physical counterexamples and identify the competition that controls their entropy: the relative entropy to the vacuum phase-space density can exceed twice the mean photon number. A two-level family exhibits a finite window in which coherence lowers entropy while preserving global Wigner positivity. A complementary construction repairs a remote negative tail with an exponentially small thermal admixture; an explicit mixing weight of $2\times10^{-21}$ preserves a rigorously established entropy decrease. Optimisation over all one-mode Wigner-nonnegative states gives the sharp low-energy scale $E^γ/[\ln(1/E)]^β$, with $γ\simeq0.7412$ and $β\simeq0.5861$. Because $γ<1$, tensor products can have vanishing total energy and trace distance from vacuum while their entropy deficit diverges. We derive the exact half-transmission threshold for universal Shannon-entropy recovery and connect it to companion results showing residual non-Gaussian structure. The counterexamples reveal distinct controls on entropy: coherence sets the local descent, mode number amplifies it, and loss restores the vacuum bound.

quant-pharXiv:2609.13312•Sep 11, 2026•2 citations

Stabilizer entropies and nonstabilizerness monotones

Tobias Haug, Lorenzo Piroli

We study different aspects of the stabilizer entropies (SEs) and compare them against known nonstabilizerness monotones such as the min-relative entropy and the robustness of magic. First, by means of explicit examples, we show that, for Rényi index 0≤n≤2 , the SEs are not monotones with respect to stabilizer protocols which include computational-basis measurements, not even when restricting to pure states (while the question remains open for n≥2 ). Next, we show that, for any Rényi index, the SEs do not satisfy a strong monotonicity condition with respect to computational-basis measurements. We further study SEs in different classes of many-body states. We compare the SEs with other measures, either proving or providing numerical evidence for inequalities between them.Finally, we discuss exact or efficient tensor-network numerical methods to compute SEs of matrix-product states (MPSs) for large numbers of qubits. In addition to previously developed exact methods to compute the Rényi SEs, we also put forward a scheme based on perfect MPS sampling, allowing us to compute efficiently the von Neumann SE for large bond dimensions.

arXiv:2303.10152•Quantum•Aug 28, 2023•155 citations

Spectral geometry of nonlocal stabilizer entropy

Piotr Sierant

Magic, or nonstabilizerness, is the resource that promotes stabilizer operations to universal quantum computation. For bipartite pure states, its component intrinsic to the correlations between the subsystems, the nonlocal magic, is obtained by minimizing a magic measure over local unitaries. For the stabilizer Rényi entropy (SRE), the minimum is conjectured to be attained by the computational-basis (CB) representative, the state obtained by assigning the Schmidt coefficients in decreasing order to matching computational-basis labels. We prove this conjecture for two families of states at every system size and bipartition: states with dyadic-staircase Schmidt spectra and states of Schmidt rank at most six. For arbitrary bipartite pure states, we show that the CB value exceeds the nonlocal SRE by at most $4$, fixing the leading term of any divergent scaling of nonlocal SRE. We further show that the nonlocal SRE grows at most logarithmically with the entanglement entropy. Consequently, one-dimensional area-law states have bounded nonlocal SRE, while critical states with logarithmic entanglement entropy permit at most doubly logarithmic growth with system size. We apply these results to the transverse-field Ising chain, where we tightly bound the nonlocal SRE in the gapped phases and identify its double-logarithmic growth at criticality.

quant-pharXiv:2609.13106•Sep 14, 2026•8 citations
The Shannon conjecture following Eq. (69) in Section V.C of Tarabunga et al., arXiv:2411.05766v1, is false. An explicit three-qubit state has stabilizer-basis entropy log 4, whereas the proposed absolute-amplitude lower bound is log 16 - (9/8) log 3 > log 4. The same construction refutes the bound for nonnegative amplitudes, and continuity gives strictly positive examples. It extends to every N >= 3 and to a range of Renyi indices containing one. The collision entropy of the comparison distribution remains a valid Shannon lower bound for arbitrary affine supports. For amplitudes of constant modulus on each affine coset, the original bound holds at every Renyi index; this includes the source's Figure 1 product states.
Abstract We address a recent conjecture stated by Z. Van Herstraeten and N. J. Cerf. They claim that the Shannon entropy for positive Wigner functions is bounded below by a positive constant, which can be attained only by Gaussian pure states. We introduce an alternative definition of entropy for all absolutely integrable Wigner functions, which is the Shannon entropy for positive Wigner functions. Moreover, we are able to prove, in arbitrary dimension, that this entropy is indeed bounded below by a positive constant, which is not very distant from the constant suggested by Van Herstraeten and Cerf. We also prove an analogous result for another conjecture stated by the same authors for the Rényi entropy of positive Wigner functions. As a by-product we prove a new inequality for the radar-ambiguity function (and for the Wigner distribution) which is reminiscent of Lieb’s inequalities.
Shannon-Rényi and stabilizer entropies are key diagnostics of structure, "nonstabilizerness," phase transitions, and universality in quantum many-body states. We establish an exact correspondence for quadratic fermions: for any Gaussian eigenstate, the stabilizer Rényi entropy equals the Shannon-Rényi entropy of a number-conserving free-fermion eigenstate on a doubled system, evaluated in the computational basis. Specializing to the transverse-field Ising (TFI) chain, the TFI ground-state stabilizer entropies map to the Shannon-Rényi entropies of the XX-chain ground state of length 2L. Building on this correspondence, together with other exact identities we prove, we derive closed expressions for the stabilizer entropy at indices α=1/2,2, 4 for a broad class of critical closed free-fermion systems. Each of these can be written with respect to the universal functions of the TFI chain. We further derive conformal-field-theory scaling laws for the stabilizer entropy at arbitrary Rényi index under both periodic and open boundary conditions. At α=4, these scaling forms display a discontinuity for both open and periodic boundary conditions.
Positive Wigner functions can have less Shannon entropy than the vacuum, even arbitrarily close to the vacuum state. We construct physical counterexamples and identify the competition that controls their entropy: the relative entropy to the vacuum phase-space density can exceed twice the mean photon number. A two-level family exhibits a finite window in which coherence lowers entropy while preserving global Wigner positivity. A complementary construction repairs a remote negative tail with an exponentially small thermal admixture; an explicit mixing weight of 2×10−212\times10^{-21}2×10−21 preserves a rigorously established entropy decrease. Optimisation over all one-mode Wigner-nonnegative states gives the sharp low-energy scale Eγ/[ln⁡(1/E)]βE^γ/[\ln(1/E)]^βEγ/[ln(1/E)]β, with γ≃0.7412γ\simeq0.7412γ≃0.7412 and β≃0.5861β\simeq0.5861β≃0.5861. Because γ<1γ<1γ<1, tensor products can have vanishing total energy and trace distance from vacuum while their entropy deficit diverges. We derive the exact half-transmission threshold for universal Shannon-entropy recovery and connect it to companion results showing residual non-Gaussian structure. The counterexamples reveal distinct controls on entropy: coherence sets the local descent, mode number amplifies it, and loss restores the vacuum bound.
We study different aspects of the stabilizer entropies (SEs) and compare them against known nonstabilizerness monotones such as the min-relative entropy and the robustness of magic. First, by means of explicit examples, we show that, for Rényi index 0≤n≤2 , the SEs are not monotones with respect to stabilizer protocols which include computational-basis measurements, not even when restricting to pure states (while the question remains open for n≥2 ). Next, we show that, for any Rényi index, the SEs do not satisfy a strong monotonicity condition with respect to computational-basis measurements. We further study SEs in different classes of many-body states. We compare the SEs with other measures, either proving or providing numerical evidence for inequalities between them.Finally, we discuss exact or efficient tensor-network numerical methods to compute SEs of matrix-product states (MPSs) for large numbers of qubits. In addition to previously developed exact methods to compute the Rényi SEs, we also put forward a scheme based on perfect MPS sampling, allowing us to compute efficiently the von Neumann SE for large bond dimensions.
Magic, or nonstabilizerness, is the resource that promotes stabilizer operations to universal quantum computation. For bipartite pure states, its component intrinsic to the correlations between the subsystems, the nonlocal magic, is obtained by minimizing a magic measure over local unitaries. For the stabilizer Rényi entropy (SRE), the minimum is conjectured to be attained by the computational-basis (CB) representative, the state obtained by assigning the Schmidt coefficients in decreasing order to matching computational-basis labels. We prove this conjecture for two families of states at every system size and bipartition: states with dyadic-staircase Schmidt spectra and states of Schmidt rank at most six. For arbitrary bipartite pure states, we show that the CB value exceeds the nonlocal SRE by at most 444, fixing the leading term of any divergent scaling of nonlocal SRE. We further show that the nonlocal SRE grows at most logarithmically with the entanglement entropy. Consequently, one-dimensional area-law states have bounded nonlocal SRE, while critical states with logarithmic entanglement entropy permit at most doubly logarithmic growth with system size. We apply these results to the transverse-field Ising chain, where we tightly bound the nonlocal SRE in the gapped phases and identify its double-logarithmic growth at criticality.