@misc{indiciae9db090a6ac81, title = {Verifiable quantum advantage based on polynomials with planted structures}, author = {Markus Bläser and Michael Gullans and Dominik Hangleiter and Yuxuan Liu and Youming Qiao}, year = {2026}, url = {https://arxiv.org/abs/2609.39918}, note = {Source identifier: 2609.39918} }