The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications

Qiqing Xia, Qianru Zhu, Huiqin Xie +1

Many quantum algorithms for attacking symmetric cryptography involve the rank problem of quantum linear equations. In this paper, we first propose two quantum algorithms for solvin…