Efficient quantum circuits for Toeplitz and Hankel matrices

A. Mahasinghe, J. B. Wang

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


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 for solving many physical problems with Toeplitz or Hankel symmetry in the quantum setting with deterministic queries.

Original languageEnglish
Article number275301
Pages (from-to)1-8
Number of pages8
JournalJournal of Physics A: Mathematical and Theoretical
Issue number27
Publication statusPublished - 24 May 2016
Externally publishedYes


  • efficient quantum circuit
  • quantum computation
  • Toeplitz and Hankel matrices


Dive into the research topics of 'Efficient quantum circuits for Toeplitz and Hankel matrices'. Together they form a unique fingerprint.

Cite this