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

arXiv:1504.06143 · Journal of Mathematical Physics

Quantum reverse hypercontractivity

Toby S. Cubitt, Michael J. Kastoryano, Ashley Montanaro, Kristan Temme

Published Oct 1, 2015• 18 citations
arXivHTMLPDF

Abstract

We develop reverse versions of hypercontractive inequalities for quantum channels. By generalizing classical techniques, we prove a reverse hypercontractive inequality for tensor products of qubit depolarizing channels. We apply this to obtain a rapid mixing result for depolarizing noise applied to large subspaces and to prove bounds on a quantum generalization of non-interactive correlation distillation.

DOI
10.1063/1.4933219

Related papers

Strong Converse Bounds in Quantum Network Information Theory

Hao–Chung Cheng, Nilanjana Datta, Cambyse Rouzé

We develop the first method for finding strong converse bounds in quantum network information theory. The general scheme relies on a recently obtained result in the field of non-commutative functional inequalities, namely the tensorization property of quantum reverse hypercontractivity for the quantum depolarizing semigroup, and properties of the projectively measured Rényi relative entropies. We develop a novel technique to employ this result to find both finite blocklength and exponential strong converse bounds for the tasks of distributed quantum hypothesis testing with communication constraints for a classical-quantum state, quantum source coding with compressed classical side information, and classical-quantum degraded broadcast channel coding. A full version of this paper is accessible at: arXiv:1905.00873 and arXiv:1905.00874.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2020•4 citations

Dimension-Free Approximate Tensorization of Quantum Hypercontractivity for Qudit Depolarizing Semigroups

Yangjing Dong, Li Gao, Fengning Ou +2 more

We prove approximate tensorization for hypercontractivity and logarithmic-Sobolev constants for a class of primitive reversible quantum Markov semigroups satisfying the positive off-diagonal scaling (PODS) condition. This class includes qubit examples and generalized depolarizing semigroups with respect to full-rank states in arbitrary finite dimensions. For any such semigroup $(Φ_t)_{t\ge 0}$ and every tensor power $n$, we show that the log-Sobolev constant of the product semigroup $Φ_t^{\otimes n}$ is at least $2/(3\ln 2)\approx 0.96$ times the log-Sobolev constant of the single-site semigroup $Φ_t$, independently of $n$ and the local dimension $d$. The proof first establishes an exact tensorization of the $(q,2)$-hypercontractive inequality for integer $q$, in particular $q=3$, and then extends the estimate to all real $q>2$ by complex interpolation; the standard implication from hypercontractivity to logarithmic-Sobolev inequalities yields the stated almost tensorization result. In the qubit case, we further prove exact tensorization for primitive reversible PODS semigroups and obtain sharp $(q,2)$-hypercontractivity estimates for generalized qubit depolarizing channels.

quant-pharXiv:2606.17729•Jun 17, 2026•0 citations

Improved quantum hypercontractivity inequality for the qubit depolarizing channel

Salman Beigi

The hypercontractivity inequality for the qubit depolarizing channel Ψt states that ‖Ψt⊗n(X)‖p≤‖X‖q, provided that p ≥ q > 1 and t≥lnp−1q−1. In this paper, we present an improvement of this inequality. We first prove an improved quantum logarithmic-Sobolev inequality and then use the well-known equivalence of logarithmic-Sobolev inequalities and hypercontractivity inequalities to obtain our main result. As applications of these results, we present an asymptotically tight quantum Faber–Krahn inequality on the hypercube and a new quantum Schwartz–Zippel lemma.

arXiv:2105.00462•Journal of Mathematical Physics•Dec 1, 2021•4 citations

Strong Converse Bounds in Quantum Network Information Theory

Hao–Chung Cheng, Nilanjana Datta, Cambyse Rouzé

In this paper, we develop the first method for finding strong converse bounds in quantum network information theory. The general scheme relies on a recently obtained result in the field of non-commutative functional inequalities, namely the tensorization property of quantum reverse hypercontractivity for the quantum depolarizing semigroup. We develop a novel technique to employ this result to find both finite blocklength and exponential strong converse bounds for the tasks of quantum source coding with compressed classical side information, and distributed quantum hypothesis testing with communication constraints for a classical-quantum state. In the classical setting, these two problems can be reformulated in a unified framework in terms of the so-called image-size characterization problem, which we extend to the classical-quantum setting. We also use this technique to establish analogous strong converse bounds in broadcast communication scenarios. In particular, we consider the transmission of classical information through a degraded broadcast channel, whose outputs are two quantum systems, with the state of one being a degraded version of the other. In establishing this last result, we prove a second-order Fano-type inequality, which is of independent interest. Our method to study strong converses has potential applications in other important tasks of quantum network information theory.

IEEE Transactions on Information Theory•Feb 10, 2021•12 citations

Hypercontractivity for Quantum Erasure Channels via Variable Multipartite Log-Sobolev Inequality

Zongbo Bao, Yangjing Dong, Fengning Ou +1 more

We prove an almost optimal hypercontractive inequality for products of quantum erasure channels, generalizing the hypercontractivity for classical binary erasure channels. To our knowledge, this is the first tensorization-type hypercontractivity bound for quantum channels with no fixed states. The traditional inductive arguments for classical hypercontractivity cannot be generalized to the quantum setting due to the nature of the non-commutativity of matrices. To overcome the difficulty, we establish a novel quantum log-Sobolev inequality for Bernoulli entropy, which includes the classical log-Sobolev inequality and the quantum log-Sobolev inequality as one-partite cases. To our knowledge, its classical counterpart is also unknown prior to this work. We establish a connection between our quantum log-Sobolev inequality and the hypercontractivity bound for quantum erasure channels via a refined quantum Gross’ lemma, extending the analogous connection between the quantum log- Sobolev inequality and the hypercontractivity for qubit unital channels. As an application, we prove an almost tight bound (up to a constant factor) on the classical communication complexity of two-party common randomness generation assisted with erasednoisy EPR states, generalizing the tight bound on the same task assisted with erased-noisy random strings due to Guruswami and Radhakrishnan.

arXiv:2311.14321•IEEE Transactions on Information Theory•May 2, 2025•0 citations

Convergence Properties of Good Quantum Codes for Classical Communication

Alptug Aytekin, Mohamed Nomeir, Lei Hu +1 more

An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the output distributions induced by the optimal input in the channel capacity problem. Results for a variety of such empirical output distributions of good codes have been known in the literature, such as the comparison of the output distribution of the code to the optimal output distribution in vanishing and non-vanishing error probability cases. Motivated by these, we aim to achieve similar results for the quantum codes that are used for classical communication, that is the setting in which the classical messages are communicated through quantum codewords that pass through a noisy quantum channel. We first show the uniqueness of the optimal output distribution, to be able to talk more concretely about the optimal output distribution. Then, we extend the vanishing error probability results to the quantum case, by using techniques that are close in spirit to the classical case. We also extend non-vanishing error probability results to the quantum case on block codes, by using the second-order converses for such codes based on hypercontractivity results for the quantum generalized depolarizing semi-groups.

cs.ITCross-listedarXiv:2601.11498•IEEE International Symposium on Information Theory (ISIT)•Jan 19, 2026•1 citation
We develop reverse versions of hypercontractive inequalities for quantum channels. By generalizing classical techniques, we prove a reverse hypercontractive inequality for tensor products of qubit depolarizing channels. We apply this to obtain a rapid mixing result for depolarizing noise applied to large subspaces and to prove bounds on a quantum generalization of non-interactive correlation distillation.
We develop the first method for finding strong converse bounds in quantum network information theory. The general scheme relies on a recently obtained result in the field of non-commutative functional inequalities, namely the tensorization property of quantum reverse hypercontractivity for the quantum depolarizing semigroup, and properties of the projectively measured Rényi relative entropies. We develop a novel technique to employ this result to find both finite blocklength and exponential strong converse bounds for the tasks of distributed quantum hypothesis testing with communication constraints for a classical-quantum state, quantum source coding with compressed classical side information, and classical-quantum degraded broadcast channel coding. A full version of this paper is accessible at: arXiv:1905.00873 and arXiv:1905.00874.
We prove approximate tensorization for hypercontractivity and logarithmic-Sobolev constants for a class of primitive reversible quantum Markov semigroups satisfying the positive off-diagonal scaling (PODS) condition. This class includes qubit examples and generalized depolarizing semigroups with respect to full-rank states in arbitrary finite dimensions. For any such semigroup (Φt)t≥0(Φ_t)_{t\ge 0}(Φt​)t≥0​ and every tensor power nnn, we show that the log-Sobolev constant of the product semigroup Φt⊗nΦ_t^{\otimes n}Φt⊗n​ is at least 2/(3ln⁡2)≈0.962/(3\ln 2)\approx 0.962/(3ln2)≈0.96 times the log-Sobolev constant of the single-site semigroup ΦtΦ_tΦt​, independently of nnn and the local dimension ddd. The proof first establishes an exact tensorization of the (q,2)(q,2)(q,2)-hypercontractive inequality for integer qqq, in particular q=3q=3q=3, and then extends the estimate to all real q>2q>2q>2 by complex interpolation; the standard implication from hypercontractivity to logarithmic-Sobolev inequalities yields the stated almost tensorization result. In the qubit case, we further prove exact tensorization for primitive reversible PODS semigroups and obtain sharp (q,2)(q,2)(q,2)-hypercontractivity estimates for generalized qubit depolarizing channels.
The hypercontractivity inequality for the qubit depolarizing channel Ψt states that ‖Ψt⊗n(X)‖p≤‖X‖q, provided that p ≥ q > 1 and t≥lnp−1q−1. In this paper, we present an improvement of this inequality. We first prove an improved quantum logarithmic-Sobolev inequality and then use the well-known equivalence of logarithmic-Sobolev inequalities and hypercontractivity inequalities to obtain our main result. As applications of these results, we present an asymptotically tight quantum Faber–Krahn inequality on the hypercube and a new quantum Schwartz–Zippel lemma.
In this paper, we develop the first method for finding strong converse bounds in quantum network information theory. The general scheme relies on a recently obtained result in the field of non-commutative functional inequalities, namely the tensorization property of quantum reverse hypercontractivity for the quantum depolarizing semigroup. We develop a novel technique to employ this result to find both finite blocklength and exponential strong converse bounds for the tasks of quantum source coding with compressed classical side information, and distributed quantum hypothesis testing with communication constraints for a classical-quantum state. In the classical setting, these two problems can be reformulated in a unified framework in terms of the so-called image-size characterization problem, which we extend to the classical-quantum setting. We also use this technique to establish analogous strong converse bounds in broadcast communication scenarios. In particular, we consider the transmission of classical information through a degraded broadcast channel, whose outputs are two quantum systems, with the state of one being a degraded version of the other. In establishing this last result, we prove a second-order Fano-type inequality, which is of independent interest. Our method to study strong converses has potential applications in other important tasks of quantum network information theory.
We prove an almost optimal hypercontractive inequality for products of quantum erasure channels, generalizing the hypercontractivity for classical binary erasure channels. To our knowledge, this is the first tensorization-type hypercontractivity bound for quantum channels with no fixed states. The traditional inductive arguments for classical hypercontractivity cannot be generalized to the quantum setting due to the nature of the non-commutativity of matrices. To overcome the difficulty, we establish a novel quantum log-Sobolev inequality for Bernoulli entropy, which includes the classical log-Sobolev inequality and the quantum log-Sobolev inequality as one-partite cases. To our knowledge, its classical counterpart is also unknown prior to this work. We establish a connection between our quantum log-Sobolev inequality and the hypercontractivity bound for quantum erasure channels via a refined quantum Gross’ lemma, extending the analogous connection between the quantum log- Sobolev inequality and the hypercontractivity for qubit unital channels. As an application, we prove an almost tight bound (up to a constant factor) on the classical communication complexity of two-party common randomness generation assisted with erasednoisy EPR states, generalizing the tight bound on the same task assisted with erased-noisy random strings due to Guruswami and Radhakrishnan.
An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the output distributions induced by the optimal input in the channel capacity problem. Results for a variety of such empirical output distributions of good codes have been known in the literature, such as the comparison of the output distribution of the code to the optimal output distribution in vanishing and non-vanishing error probability cases. Motivated by these, we aim to achieve similar results for the quantum codes that are used for classical communication, that is the setting in which the classical messages are communicated through quantum codewords that pass through a noisy quantum channel. We first show the uniqueness of the optimal output distribution, to be able to talk more concretely about the optimal output distribution. Then, we extend the vanishing error probability results to the quantum case, by using techniques that are close in spirit to the classical case. We also extend non-vanishing error probability results to the quantum case on block codes, by using the second-order converses for such codes based on hypercontractivity results for the quantum generalized depolarizing semi-groups.