Showing cs.SCShow all
2 papers · 1 filter
cs.SC2018
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…
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…