{"id":"https://openalex.org/W7215772182","doi":"https://doi.org/10.48550/arxiv.2610.02082","title":"Strong Simulation of 1D Quantum Circuits via Reduced Transition Matrices","display_name":"Strong Simulation of 1D Quantum Circuits via Reduced Transition Matrices","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7215772182","doi":"https://doi.org/10.48550/arxiv.2610.02082"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.02082","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02082","pdf_url":"https://arxiv.org/pdf/2610.02082","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.02082","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5155064412","display_name":"Matilde Grassi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grassi, Matilde","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081310425","display_name":"Stefano Carignano","orcid":"https://orcid.org/0000-0001-6549-5364","observed_orcids":["https://orcid.org/0000-0001-6549-5364"]},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carignano, Stefano","raw_affiliation_strings":["Barcelona Supercomputing Center , 08034 Barcelona , Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center , 08034 Barcelona , Spain","institution_ids":["https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083890296","display_name":"Luca Tagliacozzo","orcid":"https://orcid.org/0000-0002-5858-1587","observed_orcids":["https://orcid.org/0000-0002-5858-1587"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tagliacozzo, Luca","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5016712389","display_name":"Jacopo De Nardis","orcid":"https://orcid.org/0000-0001-7877-0329","observed_orcids":["https://orcid.org/0000-0001-7877-0329"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I187986737","display_name":"Coll\u00e8ge de France","ror":"https://ror.org/04ex24z53","country_code":"FR","type":"education","lineage":["https://openalex.org/I187986737"]},{"id":"https://openalex.org/I2746051580","display_name":"Universit\u00e9 Paris Sciences et Lettres","ror":"https://ror.org/013cjyk83","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I4387153379","display_name":"Laboratoire de Physique Th\u00e9orique et Mod\u00e9lisation","ror":"https://ror.org/05nhcdk38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4387153379"]},{"id":"https://openalex.org/I4405278094","display_name":"Jeunes \u00e9quipes de l'Institut de Physique du Coll\u00e8ge de France","ror":"https://ror.org/04ygzgn33","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I187986737","https://openalex.org/I4405278094"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"De Nardis, Jacopo","raw_affiliation_strings":["JEIP , UAR 3573 CNRS , Coll\u00e8ge de France , PSL Research University , 11 Place Marcelin Berthelot , 75321 Paris Cedex 05 , France","Laboratoire de Physique Th\u00e9orique et Mod\u00e9lisation , CNRS UMR 8089 ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JEIP , UAR 3573 CNRS , Coll\u00e8ge de France , PSL Research University , 11 Place Marcelin Berthelot , 75321 Paris Cedex 05 , France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I187986737","https://openalex.org/I2746051580","https://openalex.org/I4405278094"]},{"raw_affiliation_string":"Laboratoire de Physique Th\u00e9orique et Mod\u00e9lisation , CNRS UMR 8089 ,","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4387153379"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.95169997215271,"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"}},"topics":[{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.95169997215271,"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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.04639999940991402,"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.0003000000142492354,"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/quantum-circuit-simulation","display_name":"quantum circuit simulation","score":0.7950000166893005},{"id":"https://openalex.org/keywords/tensor-networks","display_name":"tensor networks","score":0.7799999713897705},{"id":"https://openalex.org/keywords/anti-concentration","display_name":"anti-concentration","score":0.7900000214576721},{"id":"https://openalex.org/keywords/quantum-benchmarking","display_name":"quantum benchmarking","score":0.4819999933242798},{"id":"https://openalex.org/keywords/quantum-state-learning","display_name":"quantum state learning","score":0.46399998664855957}],"concepts":[{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.6672000288963318},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6323999762535095},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.5942000150680542},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5679000020027161},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5626999735832214},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5587000250816345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43939998745918274},{"id":"https://openalex.org/C94231801","wikidata":"https://www.wikidata.org/wiki/Q653850","display_name":"Probability amplitude","level":5,"score":0.42480000853538513},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41670000553131104},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.412200003862381},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.38519999384880066},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.364300012588501},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.3427000045776367},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.33570000529289246},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.33070001006126404},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.3271999955177307},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.3181999921798706},{"id":"https://openalex.org/C112675119","wikidata":"https://www.wikidata.org/wiki/Q2992284","display_name":"Periodic boundary conditions","level":3,"score":0.3179999887943268},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.31029999256134033},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.29600000381469727},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2728999853134155},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.27230000495910645},{"id":"https://openalex.org/C500300565","wikidata":"https://www.wikidata.org/wiki/Q925667","display_name":"Computer simulation","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C136269434","wikidata":"https://www.wikidata.org/wiki/Q1502341","display_name":"Quantum chaos","level":4,"score":0.26159998774528503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2606000006198883},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.2590000033378601}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.02082","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02082","pdf_url":"https://arxiv.org/pdf/2610.02082","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2610.02082","doi":"https://doi.org/10.48550/arxiv.2610.02082","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.02082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.02082","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02082","pdf_url":"https://arxiv.org/pdf/2610.02082","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1272900390","display_name":null,"funder_award_id":"PID2023","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G3796701426","display_name":null,"funder_award_id":"ANR-22-CPJ1-0021-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4050333519","display_name":null,"funder_award_id":"PID2023-151384NB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5635532810","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G6571368241","display_name":null,"funder_award_id":"C005/24-ED CV1","funder_id":"https://openalex.org/F7311471023","funder_display_name":"NextGenerationEU"},{"id":"https://openalex.org/G717256432","display_name":null,"funder_award_id":"PID2024","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7395345766","display_name":null,"funder_award_id":"MICIU/AEI/10.13039","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7805626310","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8667377315","display_name":null,"funder_award_id":"MICIU/AEI/10","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":"https://ror.org/003x0zc53"},{"id":"https://openalex.org/F7311471023","display_name":"NextGenerationEU","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7215772182.pdf","grobid_xml":"https://content.openalex.org/works/W7215772182.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1977438483","https://openalex.org/W2072969317","https://openalex.org/W2790964615","https://openalex.org/W2797767079","https://openalex.org/W2908764772","https://openalex.org/W4214910713","https://openalex.org/W4376122463","https://openalex.org/W4390274143","https://openalex.org/W4390959369","https://openalex.org/W4391132757","https://openalex.org/W4414065186","https://openalex.org/W4415198376","https://openalex.org/W4416050326","https://openalex.org/W7119497216","https://openalex.org/W7128645133","https://openalex.org/W7161177801","https://openalex.org/W7203630373"],"related_works":["https://openalex.org/W4388019892","https://openalex.org/W3140220006","https://openalex.org/W4415318200","https://openalex.org/W3095338495","https://openalex.org/W3019133060","https://openalex.org/W7127970896","https://openalex.org/W7163351904","https://openalex.org/W7172501928","https://openalex.org/W4361272941","https://openalex.org/W4205738707"],"abstract_inverted_index":{"Tensor":[0],"networks":[1],"are":[2],"powerful":[3],"tools":[4],"for":[5,132],"simulating":[6],"quantum":[7,140],"many-body":[8],"systems,":[9],"but":[10],"the":[11,18,31,52,79,91,99,138],"growth":[12,89],"of":[13,21,33,38],"spatial":[14],"entanglement":[15],"severely":[16],"limits":[17],"direct":[19],"evolution":[20],"pure":[22],"states":[23],"under":[24],"chaotic":[25],"unitary":[26],"circuits.":[27],"Here":[28],"we":[29],"address":[30],"task":[32],"evaluating":[34],"specified":[35],"output":[36],"probabilities":[37],"one-dimensional":[39],"circuits":[40],"at":[41],"finite":[42,111],"relative":[43],"precision.":[44],"We":[45],"introduce":[46],"a":[47,84,96,115,127],"sweeping":[48],"algorithm":[49],"that":[50],"contracts":[51],"circuit":[53,100],"transversely":[54],"and":[55,134],"compresses":[56],"its":[57],"two":[58],"temporal":[59,121],"boundaries":[60],"jointly":[61],"through":[62],"reduced":[63],"transition":[64],"matrices":[65],"(RTMs),":[66],"preserving":[67],"their":[68],"overlap":[69],"rather":[70],"than":[71],"either":[72],"boundary":[73],"separately.":[74],"At":[75],"fixed":[76],"target":[77],"precision,":[78],"retained":[80],"bond":[81],"dimension":[82],"exhibits":[83],"slowdown":[85],"consistent":[86],"with":[87],"subexponential":[88],"over":[90],"accessible":[92],"time":[93],"window,":[94],"in":[95],"regime":[97],"where":[98],"is":[101],"already":[102],"deeply":[103],"anticoncentrated.":[104],"A":[105],"noisy":[106],"random-operator":[107],"model":[108],"illustrates":[109],"how":[110],"precision":[112],"can":[113],"induce":[114],"crossover":[116],"from":[117],"linear":[118],"to":[119,129],"logarithmic":[120],"entropy":[122],"growth.":[123],"These":[124],"results":[125],"open":[126],"route":[128],"probability":[130],"queries":[131],"benchmarking":[133],"learning":[135],"without":[136],"representing":[137],"full":[139],"state.":[141]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-03T00:00:00"}