{"id":"https://openalex.org/W4401996121","doi":"https://doi.org/10.22331/q-2024-08-29-1457","title":"Analysis of quantum Krylov algorithms with errors","display_name":"Analysis of quantum Krylov algorithms with errors","publication_year":2024,"publication_date":"2024-08-29","ids":{"openalex":"https://openalex.org/W4401996121","doi":"https://doi.org/10.22331/q-2024-08-29-1457"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-08-29-1457","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-08-29-1457","pdf_url":"https://quantum-journal.org/papers/q-2024-08-29-1457/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-2024-08-29-1457/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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"William Kirby","raw_affiliation_strings":["IBM Quantum, IBM Research Cambridge, Cambridge, MA 02142, USA"],"affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM Research Cambridge, Cambridge, MA 02142, USA","institution_ids":["https://openalex.org/I4210087032"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076538487"],"corresponding_institution_ids":["https://openalex.org/I4210087032"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":5.4241,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96265183,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"8","issue":null,"first_page":"1457","last_page":"1457"},"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.9923999905586243,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5716099143028259},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.528938353061676},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4525083005428314},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14624705910682678},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.12045574188232422}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5716099143028259},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.528938353061676},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4525083005428314},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14624705910682678},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.12045574188232422}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-08-29-1457","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-08-29-1457","pdf_url":"https://quantum-journal.org/papers/q-2024-08-29-1457/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:b9a7b55dacd54059b6c3c23dcb9d005e","is_oa":true,"landing_page_url":"https://doaj.org/article/b9a7b55dacd54059b6c3c23dcb9d005e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1457 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-08-29-1457","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-08-29-1457","pdf_url":"https://quantum-journal.org/papers/q-2024-08-29-1457/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":[{"display_name":"Affordable and clean energy","score":0.8600000143051147,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401996121.pdf","grobid_xml":"https://content.openalex.org/works/W4401996121.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1508413598","https://openalex.org/W1871899311","https://openalex.org/W1970136394","https://openalex.org/W1970377488","https://openalex.org/W1976798627","https://openalex.org/W1985671429","https://openalex.org/W2009948449","https://openalex.org/W2040792108","https://openalex.org/W2064906820","https://openalex.org/W2079692740","https://openalex.org/W2083114902","https://openalex.org/W2098948451","https://openalex.org/W2297918601","https://openalex.org/W2415656260","https://openalex.org/W2535738892","https://openalex.org/W2600825956","https://openalex.org/W2887185791","https://openalex.org/W2951814536","https://openalex.org/W2963847269","https://openalex.org/W2974017131","https://openalex.org/W2974445049","https://openalex.org/W2984279929","https://openalex.org/W2995050112","https://openalex.org/W2999629458","https://openalex.org/W2999682805","https://openalex.org/W3006980307","https://openalex.org/W3008665348","https://openalex.org/W3048017836","https://openalex.org/W3084373633","https://openalex.org/W3101824094","https://openalex.org/W3101890556","https://openalex.org/W3103494093","https://openalex.org/W3104596181","https://openalex.org/W3105081351","https://openalex.org/W3105532889","https://openalex.org/W3123352559","https://openalex.org/W3130923323","https://openalex.org/W3134727550","https://openalex.org/W3139445264","https://openalex.org/W3178417555","https://openalex.org/W3189190097","https://openalex.org/W3200635420","https://openalex.org/W3205549477","https://openalex.org/W4200337039","https://openalex.org/W4225415128","https://openalex.org/W4241032568","https://openalex.org/W4255333822","https://openalex.org/W4297662785","https://openalex.org/W4304782780","https://openalex.org/W4318903770","https://openalex.org/W4327634182","https://openalex.org/W4378087241","https://openalex.org/W4380994012","https://openalex.org/W4384561345","https://openalex.org/W4385255027","https://openalex.org/W4385474008","https://openalex.org/W4387076365","https://openalex.org/W4389555735","https://openalex.org/W4392935484","https://openalex.org/W4393952495","https://openalex.org/W4402856539"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0,54],"work":[1],"provides":[2],"a":[3,56,109],"nonasymptotic":[4],"error":[5,41,52,65,78],"analysis":[6],"of":[7,22,95,117],"quantum":[8,24,118],"Krylov":[9,104,119],"algorithms":[10],"based":[11],"on":[12,32],"real-time":[13],"evolutions,":[14],"subject":[15],"to":[16,43,80,89],"generic":[17,91],"errors":[18,92],"in":[19,49,93,101],"the":[20,23,33,40,44,50,77,81,114],"outputs":[21],"circuits.":[25],"We":[26],"prove":[27],"upper":[28,45],"and":[29,39,67],"lower":[30],"bounds":[31],"resulting":[34],"ground":[35],"state":[36],"energy":[37],"estimates,":[38],"associated":[42],"bound":[46],"is":[47,88],"linear":[48,64],"input":[51],"rates.":[53],"resolves":[55],"misalignment":[57],"between":[58],"known":[59],"numerics,":[60],"which":[61,71],"exhibit":[62],"approximately":[63],"scaling,":[66],"prior":[68],"theoretical":[69,110],"analysis,":[70],"only":[72],"provably":[73],"obtained":[74],"scaling":[75],"with":[76],"rate":[79],"power":[82],"<mml:math":[83],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mfrac><mml:mn>2</mml:mn><mml:mn>3</mml:mn></mml:mfrac></mml:math>.":[84],"Our":[85],"main":[86,115],"technique":[87],"express":[90],"terms":[94],"an":[96,102],"effective":[97,103],"target":[98],"Hamiltonian":[99],"studied":[100],"space.":[105],"These":[106],"results":[107],"provide":[108],"framework":[111],"for":[112],"understanding":[113],"features":[116],"errors.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}