8 citations · 11 across the 3 of their papers we have counts for
3 papers
cs.SC2018★ 3 cited
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…
quant-ph2017★ 8 cited
Quantum Algorithms for Boolean Equation Solving and Quantum Algebraic Attack on Cryptosystems
Yu-Ao Chen, Xiao-Shan Gao
Decision of whether a Boolean equation system has a solution is an NPC problem and finding a solution is NP hard. In this paper, we present a quantum algorithm to decide whether a…
cs.SC2017
Criteria for Finite Difference Groebner Bases of Normal Binomial Difference Ideals
Yu-Ao Chen, Xiao-Shan Gao
In this paper, we give decision criteria for normal binomial difference polynomial ideals in the univariate difference polynomial ring F{y} to have finite difference Groebner bases…