Efficient quantum circuits for Toeplitz and Hankel matrices

• Published in: arXiv.org
• Main Authors: Mahasinghe, A, Wang, J B
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 25.05.2016
• Subjects: Circuits; Hankel matrices; Physics - Quantum Physics
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.1605.07710

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...