From the 1 of 12 linked papers with an AI index.
12 papers
Tightness of and counterexamples to several quantum estimates
Haonan Zhang, Joseph Slote, Alexander Volberg
We prove here several tightness results for such quantum inequalities as the comparison of operator norm and product norm of -local hamiltonians, Bohnenblust--Hille inequality f…
Dense Hamiltonians at the Parseval Limit: The Noncommutative BH Constant is Exponential and the Quantum FEI Conjecture is False
Joseph Slote
For each we construct a norm-1 Hermitian operator whose Pauli expansion contains terms, each of degree and magnitude - the larges…
Robust quantum state certification and uncertainty principles for total influence
Andrea Coladangelo, Jerry Li, Joseph Slote
The paper demonstrates that nonadaptive single‑qubit Pauli measurements can efficiently certify whether an unknown n‑qubit state is close to a target state using an optimal number…
The Boolean surface area of polynomial threshold functions
Fan Chang, Joseph Slote, Alexander Volberg +1
Polynomial threshold functions (PTFs) are an important low-complexity class of Boolean functions, with strong connections to learning theory and approximation theory. Recent work o…
Lower Bounds for Learning Hamiltonians from Time Evolution
Ziyun Chen, Jerry Li, Joseph Slote
Learning about a Hamiltonian from its time evolution is a fundamental task in quantum science. A flurry of recent work has developed powerful new algorithms with pro…
Fourier growth of degree polynomials
Lars Becker, Joseph Slote, Alexander Volberg +1
We prove bounds for the absolute sum of all level- Fourier coefficients for , where polynomial is of degree or degree .