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:2601.01900

Quantum Talagrand-type Inequalities via Variance Decay

Fan Chang, Peijie Li

Published Jan 5, 2026• 2 citations
arXivHTMLPDF

Abstract

We establish dimension-free quantum Talagrand-type inequalities with explicit constants on the quantum Boolean cube, via a unified variance-decay perspective. For individual observables, short-time variance decay along the depolarizing semigroup, with rates estimated through hypercontractivity, naturally yields Talagrand-type bounds. Within this framework, we derive Talagrand-type energy--variance and high-order influence--variance inequalities. From the former, we obtain quantum analogues of Talagrand's isoperimetric inequality, the Eldan--Gross inequality, and the Cordero-Erausquin--Eskenazis inequality; from the latter, we derive high-order quantum Talagrand--KKL-type and partial isoperimetric bounds. Altogether, our work provides a variance-decay framework of broad applicability, unifying first-order and high-order Talagrand-type phenomena.

DOI
10.48550/arxiv.2601.01900

Related papers

Quantum Talagrand, KKL and Friedgut’s Theorems and the Learnability of Quantum Boolean Functions

Cambyse Rouzé, Melchior Wirth, Haonan Zhang

We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL theorem, Friedgut's Junta theorem and Talagrand's variance inequality for geometric influences. Our results are derived by a joint use of recently studied hypercontractivity and gradient estimates. These generic tools also allow us to derive generalizations of these results in a general von Neumann algebraic setting beyond the case of the quantum hypercube, including examples in infinite dimensions relevant to quantum information theory such as continuous variables quantum systems. Finally, we comment on the implications of our results as regards to noncommutative extensions of isoperimetric type inequalities, quantum circuit complexity lower bounds and the learnability of quantum observables.

arXiv:2209.07279•Communications in Mathematical Physics•Apr 1, 2024•22 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•5 citations

Hypercontractivity of quasi-free quantum semigroups

Kristan Temme, Fernando Pastawski, Michael J. Kastoryano

Hypercontractivity of a quantum dynamical semigroup has strong implications for its convergence behavior and entropy decay rate. A logarithmic Sobolev inequality and the corresponding logarithmic Sobolev constant can be inferred from the semigroup's hypercontractive norm bound. We consider completely-positive quantum mechanical semigroups described by a Lindblad master equation. To prove the norm bound, we follow an approach which has its roots in the study of classical rate equations. We use interpolation theorems for non-commutative $L_p$ spaces to obtain a general hypercontractive inequality from a particular $p \rightarrow q$-norm bound. Then, we derive a bound on the $2 \rightarrow 4$-norm from an analysis of the block diagonal structure of the semigroup's spectrum. We show that the dynamics of an $N$-qubit graph state Hamiltonian weakly coupled to a thermal environment is hypercontractive. As a consequence this allows for the efficient preparation of graph states in time ${\rm poly}(\log(N))$ by coupling at sufficiently low temperature. Furthermore, we extend our results to gapped Liouvillians arising from a weak linear coupling of a free-fermion systems.

arXiv:1403.5224•Journal of Physics A Mathematical and Theoretical•Sep 23, 2014•57 citations

Noncommutative Bohnenblust–Hille inequalities

Alexander L'vovich Vol'berg, Haonan Zhang

Bohnenblust-Hille inequalities for Boolean cubes have been proven with dimension-free constants that grow subexponentially in the degree (Defant et al. in Math Ann 374(1):653-680, 2019). Such inequalities have found great applications in learning low-degree Boolean functions (Eskenazis and Ivanisvili in Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, pp 203-207, 2022). Motivated by learning quantum observables, a qubit analogue of Bohnenblust-Hille inequality for Boolean cubes was recently conjectured in Rouzé et al. (Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions, 2022. arXiv preprint arXiv:2209.07279). The conjecture was resolved in Huang et al. (Learning to predict arbitrary quantum processes, 2022. arXiv preprint arXiv:2210.14894). In this paper, we give a new proof of these Bohnenblust-Hille inequalities for qubit system with constants that are dimension-free and of exponential growth in the degree. As a consequence, we obtain a junta theorem for low-degree polynomials. Using similar ideas, we also study learning problems of low degree quantum observables and Bohr's radius phenomenon on quantum Boolean cubes.

arXiv:2210.14468•Mathematische Annalen•Jul 24, 2023•19 citations

Tight Entropy Contraction of Generalized Quantum Depolarization

Li Gao, Long Zhao

We establish upper and lower bounds for relative entropy contraction of generalized quantum depolarizing channels and semigroups. Our bound provides tight first order asymptotic of the contraction rate in terms of the dimension constant. One side estimate are based on sharp reverse ratio and convexity of relative entropy of two states, which can be derived from the recently introduced Hockey-Stick quantum $f$-divergence, and also independently, Bogoliubov--Kubo--Mori quantum Fisher information metric. The other side follows from the existence of index achieving pure state with respect to a general conditional expectation. Our results extend to the complete entropy contraction rate, tensor stable estimates for product dynamics. Examples include quantum depolarization, dephasing, and compact group symmetrization, with consequences for the decay rate of coherence and asymmetry.

quant-pharXiv:2608.19685•Aug 21, 2026•5 citations

Bhattacharyya inequality for quantum state estimation

Yoshiyuki Tsuda

Using a higher order derivative with respect to the parameter, we will give lower bounds for variance of unbiased estimators in quantum estimation problems. This is a quantum version of the Bhattacharyya inequality in the classical statistical estimation. Because of the non-commutativity of operator multiplication, we obtain three different types of lower bounds: Type S, Type R and Type L. If the parameter is a real number, the Type S bound is useful. If the parameter is complex, the Type R and L bounds are useful. As an application, we will consider estimation of polynomials of the complex amplitude of the quantum Gaussian state. For the case where the amplitude lies in the real axis, a uniformly optimum estimator for the square of the amplitude will be derived using the Type S bound. It will be shown that there is no unbiased estimator uniformly optimum as a polynomial of annihilation and/or creation operators for the cube of the amplitude. For the case where the amplitude does not necessarily lie in the real axis, uniformly optimum estimators for holomorphic, antiholomorphic and real-valued polynomials of the amplitude will be derived. Those estimators for the holomorphic and real-valued cases attain the Type R bound, and those for the antiholomorphic and real-valued cases attain the Type L bound. This paper clarifies what is the best method to measure the energy of a laser.

arXiv:quant-ph/0611182•Journal of Physics A Mathematical and Theoretical•Jan 9, 2007•5 citations
We establish dimension-free quantum Talagrand-type inequalities with explicit constants on the quantum Boolean cube, via a unified variance-decay perspective. For individual observables, short-time variance decay along the depolarizing semigroup, with rates estimated through hypercontractivity, naturally yields Talagrand-type bounds. Within this framework, we derive Talagrand-type energy--variance and high-order influence--variance inequalities. From the former, we obtain quantum analogues of Talagrand's isoperimetric inequality, the Eldan--Gross inequality, and the Cordero-Erausquin--Eskenazis inequality; from the latter, we derive high-order quantum Talagrand--KKL-type and partial isoperimetric bounds. Altogether, our work provides a variance-decay framework of broad applicability, unifying first-order and high-order Talagrand-type phenomena.
We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL theorem, Friedgut's Junta theorem and Talagrand's variance inequality for geometric influences. Our results are derived by a joint use of recently studied hypercontractivity and gradient estimates. These generic tools also allow us to derive generalizations of these results in a general von Neumann algebraic setting beyond the case of the quantum hypercube, including examples in infinite dimensions relevant to quantum information theory such as continuous variables quantum systems. Finally, we comment on the implications of our results as regards to noncommutative extensions of isoperimetric type inequalities, quantum circuit complexity lower bounds and the learnability of quantum observables.
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.
Hypercontractivity of a quantum dynamical semigroup has strong implications for its convergence behavior and entropy decay rate. A logarithmic Sobolev inequality and the corresponding logarithmic Sobolev constant can be inferred from the semigroup's hypercontractive norm bound. We consider completely-positive quantum mechanical semigroups described by a Lindblad master equation. To prove the norm bound, we follow an approach which has its roots in the study of classical rate equations. We use interpolation theorems for non-commutative LpL_pLp​ spaces to obtain a general hypercontractive inequality from a particular p→qp \rightarrow qp→q-norm bound. Then, we derive a bound on the 2→42 \rightarrow 42→4-norm from an analysis of the block diagonal structure of the semigroup's spectrum. We show that the dynamics of an NNN-qubit graph state Hamiltonian weakly coupled to a thermal environment is hypercontractive. As a consequence this allows for the efficient preparation of graph states in time poly(log⁡(N)){\rm poly}(\log(N))poly(log(N)) by coupling at sufficiently low temperature. Furthermore, we extend our results to gapped Liouvillians arising from a weak linear coupling of a free-fermion systems.
Bohnenblust-Hille inequalities for Boolean cubes have been proven with dimension-free constants that grow subexponentially in the degree (Defant et al. in Math Ann 374(1):653-680, 2019). Such inequalities have found great applications in learning low-degree Boolean functions (Eskenazis and Ivanisvili in Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, pp 203-207, 2022). Motivated by learning quantum observables, a qubit analogue of Bohnenblust-Hille inequality for Boolean cubes was recently conjectured in Rouzé et al. (Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions, 2022. arXiv preprint arXiv:2209.07279). The conjecture was resolved in Huang et al. (Learning to predict arbitrary quantum processes, 2022. arXiv preprint arXiv:2210.14894). In this paper, we give a new proof of these Bohnenblust-Hille inequalities for qubit system with constants that are dimension-free and of exponential growth in the degree. As a consequence, we obtain a junta theorem for low-degree polynomials. Using similar ideas, we also study learning problems of low degree quantum observables and Bohr's radius phenomenon on quantum Boolean cubes.
We establish upper and lower bounds for relative entropy contraction of generalized quantum depolarizing channels and semigroups. Our bound provides tight first order asymptotic of the contraction rate in terms of the dimension constant. One side estimate are based on sharp reverse ratio and convexity of relative entropy of two states, which can be derived from the recently introduced Hockey-Stick quantum fff-divergence, and also independently, Bogoliubov--Kubo--Mori quantum Fisher information metric. The other side follows from the existence of index achieving pure state with respect to a general conditional expectation. Our results extend to the complete entropy contraction rate, tensor stable estimates for product dynamics. Examples include quantum depolarization, dephasing, and compact group symmetrization, with consequences for the decay rate of coherence and asymmetry.
Using a higher order derivative with respect to the parameter, we will give lower bounds for variance of unbiased estimators in quantum estimation problems. This is a quantum version of the Bhattacharyya inequality in the classical statistical estimation. Because of the non-commutativity of operator multiplication, we obtain three different types of lower bounds: Type S, Type R and Type L. If the parameter is a real number, the Type S bound is useful. If the parameter is complex, the Type R and L bounds are useful. As an application, we will consider estimation of polynomials of the complex amplitude of the quantum Gaussian state. For the case where the amplitude lies in the real axis, a uniformly optimum estimator for the square of the amplitude will be derived using the Type S bound. It will be shown that there is no unbiased estimator uniformly optimum as a polynomial of annihilation and/or creation operators for the cube of the amplitude. For the case where the amplitude does not necessarily lie in the real axis, uniformly optimum estimators for holomorphic, antiholomorphic and real-valued polynomials of the amplitude will be derived. Those estimators for the holomorphic and real-valued cases attain the Type R bound, and those for the antiholomorphic and real-valued cases attain the Type L bound. This paper clarifies what is the best method to measure the energy of a laser.