An Efficient Quantum Multi-Collision Search Algorithm

Zou, J; Liu, YY; Dong, L

Zou, J (corresponding author), Fuzhou Univ, Dept Math & Comp Sci, Fuzhou 350108, Peoples R China.; Zou, J (corresponding author), Fuzhou Univ, Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China.

IEEE ACCESS, 2020; 8 (): 181619

Abstract

In this article, we propose an efficient quantum k-collision search algorithm with low quantum memory O(n). The previous quantum k-collision algorithm......

Full Text Link