{"id":"https://openalex.org/W4378087241","doi":"https://doi.org/10.22331/q-2023-05-23-1018","title":"Exact and efficient Lanczos method on a quantum computer","display_name":"Exact and efficient Lanczos method on a quantum computer","publication_year":2023,"publication_date":"2023-05-23","ids":{"openalex":"https://openalex.org/W4378087241","doi":"https://doi.org/10.22331/q-2023-05-23-1018"},"language":"en","primary_location":{"id":"doi:10.22331/q-2023-05-23-1018","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-05-23-1018","pdf_url":"https://quantum-journal.org/papers/q-2023-05-23-1018/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2023-05-23-1018/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076538487","display_name":"William Kirby","orcid":"https://orcid.org/0000-0002-2778-1703"},"institutions":[{"id":"https://openalex.org/I4210087032","display_name":"Cambridge Scientific (United States)","ror":"https://ror.org/001s4dh65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087032"]},{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"William Kirby","raw_affiliation_strings":["Department of Physics and Astronomy, Tufts University, Medford, MA 02155, USA","IBM Quantum, IBM Research Cambridge, Cambridge, MA 02142, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, Tufts University, Medford, MA 02155, USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"IBM Quantum, IBM Research Cambridge, Cambridge, MA 02142, USA","institution_ids":["https://openalex.org/I4210087032"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017327903","display_name":"M\u00e1rio Motta","orcid":"https://orcid.org/0000-0003-1647-9864"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mario Motta","raw_affiliation_strings":["IBM Quantum, IBM Research Almaden, San Jose, CA 95120, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM Research Almaden, San Jose, CA 95120, USA","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066348255","display_name":"Antonio Mezzacapo","orcid":"https://orcid.org/0009-0007-8224-4517"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Antonio Mezzacapo","raw_affiliation_strings":["IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY 10598, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY 10598, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076538487"],"corresponding_institution_ids":["https://openalex.org/I121934306","https://openalex.org/I4210087032"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":10.953,"has_fulltext":true,"cited_by_count":66,"citation_normalized_percentile":{"value":0.98829763,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"7","issue":null,"first_page":"1018","last_page":"1018"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10382","display_name":"Quantum and electron transport phenomena","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7050878405570984},{"id":"https://openalex.org/keywords/lanczos-resampling","display_name":"Lanczos resampling","score":0.4955223798751831},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.48598989844322205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4521678388118744},{"id":"https://openalex.org/keywords/ground-state","display_name":"Ground state","score":0.41378363966941833},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3999022841453552},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.2731095552444458},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2511216998100281},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.221524178981781}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7050878405570984},{"id":"https://openalex.org/C119256216","wikidata":"https://www.wikidata.org/wiki/Q913012","display_name":"Lanczos resampling","level":3,"score":0.4955223798751831},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.48598989844322205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4521678388118744},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.41378363966941833},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3999022841453552},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.2731095552444458},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2511216998100281},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.221524178981781}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2023-05-23-1018","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-05-23-1018","pdf_url":"https://quantum-journal.org/papers/q-2023-05-23-1018/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:79d6b7da69f0479390fbe26e9b77bcb1","is_oa":true,"landing_page_url":"https://doaj.org/article/79d6b7da69f0479390fbe26e9b77bcb1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 7, p 1018 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2023-05-23-1018","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-05-23-1018","pdf_url":"https://quantum-journal.org/papers/q-2023-05-23-1018/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8899999856948853,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G5630359290","display_name":null,"funder_award_id":"1842474","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7550389765","display_name":null,"funder_award_id":"DGE-1842474","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4378087241.pdf"},"referenced_works_count":70,"referenced_works":["https://openalex.org/W637574335","https://openalex.org/W1508413598","https://openalex.org/W1976798627","https://openalex.org/W1980357388","https://openalex.org/W2040792108","https://openalex.org/W2052891002","https://openalex.org/W2072105247","https://openalex.org/W2084019889","https://openalex.org/W2093786499","https://openalex.org/W2103373613","https://openalex.org/W2117686912","https://openalex.org/W2143677375","https://openalex.org/W2161685427","https://openalex.org/W2261928000","https://openalex.org/W2297918601","https://openalex.org/W2415656260","https://openalex.org/W2535738892","https://openalex.org/W2620582212","https://openalex.org/W2755255888","https://openalex.org/W2763302490","https://openalex.org/W2794444783","https://openalex.org/W2889126882","https://openalex.org/W2895657145","https://openalex.org/W2963199603","https://openalex.org/W2964039664","https://openalex.org/W2974017131","https://openalex.org/W2974445049","https://openalex.org/W2984279929","https://openalex.org/W2985214892","https://openalex.org/W2999682805","https://openalex.org/W3008208642","https://openalex.org/W3008665348","https://openalex.org/W3037687232","https://openalex.org/W3037811760","https://openalex.org/W3048017836","https://openalex.org/W3101824094","https://openalex.org/W3101890556","https://openalex.org/W3103494093","https://openalex.org/W3103810096","https://openalex.org/W3104396616","https://openalex.org/W3104596181","https://openalex.org/W3105532889","https://openalex.org/W3106047133","https://openalex.org/W3109325270","https://openalex.org/W3113113368","https://openalex.org/W3130923323","https://openalex.org/W3134727550","https://openalex.org/W3136233239","https://openalex.org/W3137962867","https://openalex.org/W3139445264","https://openalex.org/W3148001159","https://openalex.org/W3165241722","https://openalex.org/W3165717557","https://openalex.org/W3178417555","https://openalex.org/W3200635420","https://openalex.org/W3205549477","https://openalex.org/W3209874379","https://openalex.org/W3213044520","https://openalex.org/W3215962654","https://openalex.org/W4200337039","https://openalex.org/W4224863322","https://openalex.org/W4241032568","https://openalex.org/W4280550532","https://openalex.org/W4283323007","https://openalex.org/W4287165452","https://openalex.org/W4297453486","https://openalex.org/W4304782780","https://openalex.org/W4312933893","https://openalex.org/W4321498498","https://openalex.org/W4394672652"],"related_works":["https://openalex.org/W2357291060","https://openalex.org/W1484683478","https://openalex.org/W4239321356","https://openalex.org/W2003374977","https://openalex.org/W2743382746","https://openalex.org/W2377578636","https://openalex.org/W1601294834","https://openalex.org/W2031196824","https://openalex.org/W1673649602","https://openalex.org/W204692928"],"abstract_inverted_index":{"We":[0,123],"present":[1],"an":[2,125],"algorithm":[3,58,113],"that":[4,74,82,156],"uses":[5],"block":[6],"encoding":[7],"on":[8,151],"a":[9,15],"quantum":[10,53,57,109],"computer":[11],"to":[12,29,47,81,93,99,144],"exactly":[13],"construct":[14],"Krylov":[16,50,77,110],"space,":[17],"which":[18],"can":[19],"be":[20,145,169],"used":[21],"as":[22],"the":[23,26,36,44,49,72,75,84,88,94,130,137,148,152,157,160,164],"basis":[24],"for":[25,52,129,178],"Lanczos":[27,38,85],"method":[28,39,96,143],"estimate":[30,135],"extremal":[31],"eigenvalues":[32],"of":[33,83,139,159],"Hamiltonians.":[34],"While":[35],"classical":[37],"has":[40],"exponential":[41],"cost":[42],"in":[43,61,71,136],"system":[45],"size":[46],"represent":[48],"states":[51],"systems,":[54],"our":[55,112,142],"efficient":[56],"achieves":[59],"this":[60],"polynomial":[62],"time":[63,121],"and":[64],"memory.":[65],"The":[66],"construction":[67],"presented":[68],"is":[69,79,97,104,155],"exact":[70,95],"sense":[73],"resulting":[76,131],"space":[78],"identical":[80],"method,":[86],"so":[87],"only":[89,149],"approximation":[90],"with":[91,163],"respect":[92],"due":[98],"finite":[100],"sample":[101],"noise.":[102,140],"This":[103],"possible":[105],"because,":[106],"unlike":[107],"previous":[108],"methods,":[111],"does":[114],"not":[115],"require":[116],"simulating":[117],"real":[118],"or":[119],"imaginary":[120],"evolution.":[122],"provide":[124],"explicit":[126],"error":[127],"bound":[128],"ground":[132,166],"state":[133,162,167],"energy":[134],"presence":[138],"For":[141],"successful":[146],"efficiently,":[147],"requirement":[150],"input":[153],"problem":[154],"overlap":[158],"initial":[161],"true":[165],"must":[168],"<mml:math":[170,179],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi":[171],"mathvariant=\"normal\">&amp;#x03A9;</mml:mi><mml:mo":[172],"stretchy=\"false\">(</mml:mo><mml:mn>1</mml:mn><mml:mrow":[173],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mtext>poly</mml:mtext><mml:mo":[174],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mo":[175],"stretchy=\"false\">)</mml:mo><mml:mo":[176],"stretchy=\"false\">)</mml:mo></mml:math>":[177],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>":[180],"qubits.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}