{"id":"https://openalex.org/W4403733353","doi":"https://doi.org/10.22331/q-2024-10-24-1509","title":"Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems","display_name":"Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems","publication_year":2024,"publication_date":"2024-10-24","ids":{"openalex":"https://openalex.org/W4403733353","doi":"https://doi.org/10.22331/q-2024-10-24-1509"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-10-24-1509","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-10-24-1509","pdf_url":"https://quantum-journal.org/papers/q-2024-10-24-1509/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-10-24-1509/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028197304","display_name":"Dylan Lewis","orcid":"https://orcid.org/0000-0003-1245-0001"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Dylan Lewis","raw_affiliation_strings":["Department of Physics and Astronomy, University College London, London WC1E 6BT, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, University College London, London WC1E 6BT, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073911119","display_name":"Stephan Eidenbenz","orcid":"https://orcid.org/0000-0002-2628-1854"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephan Eidenbenz","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041108063","display_name":"Balasubramanya Nadiga","orcid":"https://orcid.org/0000-0001-8100-4692"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Balasubramanya Nadiga","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018541813","display_name":"Yi\u011fit Suba\u015f\u0131","orcid":"https://orcid.org/0000-0003-1167-6527"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi\u011fit Suba\u015f\u0131","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028197304"],"corresponding_institution_ids":["https://openalex.org/I45129253"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.1264,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.89362822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"1509","last_page":"1509"},"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.998199999332428,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9829000234603882,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chaotic","display_name":"Chaotic","score":0.6700421571731567},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6289319396018982},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6042817234992981},{"id":"https://openalex.org/keywords/lyapunov-exponent","display_name":"Lyapunov exponent","score":0.5834993124008179},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5162301063537598},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5142800211906433},{"id":"https://openalex.org/keywords/dynamical-systems-theory","display_name":"Dynamical systems theory","score":0.455517441034317},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4365026354789734},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.42632555961608887},{"id":"https://openalex.org/keywords/lyapunov-function","display_name":"Lyapunov function","score":0.42513763904571533},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4174623489379883},{"id":"https://openalex.org/keywords/state-vector","display_name":"State vector","score":0.4100490212440491},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39726778864860535},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3699652850627899},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17533251643180847},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.15100139379501343}],"concepts":[{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.6700421571731567},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6289319396018982},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6042817234992981},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.5834993124008179},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5162301063537598},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5142800211906433},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.455517441034317},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4365026354789734},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.42632555961608887},{"id":"https://openalex.org/C60640748","wikidata":"https://www.wikidata.org/wiki/Q2337858","display_name":"Lyapunov function","level":3,"score":0.42513763904571533},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4174623489379883},{"id":"https://openalex.org/C2777798563","wikidata":"https://www.wikidata.org/wiki/Q7603916","display_name":"State vector","level":2,"score":0.4100490212440491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39726778864860535},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3699652850627899},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17533251643180847},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.15100139379501343},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2024-10-24-1509","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-10-24-1509","pdf_url":"https://quantum-journal.org/papers/q-2024-10-24-1509/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:osti.gov:2478618","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2478618","pdf_url":"https://www.osti.gov/servlets/purl/2478618","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:doaj.org/article:b99f7b82d8cb440fa6effdb917835b7e","is_oa":true,"landing_page_url":"https://doaj.org/article/b99f7b82d8cb440fa6effdb917835b7e","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 1509 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-10-24-1509","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-10-24-1509","pdf_url":"https://quantum-journal.org/papers/q-2024-10-24-1509/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":[],"awards":[{"id":"https://openalex.org/G2324702809","display_name":"EPSRC Centre for Doctoral Training in Delivering Quantum Technologies","funder_award_id":"EP/S021582/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403733353.pdf","grobid_xml":"https://content.openalex.org/works/W4403733353.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1521738998","https://openalex.org/W1995436325","https://openalex.org/W2033980594","https://openalex.org/W2041506125","https://openalex.org/W2051869207","https://openalex.org/W2070398982","https://openalex.org/W2085142809","https://openalex.org/W2105472443","https://openalex.org/W2127135659","https://openalex.org/W2168627751","https://openalex.org/W2204314487","https://openalex.org/W2208142350","https://openalex.org/W2571907426","https://openalex.org/W2607911764","https://openalex.org/W2761673598","https://openalex.org/W2770725152","https://openalex.org/W2773590979","https://openalex.org/W2890217530","https://openalex.org/W2908285344","https://openalex.org/W2962907934","https://openalex.org/W3008698147","https://openalex.org/W3102764375","https://openalex.org/W3103910773","https://openalex.org/W3104901447","https://openalex.org/W3105798535","https://openalex.org/W3215685676","https://openalex.org/W4200416292","https://openalex.org/W4297199308","https://openalex.org/W4318979654","https://openalex.org/W4320485215","https://openalex.org/W4388044922"],"related_works":["https://openalex.org/W1979229270","https://openalex.org/W2374600121","https://openalex.org/W2027784897","https://openalex.org/W125502673","https://openalex.org/W2384948345","https://openalex.org/W2019045751","https://openalex.org/W2776265842","https://openalex.org/W2368364854","https://openalex.org/W1979419366","https://openalex.org/W3013851045"],"abstract_inverted_index":{"We":[0,38],"investigate":[1],"the":[2,16,20,57,96],"limitations":[3],"of":[4,19,34,65],"quantum":[5,21,46,53,103],"computers":[6],"for":[7,44,67,105],"solving":[8],"nonlinear":[9],"dynamical":[10,69],"systems.":[11],"In":[12],"particular,":[13],"we":[14,83],"tighten":[15],"worst-case":[17],"bounds":[18],"Carleman":[22],"linearisation":[23],"(QCL)":[24],"algorithm":[25,47,88,104],"[Liu":[26],"et":[27],"al.,":[28],"PNAS":[29],"118,":[30],"2021]":[31],"answering":[32],"one":[33,72],"their":[35],"open":[36],"questions.":[37],"provide":[39],"a":[40,52,62,68],"further":[41],"significant":[42],"limitation":[43],"any":[45,86],"that":[48,55,80,85],"aims":[49],"to":[50],"output":[51],"state":[54],"approximates":[56],"normalized":[58],"solution":[59],"vector.":[60],"Given":[61],"natural":[63],"choice":[64],"coordinates":[66],"system":[70],"with":[71],"or":[73,109],"more":[74],"positive":[75],"Lyapunov":[76],"exponents":[77],"and":[78],"solutions":[79],"grow":[81],"sub-exponentially,":[82],"prove":[84],"such":[87],"has":[89],"complexity":[90],"scaling":[91],"at":[92],"least":[93],"exponentially":[94],"in":[95],"integration":[97],"time.":[98],"As":[99],"such,":[100],"an":[101],"efficient":[102],"simulating":[106],"chaotic":[107],"systems":[108],"regimes":[110],"is":[111],"likely":[112],"not":[113],"possible.":[114]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}