Efficient quantum circuits for Toeplitz and Hankel matrices

A. Mahasinghe; J. B. Wang

doi:10.1088/1751-8113/49/27/275301

Efficient quantum circuits for Toeplitz and Hankel matrices

A. Mahasinghe, J. B. Wang

Research output: Contribution to journal › Article › peer-review

10 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 language	English
Article number	275301
Pages (from-to)	1-8
Number of pages	8
Journal	Journal of Physics A: Mathematical and Theoretical
Volume	49
Issue number	27
DOIs	https://doi.org/10.1088/1751-8113/49/27/275301
Publication status	Published - 24 May 2016
Externally published	Yes

Keywords

efficient quantum circuit
quantum computation
Toeplitz and Hankel matrices

Access to Document

10.1088/1751-8113/49/27/275301

Cite this

@article{9f5db3f7328a4df7b881b8d60dbd27b2,

title = "Efficient quantum circuits for Toeplitz and Hankel matrices",

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.",

keywords = "efficient quantum circuit, quantum computation, Toeplitz and Hankel matrices",

author = "A. Mahasinghe and Wang, {J. B.}",

year = "2016",

month = may,

day = "24",

doi = "10.1088/1751-8113/49/27/275301",

language = "English",

volume = "49",

pages = "1--8",

journal = "Journal of Physics A: Mathematical and Theoretical",

issn = "1751-8113",

publisher = "IOP Publishing",

number = "27",

}

TY - JOUR

T1 - Efficient quantum circuits for Toeplitz and Hankel matrices

AU - Mahasinghe, A.

AU - Wang, J. B.

PY - 2016/5/24

Y1 - 2016/5/24

N2 - 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.

AB - 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.

KW - efficient quantum circuit

KW - quantum computation

KW - Toeplitz and Hankel matrices

UR - http://www.scopus.com/inward/record.url?scp=84975086197&partnerID=8YFLogxK

U2 - 10.1088/1751-8113/49/27/275301

DO - 10.1088/1751-8113/49/27/275301

M3 - Article

AN - SCOPUS:84975086197

SN - 1751-8113

VL - 49

SP - 1

EP - 8

JO - Journal of Physics A: Mathematical and Theoretical

JF - Journal of Physics A: Mathematical and Theoretical

IS - 27

M1 - 275301

ER -

Efficient quantum circuits for Toeplitz and Hankel matrices

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this