activity
20092018
most citedA Polynomial-time Algorithm to Compute Generalized Hermite Normal Form of Matrices over Z[x]

8 citations · 52 across the 22 of their papers we have counts for

collaborators
Showing 2017 · quant-phShow all

1 paper · 2 filters

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…