Robust quantum state certification and uncertainty principles for total influence
📄 arXiv:2607.27184 · 📥 PDF · 2026-07-29 · quant-ph
Authors: Andrea Coladangelo [arXiv · scholar] , Jerry Li [arXiv · scholar] , Joseph Slote [arXiv · scholar]
🕰 Orloj analysis
Tento článek představuje metodu pro certifikaci neznámého n-qubitového stavu pomocí neadaptivních Pauliho měření s optimální informační složitostí. Hlavní inovací je princip neurčitosti pro vážené zobecnění celkového vlivu Booleovských funkcí, který je analogický Heisenbergovu principu neurčitosti.
💡 Práce přináší významný teoretický pokrok v kvantové certifikaci stavů a zavádí nový princip neurčitosti, což má vysokou hodnotu pro kvantové výpočty a fundamentální informační fyziku.
Categories:
MET-1
THE-20
INF-1
PRT-1
INF-2
✓ falsifiable, limit_reductions, modest_claims
📄 Abstract
We show that nonadaptive single-qubit Pauli measurements suffice to test whether an unknown $n$-qubit state $ρ$ is $\varepsilon$-close to or $O(\varepsilon)$-far from an ideal target state $|ψ\rangle$, for all but a $2^{-Ω(n)}$ fraction of target states. The test uses $O(\varepsilon^{-2}\log(1/δ))$ copies of $ρ$ to achieve confidence $1-δ$, which is information-theoretically optimal even among protocols with arbitrary joint measurements. The main technical innovation is an uncertainty principle for weighted generalizations of the total influence of Boolean functions. As a simple example, the unweighted variant states that $\mathbf{Inf}[f]+\mathbf{Inf}[\widehat{f}] = Ω(n)$, which is a natural hypercube analogue of the Heisenberg uncertainty principle (here $\widehat{\,\cdot\,}$ denotes the $2^{-n/2}$-normalized Fourier transform). The weighted case generalizes $\mathbf{Inf}[\,\cdot\,]$ and $\mathbf{Inf}[\,\widehat{\,\cdot\,}\,]$ to Dirichlet energies associated with Glauber dynamics for certain dual measures on the cube.