Polynomial bounds for the Chowla cosine problem were achieved independently in two very recent works. Zhihan Jin, Aleksa Milojević, István Tomon, Shengtong Zhang: From small eigenvalues to large cu…| Combinatorics and more
Over the past few years, I have given several lectures about quantum computation, presenting my argument for why quantum computing—and even significant early milestones toward it—are fundamentally …| Combinatorics and more
Update: Let me mention a ninth paper that just appeared on the arXive. IX. … and the optimal sofa for the moving sofa problem is … Gerver’s sofa. Optimality of Gerver’s Sofa…| Combinatorics and more
“Quantum supremacy is important both in its own right and as a benchmark or step toward something further. But my theory is that quantum supremacy cannot be achieved, and this is based on a…| Combinatorics and more
