Chang Lv

Quantum Algorithms for the Multiplication of Circulant Matrices and Vectors

2024 · Information

This article presents two quantum algorithms for computing the product of a circulant matrix and a vector. The arithmetic complexity of the first algorithm is O(Nlog2N) in most cases. For the second algorithm, when the …