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 inarXiv.org
Main Authors Mahasinghe, A, Wang, J B
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 25.05.2016
Subjects
Circuits
Hankel matrices
Physics - Quantum Physics
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:SourceType-Working Papers-1
ObjectType-Working Paper/Pre-Print-1
content type line 50
ISSN:2331-8422
DOI:10.48550/arxiv.1605.07710