Solving Sparse SDPs in Sublinear Time: A Classical Algorithm Inspired by the Quantum OR Lemma
arxiv.org/pdf/2609.40302
Fernando G.S.L. Brandão, Alexander M. Dalzell, András Gilyén, Francisca Vasconcelos.
arxiv.org
https://arxiv.org/abs/2609.40302
arXiv abstract link