Quantum Bohnenblust–Hille inequality for low-degree operators

From papers

Let M2(C)M_2(\mathbb{C}) denote the algebra of 2×22\times 2 complex matrices, and let σs\sigma_s be the Pauli-string basis indexed by s{0,1,2,3}ns\in\{0,1,2,3\}^n. For a string ss, let s|s| be the number of components different from 00. An operator AM2(C)nA\in M_2(\mathbb{C})^{\otimes n} has degree at most dd when

A=s{0,1,2,3}n:sdA^sσs.A=\sum_{s\in\{0,1,2,3\}^n:|s|\le d}\widehat{A}_s\sigma_s.

Quantum Bohnenblust–Hille conjecture. Fix d1d\ge 1. There exists Cd>0C_d>0, depending only on dd, such that for all n1n\ge 1 and every degree-at-most-dd operator AM2(C)nA\in M_2(\mathbb{C})^{\otimes n},

(s{0,1,2,3}n:sdA^s2dd+1)d+12dCdA.\left(\sum_{s\in\{0,1,2,3\}^n:|s|\le d}|\widehat{A}_s|^{\frac{2d}{d+1}}\right)^{\frac{d+1}{2d}}\le C_d\|A\|.

This is proposed as a quantum analogue of the Bohnenblust–Hille inequality and is intended to support learning results for low-degree quantum Boolean functions. The source does not provide evidence resolving the conjecture.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Cambyse Rouzé, Melchior Wirth and Haonan Zhang, “Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions”, arXiv:2209.07279 (2024).

Solutions 0

No solutions have been posted yet.