Quantum Bohnenblust–Hille inequality for low-degree operators

About 4 years old · traced to

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 A∈M2(C)⊗nA\in M_2(\mathbb{C})^{\otimes n} has degree at most dd when

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

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

(∑s∈{0,1,2,3}n:∣s∣≤d∣A^s∣2dd+1)d+12d≤Cd∥A∥.\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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.