Quantum Algorithm for Optimization and Polynomial System Solving over Finite Field and Application to Cryptanalysis

Yu-Ao Chen, Xiao-Shan Gao, Chun-Ming Yuan

In this paper, we give quantum algorithms for two fundamental computation problems: solving polynomial systems over finite fields and optimization where the arguments of the object…