Preconditioned quantum linear system algorithm

We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used t...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters Vol. 110; no. 25; p. 250504
Main Authors: Clader, B D, Jacobs, B C, Sprouse, C R
Format: Journal Article
Language:English
Published: United States 21.06.2013
ISSN:1079-7114, 1079-7114
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used to calculate many quantities of interest, and integrate a quantum-compatible preconditioner that greatly expands the number of problems that can achieve exponential speedup over classical linear systems solvers. To demonstrate the algorithm's applicability, we show how it can be used to compute the electromagnetic scattering cross section of an arbitrary target exponentially faster than the best classical algorithm.
AbstractList We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used to calculate many quantities of interest, and integrate a quantum-compatible preconditioner that greatly expands the number of problems that can achieve exponential speedup over classical linear systems solvers. To demonstrate the algorithm's applicability, we show how it can be used to compute the electromagnetic scattering cross section of an arbitrary target exponentially faster than the best classical algorithm.
We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used to calculate many quantities of interest, and integrate a quantum-compatible preconditioner that greatly expands the number of problems that can achieve exponential speedup over classical linear systems solvers. To demonstrate the algorithm's applicability, we show how it can be used to compute the electromagnetic scattering cross section of an arbitrary target exponentially faster than the best classical algorithm.We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used to calculate many quantities of interest, and integrate a quantum-compatible preconditioner that greatly expands the number of problems that can achieve exponential speedup over classical linear systems solvers. To demonstrate the algorithm's applicability, we show how it can be used to compute the electromagnetic scattering cross section of an arbitrary target exponentially faster than the best classical algorithm.
Author Jacobs, B C
Sprouse, C R
Clader, B D
Author_xml – sequence: 1
  givenname: B D
  surname: Clader
  fullname: Clader, B D
  email: dave.clader@jhuapl.edu
  organization: The Johns Hopkins University Applied Physics Laboratory, Laurel, Maryland 20723, USA. dave.clader@jhuapl.edu
– sequence: 2
  givenname: B C
  surname: Jacobs
  fullname: Jacobs, B C
– sequence: 3
  givenname: C R
  surname: Sprouse
  fullname: Sprouse, C R
BackLink https://www.ncbi.nlm.nih.gov/pubmed/23829722$$D View this record in MEDLINE/PubMed
BookMark eNpNj01LxDAYhIOsuB_6F5YevbS-b5I2yVEWv6DgInouSRvdStN2m1Tov7fiCp5mGB5mmDVZtF1rCdkiJIjAbvaHyb_Yr9yG8BMkNIUU-BlZIQgVC0S--OeXZO39JwAgzeQFWVImqRKUrkiyH2zZtVUd6nmgio6jbsPooqZurR4iP_lgXaSbj26ow8FdkvN33Xh7ddINebu_e909xvnzw9PuNo975BhiY5gBI0AqozArTaXQqDKVmhlKS11xI3lVQop2BjIxo5hKgVpwrrUxwDbk-re3H7rjaH0oXO1L2zS6td3oC2RKQSqZEDO6PaGjcbYq-qF2epiKv4_sG7EdWAc
ContentType Journal Article
DBID NPM
7X8
DOI 10.1103/PhysRevLett.110.250504
DatabaseName PubMed
MEDLINE - Academic
DatabaseTitle PubMed
MEDLINE - Academic
DatabaseTitleList PubMed
MEDLINE - Academic
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: 7X8
  name: MEDLINE - Academic
  url: https://search.proquest.com/medline
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 1079-7114
ExternalDocumentID 23829722
Genre Journal Article
GroupedDBID ---
-DZ
-~X
123
2-P
29O
3MX
5VS
85S
ABSSX
ACBEA
ACGFO
ACNCT
AENEX
AEQTI
AFFNX
AFGMR
AGDNE
AJQPL
ALMA_UNASSIGNED_HOLDINGS
APKKM
AUAIK
CS3
D0L
DU5
EBS
EJD
F5P
MVM
N9A
NPBMV
NPM
P0-
P2P
ROL
S7W
SJN
TN5
UBE
WH7
XSW
YNT
ZPR
~02
7X8
ABUFD
AECSF
ID FETCH-LOGICAL-p141t-bb3b0b7089b916cbd91b9c58a3b22cad4b84dc051e9b9670b715871a744aabb03
ISICitedReferencesCount 199
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000320645800003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1079-7114
IngestDate Sun Nov 09 13:35:40 EST 2025
Mon Jul 21 06:05:56 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 25
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p141t-bb3b0b7089b916cbd91b9c58a3b22cad4b84dc051e9b9670b715871a744aabb03
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
PMID 23829722
PQID 1399058377
PQPubID 23479
ParticipantIDs proquest_miscellaneous_1399058377
pubmed_primary_23829722
PublicationCentury 2000
PublicationDate 2013-Jun-21
PublicationDateYYYYMMDD 2013-06-21
PublicationDate_xml – month: 06
  year: 2013
  text: 2013-Jun-21
  day: 21
PublicationDecade 2010
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationTitle Physical review letters
PublicationTitleAlternate Phys Rev Lett
PublicationYear 2013
References Phys Rev Lett. 2013 Jul 26;111(4):049903
References_xml – reference: - Phys Rev Lett. 2013 Jul 26;111(4):049903
SSID ssj0001268
Score 2.5201514
Snippet We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem...
We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem...
SourceID proquest
pubmed
SourceType Aggregation Database
Index Database
StartPage 250504
Title Preconditioned quantum linear system algorithm
URI https://www.ncbi.nlm.nih.gov/pubmed/23829722
https://www.proquest.com/docview/1399058377
Volume 110
WOSCitedRecordID wos000320645800003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVABR
  databaseName: American Physical Society Journals
  customDbUrl:
  eissn: 1079-7114
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001268
  issn: 1079-7114
  databaseCode: 3MX
  dateStart: 20020101
  isFulltext: true
  titleUrlDefault: https://journals.aps.org/
  providerName: American Physical Society
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3fa9swEBZZt8FeSver7doOD8ZeijNLliLpqbSlZYwuCyMFvxmdpWyF1MuSNPTP78mSk5Z20D3sRZjDtmx_4vydpO-OkI-gjaHAtc_bWvllRpFqPbIp70ElqdMjAbYpNiH7fVUUetDpHLRamMVY1rW6vtaT_wo12hBsL539B7iXN0UDHiPo2CLs2D4K-EET49qQg8h61ST-Vi73PZ00bebmfTP--Xt6Mf91eZucDlrMop5l3Eh9lqT7eGxsAPhotU_4K3pUmAXjasIV3fJVqNjY7kiMEwtNkYc0qJWjL8ykTiUNGs-ue8DWOtC4MTWMFCZu-0MkWKG88H1XnfmUEf7NfriF1y55U3d1wd3c2P3v5en52Vk5PCmGnyZ_Ul82zC-vxxoqT8hTJoX2bi3_Vix_xZRFLWR86igRx64_P9zx3-OMhm8MN8h6DBSSwwDwS9Jx9SvyPEA0e026d2FOIsxJgDkJMCdLmN-Q89OT4fGXNNa-SCeU03kKkEMGMlMakMBXYDUFXQllcmCsMpaD4rZCj-rwhJ7EU6nA2NdIzo0ByPK3ZK3G_rdIwtQIg-Jexp0DTunIiAp5i0OirmyeObFNPrTvXKJv8QtGpnY4TEqMDnQmVC7lNtkMH6OchCQoJVI9piVj7x5x9Q55sRpgu2RtPr1ye-RZtZhfzKbvG8iwlYW6AcBHTmU
linkProvider American Physical Society
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=Preconditioned+quantum+linear+system+algorithm&rft.jtitle=Physical+review+letters&rft.au=Clader%2C+B+D&rft.au=Jacobs%2C+B+C&rft.au=Sprouse%2C+C+R&rft.date=2013-06-21&rft.issn=1079-7114&rft.eissn=1079-7114&rft.volume=110&rft.issue=25&rft.spage=250504&rft_id=info:doi/10.1103%2FPhysRevLett.110.250504&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1079-7114&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1079-7114&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1079-7114&client=summon