Efficient quantum circuits for Toeplitz and Hankel matrices

• Published in: Journal of physics. A, Mathematical and theoretical Vol. 49; no. 27; pp. 275301 - 275308
• Main Authors: Mahasinghe, A, Wang, J B
• Format: Journal Article
• Language: English
• Published: IOP Publishing 08.07.2016
• Subjects: efficient quantum circuit; quantum computation; Toeplitz and Hankel matrices

Toeplitz and Hankel matrices have been a subject of intense interest in a wide range of science and engineering related applications. In this paper, we show that quantum circuits can efficiently implement sparse or Fourier-sparse Toeplitz and Hankel matrices. This provides an essential ingredient fo...