Efficient quantum circuits for Toeplitz and Hankel matrices
Quantum Physics
2016-06-22 v1
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.
Cite
@article{arxiv.1605.07710,
title = {Efficient quantum circuits for Toeplitz and Hankel matrices},
author = {A. Mahasinghe and J. B. Wang},
journal= {arXiv preprint arXiv:1605.07710},
year = {2016}
}