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

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.
AbstractList 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.
Author Wang, J B
Mahasinghe, A
Author_xml – sequence: 1
  givenname: A
  surname: Mahasinghe
  fullname: Mahasinghe, A
  organization: The University of Western Australia School of Physics, Crawley WA 6009, Australia
– sequence: 2
  givenname: J B
  surname: Wang
  fullname: Wang, J B
  email: jingbo.wang@uwa.edu.au
  organization: The University of Western Australia School of Physics, Crawley WA 6009, Australia
BookMark eNqFkMFKAzEQhoNUsK2-guQF1maS3ewGvUipVih4qeeQzSaQuk1qkj3o07ulxYOXwsAMDN8w3z9DEx-8QegeyAOQpllAXUHRALBFKRa0HqtiBK7Q9LygMPmbgd2gWUo7QqqSCDpFjytrnXbGZ_w1KJ-HPdYu6sHlhG2IeBvMoXf5Byvf4bXyn6bHe5Wj0ybdomur-mTuzn2OPl5W2-W62Ly_vi2fN4WmosmFrbXgmpRdCZxTIJxp1rZADe3qVjBOeNNywbTpbNe2VWOVoEJrpngJ3fgmm6On010dQ0rRWKldVtkFn6NyvQQij0HIo6M8OspSSFrLUxAjzv_hh-j2Kn5fBukJdOEgd2GIfrS8BP0C6-hyEw
CODEN JPHAC5
CitedBy_id crossref_primary_10_1016_j_physleta_2024_130154
crossref_primary_10_22331_q_2023_06_02_1031
crossref_primary_10_1007_s11227_019_02761_5
crossref_primary_10_1103_PhysRevA_104_062414
crossref_primary_10_1103_PhysRevA_106_032402
crossref_primary_10_22331_q_2022_12_13_876
crossref_primary_10_1103_PhysRevA_97_062322
crossref_primary_10_22331_q_2021_07_28_513
crossref_primary_10_22331_q_2024_01_11_1226
crossref_primary_10_1098_rsos_160906
Cites_doi 10.1103/PhysRevA.89.022313
10.1038/srep06115
10.1103/PhysRevLett.110.230501
10.1002/nla.1811
10.1103/PhysRevA.80.062301
10.1016/0165-1684(79)90016-1
10.1007/s10208-014-9234-8
10.1090/S0894-0347-02-00412-5
10.1115/1.4027722
10.1088/1367-2630/16/3/033040
10.1007/s00220-006-0150-x
10.1145/2591796.2591854
10.1007/s002110050400
10.1109/TIT.2010.2070191
10.1088/0305-4470/28/16/003
10.1137/1.9781611973099.93
10.1145/2348543.2348587
10.1103/PhysRevLett.100.160501
10.1103/PhysRevLett.103.150502
ContentType Journal Article
Copyright 2016 IOP Publishing Ltd
Copyright_xml – notice: 2016 IOP Publishing Ltd
DBID AAYXX
CITATION
DOI 10.1088/1751-8113/49/27/275301
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Physics
DocumentTitleAlternate Efficient quantum circuits for Toeplitz and Hankel matrices
EISSN 1751-8121
ExternalDocumentID 10_1088_1751_8113_49_27_275301
jpaaa245e
GroupedDBID 1JI
4.4
5B3
5GY
5VS
5ZH
6TJ
7.M
7.Q
AAGCD
AAGID
AAJIO
AAJKP
AALHV
AATNI
ABCXL
ABHWH
ABQJV
ABVAM
ACAFW
ACGFS
ACHIP
ACNCT
AEFHF
AFYNE
AKPSB
ALMA_UNASSIGNED_HOLDINGS
AOAED
ASPBG
ATQHT
AVWKF
AZFZN
CBCFC
CEBXE
CJUJL
CRLBU
CS3
EBS
EDWGO
EJD
EMSAF
EPQRW
EQZZN
HAK
IHE
IJHAN
IOP
IZVLO
KOT
LAP
M45
N5L
NT-
NT.
PJBAE
RIN
RNS
RO9
ROL
RPA
SY9
TN5
W28
AAYXX
ADEQX
CITATION
ID FETCH-LOGICAL-c298t-f7c96c04d416621063c3bb12e2d7b936068b693cedfdbb58fa929cc3a641d5403
IEDL.DBID IOP
ISSN 1751-8113
IngestDate Tue Jul 01 02:32:36 EDT 2025
Thu Apr 24 22:52:56 EDT 2025
Wed Aug 21 03:33:54 EDT 2024
IsPeerReviewed true
IsScholarly true
Issue 27
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c298t-f7c96c04d416621063c3bb12e2d7b936068b693cedfdbb58fa929cc3a641d5403
Notes JPhysA-104574.R2
PageCount 8
ParticipantIDs crossref_citationtrail_10_1088_1751_8113_49_27_275301
iop_journals_10_1088_1751_8113_49_27_275301
crossref_primary_10_1088_1751_8113_49_27_275301
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2016-07-08
PublicationDateYYYYMMDD 2016-07-08
PublicationDate_xml – month: 07
  year: 2016
  text: 2016-07-08
  day: 08
PublicationDecade 2010
PublicationTitle Journal of physics. A, Mathematical and theoretical
PublicationTitleAbbrev JPA
PublicationTitleAlternate J. Phys. A: Math. Theor
PublicationYear 2016
Publisher IOP Publishing
Publisher_xml – name: IOP Publishing
References 23
24
27
28
29
Childs A M (8) 2004
Berry D W (4) 2007
Peller V (30) 2012
10
11
Hassanieh H (26) 2012
12
Berry D W (14) 2014; 47
Davis P J (25) 1979
Eisenberg E (20) 1995; 28
16
17
19
Cochran W K (22) 2001
Aharonov D (1) 2003
Berry D W (2) 2014
3
5
Michael N K (18) 1979
6
7
Welch J (9) 2014; 16
Cao Y (13) 2013; 15
Wang G (15) 2014
21
References_xml – volume: 47
  issn: 1751-8113
  year: 2014
  ident: 14
  publication-title: J. Phys. A: Math. Theor.
– ident: 12
  doi: 10.1103/PhysRevA.89.022313
– ident: 11
  doi: 10.1038/srep06115
– ident: 10
  doi: 10.1103/PhysRevLett.110.230501
– ident: 17
  doi: 10.1002/nla.1811
– ident: 7
  doi: 10.1103/PhysRevA.80.062301
– year: 1979
  ident: 18
  publication-title: Iterative Methods for Toeplitz Systems
– start-page: 89
  year: 2007
  ident: 4
  publication-title: Mathematics of Quantum Computation and Quantum Technology
– year: 2001
  ident: 22
  publication-title: Structured Matrices in Mathematics, Computer Science, and Engineering I
– ident: 19
  doi: 10.1016/0165-1684(79)90016-1
– ident: 16
  doi: 10.1007/s10208-014-9234-8
– year: 2003
  ident: 1
  publication-title: Proc. 35th Annual ACM Symp. on Theory of Computing
– ident: 23
  doi: 10.1090/S0894-0347-02-00412-5
– ident: 28
  doi: 10.1115/1.4027722
– volume: 16
  issn: 1367-2630
  year: 2014
  ident: 9
  publication-title: New J. Phys.
  doi: 10.1088/1367-2630/16/3/033040
– year: 2014
  ident: 15
– year: 2014
  ident: 2
  publication-title: Proc. 46th Annual ACM Symp. on Theory of Computing
– year: 2012
  ident: 30
  publication-title: Hankel Operators and Their Applications
– ident: 3
  doi: 10.1007/s00220-006-0150-x
– ident: 6
  doi: 10.1145/2591796.2591854
– year: 2004
  ident: 8
– ident: 21
  doi: 10.1007/s002110050400
– ident: 24
  doi: 10.1109/TIT.2010.2070191
– volume: 28
  start-page: L433
  issn: 0305-4470
  year: 1995
  ident: 20
  publication-title: J. Phys. A: Math. Gen.
  doi: 10.1088/0305-4470/28/16/003
– start-page: 1183
  year: 2012
  ident: 26
  publication-title: Proc. 23rd Annual ACM-SIAM Symp. on Discrete Algorithms, SODA ’12
  doi: 10.1137/1.9781611973099.93
– ident: 27
  doi: 10.1145/2348543.2348587
– ident: 29
  doi: 10.1103/PhysRevLett.100.160501
– volume: 15
  issn: 1367-2630
  year: 2013
  ident: 13
  publication-title: New J. Phys.
– year: 1979
  ident: 25
  publication-title: Circulant Matrices
– ident: 5
  doi: 10.1103/PhysRevLett.103.150502
SSID ssj0054092
Score 2.2591984
Snippet 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...
SourceID crossref
iop
SourceType Enrichment Source
Index Database
Publisher
StartPage 275301
SubjectTerms efficient quantum circuit
quantum computation
Toeplitz and Hankel matrices
Title Efficient quantum circuits for Toeplitz and Hankel matrices
URI https://iopscience.iop.org/article/10.1088/1751-8113/49/27/275301
Volume 49
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEF60InjxLdYXe_AmaZrsZrPBk0hLFXwcWvC2ZB-B0jatTXLpr3eySUQFKeIhEMjOsvmS7HxDZr5B6Jp2eVxSWweudx0KIYbD44A7UkkF4YQXhElZjfz0zAYj-vgWNNmEthZmvqi3_g6cVkLBFYR1Qhx3weHBhJ5HXBq5ELn7wLjLCq4twhkrmxg8vLw2mzHwEdsX-dOmKRL-dZ5v_mkT1vDF3fT3kGwWWmWZTDpFLjtq9UPD8V93so92azKK7yqDA7Rh0kO0bZNCVXaEbntWXwLcEn4v4AkUM6zGS1WM8wwD18XDuQEKm69wnGo8iNOJmeKZlfw32TEa9XvD-4FTN1twlB_x3ElCFTHVpRoYGoM4kBFFpPR84-tQRgTiHC5ZRJTRiZYy4EkMxEopEjPqaYCZnKBWOk_NKcI6SRgQTU41U3D4koRUShoYHfNE8aCNggZioWol8rIhxlTYP-KcixIYUQIjaCT8UFTAtJH7abeotDjWWtwA9qL-LLM1o8_-NPoc7QB5YjZ1l1-gVr4szCUQlFxe2VfwA4Zr1BE
linkProvider IOP Publishing
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEF5sRfHiW6zPPXiTNE12s9ngSbSl9X1oobcl-wgUbVqb5NJf7-TRooKIeAgEsrMkX5Kdb9iZbxC6oC0e5tTWgusti0KIYfHQ45ZUUkE44Xh-lFcjPz6x7oDeDb3hCmova2Em02rpb8JpKRRcQlglxHEbHB5M6DjEpoENkbsLjLvl2FMd1dCqRxjJJfR7zy-LBRk4SdEbeWm3KBT-ca4vPqoG9_HJ5XS2ytSQpFAqzDNNXptZKptq_k3H8d9Ps402K1KKr0ujHbRi4l20ViSHqmQPXbULnQlwT_g9gzeRjbEazVQ2ShMMnBf3JwaobDrHYaxxN4xfzRseF9L_JtlHg067f9O1qqYLlnIDnlqRrwKmWlQDU2MQDzKiiJSOa1zty4BAvMMlC4gyOtJSejwKgWApRUJGHQ1QkwNUjyexOURYRxEDwsmpZgoOVxKfSkk9o0MeKe41kLeAWahKkTxvjPEmip1xzkUOjsjBETQQri9KcBrIXtpNS02OXy0uAX9R_Z7JL6OP_jT6HK2_3HbEQ-_p_hhtAJ9iRTYvP0H1dJaZU-AsqTwrvsgP1MbZdQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efficient+quantum+circuits+for+Toeplitz+and+Hankel+matrices&rft.jtitle=Journal+of+physics.+A%2C+Mathematical+and+theoretical&rft.au=Mahasinghe%2C+A&rft.au=Wang%2C+J+B&rft.date=2016-07-08&rft.issn=1751-8113&rft.eissn=1751-8121&rft.volume=49&rft.issue=27&rft.spage=275301&rft_id=info:doi/10.1088%2F1751-8113%2F49%2F27%2F275301&rft.externalDBID=n%2Fa&rft.externalDocID=10_1088_1751_8113_49_27_275301
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1751-8113&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1751-8113&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1751-8113&client=summon