{"id":"https://openalex.org/W4390879748","doi":"https://doi.org/10.22331/q-2024-01-15-1228","title":"Parallel Quantum Algorithm for Hamiltonian Simulation","display_name":"Parallel Quantum Algorithm for Hamiltonian Simulation","publication_year":2024,"publication_date":"2024-01-15","ids":{"openalex":"https://openalex.org/W4390879748","doi":"https://doi.org/10.22331/q-2024-01-15-1228"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-01-15-1228","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-01-15-1228","pdf_url":"https://quantum-journal.org/papers/q-2024-01-15-1228/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-01-15-1228/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042471683","display_name":"Zhicheng Zhang","orcid":"https://orcid.org/0000-0002-7436-0426"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["AU","CN"],"is_corresponding":true,"raw_author_name":"Zhicheng Zhang","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Sydney, Australia","University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100393529","display_name":"Qisheng Wang","orcid":"https://orcid.org/0000-0001-5107-8279"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Qisheng Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","Graduate School of Mathematics, Nagoya University, Nagoya, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Graduate School of Mathematics, Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023088481","display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Ying","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042471683"],"corresponding_institution_ids":["https://openalex.org/I114017466","https://openalex.org/I4210096034","https://openalex.org/I4210165038"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.7142,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90700434,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"1228","last_page":"1228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9970999956130981,"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.9958999752998352,"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.7179642915725708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44377416372299194},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4207204580307007},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32227370142936707},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21806597709655762}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7179642915725708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44377416372299194},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4207204580307007},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32227370142936707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21806597709655762},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2024-01-15-1228","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-01-15-1228","pdf_url":"https://quantum-journal.org/papers/q-2024-01-15-1228/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:pure.ed.ac.uk:openaire/0b8e3378-9848-4d46-8e5c-047fee5d53fd","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/0b8e3378-9848-4d46-8e5c-047fee5d53fd","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Zhang, Z, Wang, Q & Ying, M 2024, 'Parallel quantum algorithm for Hamiltonian simulation', Quantum, vol. 8, pp. 1-57. https://doi.org/10.22331/q-2024-01-15-1228","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:7489c136a2c14ad58b56c40115a9660a","is_oa":true,"landing_page_url":"https://doaj.org/article/7489c136a2c14ad58b56c40115a9660a","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 1228 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-01-15-1228","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-01-15-1228","pdf_url":"https://quantum-journal.org/papers/q-2024-01-15-1228/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/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G323530312","display_name":null,"funder_award_id":"6183201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7599130655","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7792931547","display_name":null,"funder_award_id":"MEXT Q-LEAP","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7836843767","display_name":null,"funder_award_id":"Q-LEAP","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G8045216944","display_name":null,"funder_award_id":"JPMXS0120319794","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G8332624565","display_name":null,"funder_award_id":"61832015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G938797401","display_name":null,"funder_award_id":"MXS012031979","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4390879748.pdf"},"referenced_works_count":132,"referenced_works":["https://openalex.org/W1480477462","https://openalex.org/W1487195370","https://openalex.org/W1492999010","https://openalex.org/W1561344775","https://openalex.org/W1741741009","https://openalex.org/W1871899311","https://openalex.org/W1965035185","https://openalex.org/W1965612527","https://openalex.org/W1973942282","https://openalex.org/W1985671429","https://openalex.org/W2006096862","https://openalex.org/W2007833526","https://openalex.org/W2009538436","https://openalex.org/W2040792108","https://openalex.org/W2052267638","https://openalex.org/W2064906820","https://openalex.org/W2072105247","https://openalex.org/W2074486730","https://openalex.org/W2084652510","https://openalex.org/W2097174474","https://openalex.org/W2098948451","https://openalex.org/W2105259569","https://openalex.org/W2112813087","https://openalex.org/W2113080268","https://openalex.org/W2119389186","https://openalex.org/W2126338609","https://openalex.org/W2126466445","https://openalex.org/W2127488783","https://openalex.org/W2129919770","https://openalex.org/W2136275504","https://openalex.org/W2137084802","https://openalex.org/W2144688890","https://openalex.org/W2148728630","https://openalex.org/W2150010940","https://openalex.org/W2152183667","https://openalex.org/W2152799370","https://openalex.org/W2159862444","https://openalex.org/W2161685427","https://openalex.org/W2163542171","https://openalex.org/W2168676717","https://openalex.org/W2170333283","https://openalex.org/W2179731956","https://openalex.org/W2244749167","https://openalex.org/W2252917783","https://openalex.org/W2264002775","https://openalex.org/W2344612405","https://openalex.org/W2415656260","https://openalex.org/W2472883538","https://openalex.org/W2475436374","https://openalex.org/W2535738892","https://openalex.org/W2543787177","https://openalex.org/W2563989350","https://openalex.org/W2571907426","https://openalex.org/W2600825956","https://openalex.org/W2604467189","https://openalex.org/W2610498683","https://openalex.org/W2618676735","https://openalex.org/W2619279616","https://openalex.org/W2620582212","https://openalex.org/W2761673598","https://openalex.org/W2766294686","https://openalex.org/W2767545053","https://openalex.org/W2769838435","https://openalex.org/W2771015030","https://openalex.org/W2775106578","https://openalex.org/W2783316621","https://openalex.org/W2795534239","https://openalex.org/W2799222224","https://openalex.org/W2803843259","https://openalex.org/W2805612073","https://openalex.org/W2805699655","https://openalex.org/W2836889417","https://openalex.org/W2851910911","https://openalex.org/W2889426449","https://openalex.org/W2899212802","https://openalex.org/W2901677314","https://openalex.org/W2906538035","https://openalex.org/W2908019568","https://openalex.org/W2914454605","https://openalex.org/W2929211992","https://openalex.org/W2951043472","https://openalex.org/W2951814536","https://openalex.org/W2952456716","https://openalex.org/W2964039664","https://openalex.org/W2973529832","https://openalex.org/W2973746486","https://openalex.org/W2980123143","https://openalex.org/W2986557571","https://openalex.org/W2990442724","https://openalex.org/W2990961515","https://openalex.org/W2999629616","https://openalex.org/W3001593109","https://openalex.org/W3015289174","https://openalex.org/W3094595762","https://openalex.org/W3095472318","https://openalex.org/W3098107311","https://openalex.org/W3098640891","https://openalex.org/W3098646535","https://openalex.org/W3098935501","https://openalex.org/W3099200606","https://openalex.org/W3101201397","https://openalex.org/W3101218080","https://openalex.org/W3101474250","https://openalex.org/W3101824094","https://openalex.org/W3101979941","https://openalex.org/W3102505535","https://openalex.org/W3103438630","https://openalex.org/W3103910773","https://openalex.org/W3104119396","https://openalex.org/W3104134044","https://openalex.org/W3104433882","https://openalex.org/W3105081351","https://openalex.org/W3106047133","https://openalex.org/W3112648718","https://openalex.org/W3113052911","https://openalex.org/W3124581155","https://openalex.org/W3145689608","https://openalex.org/W3164159608","https://openalex.org/W3185552024","https://openalex.org/W3202536522","https://openalex.org/W3203281173","https://openalex.org/W3214411812","https://openalex.org/W4226455030","https://openalex.org/W4254506466","https://openalex.org/W4296351031","https://openalex.org/W4310808773","https://openalex.org/W4313909202","https://openalex.org/W4320712916","https://openalex.org/W4327940006","https://openalex.org/W4376633025","https://openalex.org/W4388671786","https://openalex.org/W4390702910"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"We":[0],"study":[1],"how":[2],"parallelism":[3],"can":[4],"speed":[5],"up":[6],"quantum":[7,11,65,71,127,132,151,203],"simulation.":[8],"A":[9,157],"parallel":[10,64,126,155,243],"algorithm":[12,67,113,187,232],"is":[13,138,146,168,188],"proposed":[14],"for":[15,215],"simulating":[16,191],"the":[17,45,49,59,70,85,100,172,176,195,198,212,217,226,242],"dynamics":[18],"of":[19,23,35,62,107,125,175,230],"a":[20,75,122,141,154,202,234],"large":[21],"class":[22],"Hamiltonians":[24,34,40],"with":[25],"good":[26],"sparse":[27,51,110],"structures,":[28],"called":[29],"uniform-structured":[30],"Hamiltonians,":[31],"including":[32],"various":[33],"practical":[36],"interest":[37],"like":[38],"local":[39],"and":[41,56,201],"Pauli":[42],"sums.":[43],"Given":[44],"oracle":[46],"access":[47],"to":[48,190],"target":[50,135],"Hamiltonian,":[52],"in":[53,153,180,206,241],"both":[54],"query":[55],"gate":[57,177,213,228],"complexity,":[58],"running":[60],"time":[61],"our":[63,231],"simulation":[66,86,112],"measured":[68],"by":[69,140,148],"circuit":[72],"depth":[73,178,229],"has":[74,233],"doubly":[76],"(poly-)logarithmic":[77],"dependence":[78,101,240],"<mml:math":[79,88,93,102,160,173,235],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>polylog</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[80,236],"stretchy=\"false\">(</mml:mo><mml:mn>1</mml:mn><mml:mrow":[81,104,164,237],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>&amp;#x03F5;</mml:mi><mml:mo":[82,105,165,238],"stretchy=\"false\">)</mml:mo></mml:math>":[83,106,167,239],"on":[84,130,222],"precision":[87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03F5;</mml:mi></mml:math>.":[89],"This":[90],"presents":[91],"an":[92],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[94],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[95],"class=\"MJX-tex-mathit\"":[96],"mathvariant=\"italic\">exponential":[97],"improvement</mml:mtext></mml:mrow></mml:math>":[98],"over":[99],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>polylog</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[103],"previous":[108],"optimal":[109],"Hamiltonian":[111],"without":[114],"parallelism.":[115],"To":[116],"obtain":[117],"this":[118,181],"result,":[119],"we":[120,219],"introduce":[121],"novel":[123],"notion":[124],"walk,":[128],"based":[129],"Childs'":[131],"walk.":[133],"The":[134],"evolution":[136],"unitary":[137],"approximated":[139],"truncated":[142],"Taylor":[143],"series,":[144],"which":[145],"obtained":[147],"combining":[149],"these":[150,224],"walks":[152],"way.":[156],"lower":[158],"bound":[159],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi":[161],"mathvariant=\"normal\">&amp;#x03A9;</mml:mi><mml:mo":[162],"stretchy=\"false\">(</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[163],"stretchy=\"false\">)</mml:mo><mml:mo":[166],"established,":[169],"showing":[170],"that":[171,221],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03F5;</mml:mi></mml:math>-dependence":[174],"achieved":[179],"work":[182],"cannot":[183],"be":[184],"significantly":[185],"improved.Our":[186],"applied":[189],"three":[192],"physical":[193],"models:":[194],"Heisenberg":[196],"model,":[197],"Sachdev-Ye-Kitaev":[199],"model":[200,205],"chemistry":[204],"second":[207],"quantization.":[208],"By":[209],"explicitly":[210],"calculating":[211],"complexity":[214],"implementing":[216],"oracles,":[218],"show":[220],"all":[223],"models,":[225],"total":[227],"setting.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}