Efficient quantum circuits for 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...

Full description

Saved in:
Bibliographic Details
Published inJournal of physics. A, Mathematical and theoretical Vol. 49; no. 27; pp. 275301 - 275308
Main Authors Mahasinghe, A, Wang, J B
Format Journal Article
LanguageEnglish
Published IOP Publishing 08.07.2016
Subjects
efficient quantum circuit
quantum computation
Toeplitz and Hankel matrices
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:JPhysA-104574.R2
ISSN:1751-8113
1751-8121
DOI:10.1088/1751-8113/49/27/275301