利用求解多元二次方程式實現量子優勢

本文提出了一種新的方法，通過求解從特定分佈中提取的有限域 F2 上的（欠定）多元二次方程組的平均情況 NP 搜索問題，來（非交互式地、可驗證地）證明量子優勢。