Efficient quantum circuits for Toeplitz and Hankel matrices

A. Mahasinghe, J. B. Wang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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
Volume49
Issue number27
DOIs
Publication statusPublished - 24 May 2016
Externally publishedYes

Keywords

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

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

Cite this