{"id":"https://openalex.org/W7117256254","doi":"https://doi.org/10.48550/arxiv.2512.20064","title":"FastMPS: Revisit Data Parallel in Large-scale Matrix Product State Sampling","display_name":"FastMPS: Revisit Data Parallel in Large-scale Matrix Product State Sampling","publication_year":2025,"publication_date":"2025-12-23","ids":{"openalex":"https://openalex.org/W7117256254","doi":"https://doi.org/10.48550/arxiv.2512.20064"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2512.20064","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.20064","pdf_url":"https://arxiv.org/pdf/2512.20064","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/2512.20064","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033807671","display_name":"Yaojian Chen","orcid":"https://orcid.org/0000-0002-6363-134X","observed_orcids":["https://orcid.org/0000-0002-6363-134X"]},"institutions":[{"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":"Chen, Yaojian","raw_affiliation_strings":["Department of Computer Science and Technology , Tsinghua University Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , Tsinghua University Beijing , China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074767359","display_name":"Si-Qiu Gong","orcid":"https://orcid.org/0000-0002-5447-2228","observed_orcids":["https://orcid.org/0000-0002-5447-2228"]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210103894","display_name":"Hefei National Center for Physical Sciences at Nanoscale","ror":"https://ror.org/01jeedh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366","https://openalex.org/I4210103894"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gong, Si-Qiu","raw_affiliation_strings":["Hefei National Research Center for Physical Sciences at the Microscale and","School of Physical Sciences , University of Science and Technology of China Hefei , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hefei National Research Center for Physical Sciences at the Microscale and","institution_ids":["https://openalex.org/I4210103894"]},{"raw_affiliation_string":"School of Physical Sciences , University of Science and Technology of China Hefei , China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121261536","display_name":"Lin Gan","orcid":null,"observed_orcids":[]},"institutions":[{"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":"Gan, Lin","raw_affiliation_strings":["Department of Computer Science and Technology , Tsinghua University Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , Tsinghua University Beijing , China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121274756","display_name":"Yanfei Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liu, Yanfei","raw_affiliation_strings":["National Supercomputing Center in Wuxi Wuxi , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi Wuxi , China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121274394","display_name":"An Yang","orcid":null,"observed_orcids":[]},"institutions":[{"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":"Yang, An","raw_affiliation_strings":["Department of Computer Science and Technology , Tsinghua University Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , Tsinghua University Beijing , China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121279345","display_name":"Yinuo Wang","orcid":null,"observed_orcids":[]},"institutions":[{"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":"Wang, Yinuo","raw_affiliation_strings":["Department of Computer Science and Technology , Tsinghua University Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , Tsinghua University Beijing , China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121283097","display_name":"Chao-yang Lu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210103894","display_name":"Hefei National Center for Physical Sciences at Nanoscale","ror":"https://ror.org/01jeedh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366","https://openalex.org/I4210103894"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu, Chao-yang","raw_affiliation_strings":["Hefei National Research Center for Physical Sciences at the Microscale and","School of Physical Sciences , University of Science and Technology of China Hefei , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hefei National Research Center for Physical Sciences at the Microscale and","institution_ids":["https://openalex.org/I4210103894"]},{"raw_affiliation_string":"School of Physical Sciences , University of Science and Technology of China Hefei , China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121273406","display_name":"Guangwen Yang","orcid":null,"observed_orcids":[]},"institutions":[{"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":"Yang, Guangwen","raw_affiliation_strings":["Department of Computer Science and Technology , Tsinghua University Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , Tsinghua University Beijing , China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.454800009727478,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.454800009727478,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.4004000127315521,"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/T11804","display_name":"Quantum many-body systems","score":0.10610000044107437,"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/tensor-networks","display_name":"tensor networks","score":0.8220000267028809},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"data parallelism","score":0.9380000233650208},{"id":"https://openalex.org/keywords/tensor-parallelism","display_name":"tensor parallelism","score":0.9309999942779541},{"id":"https://openalex.org/keywords/bond-dimension","display_name":"bond dimension","score":0.7210000157356262},{"id":"https://openalex.org/keywords/gaussian-boson-sampling","display_name":"Gaussian boson sampling","score":0.8970000147819519},{"id":"https://openalex.org/keywords/high-performance-simulation","display_name":"high-performance simulation","score":0.4729999899864197},{"id":"https://openalex.org/keywords/quantum-simulation","display_name":"quantum simulation","score":0.4180000126361847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7005000114440918},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6295999884605408},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5835999846458435},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5651000142097473},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.49230000376701355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48579999804496765},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C2778351468","wikidata":"https://www.wikidata.org/wiki/Q17149634","display_name":"Matrix product state","level":4,"score":0.438400000333786},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4352000057697296},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4269999861717224},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.4262999892234802},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.4138000011444092},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4129999876022339},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.3837999999523163},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.38089999556541443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3765000104904175},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3725999891757965},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3716000020503998},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3675000071525574},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.3596999943256378},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.34220001101493835},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.31349998712539673},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.2955999970436096},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.28940001130104065},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.2849999964237213},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.26429998874664307},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.26269999146461487},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.25429999828338623},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2512.20064","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.20064","pdf_url":"https://arxiv.org/pdf/2512.20064","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.2512.20064","doi":"https://doi.org/10.48550/arxiv.2512.20064","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.20064","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.20064","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.20064","pdf_url":"https://arxiv.org/pdf/2512.20064","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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7117256254.pdf","grobid_xml":"https://content.openalex.org/works/W7117256254.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1922629554","https://openalex.org/W2810513857","https://openalex.org/W2894798306","https://openalex.org/W2949757588","https://openalex.org/W4318620813","https://openalex.org/W4416244052"],"related_works":["https://openalex.org/W4417086188","https://openalex.org/W3033248898","https://openalex.org/W7165679553","https://openalex.org/W4401881529","https://openalex.org/W2000402408","https://openalex.org/W7216814608","https://openalex.org/W1432411863","https://openalex.org/W4283643672","https://openalex.org/W6923805198","https://openalex.org/W7125759835"],"abstract_inverted_index":{"Matrix":[0],"Product":[1],"State":[2],"(MPS)":[3],"is":[4,42,48],"a":[5,25,76,123],"versatile":[6],"tensor":[7,92,168],"network":[8,169],"representation":[9],"widely":[10],"applied":[11],"in":[12,29,55,111,166],"quantum":[13,15],"physics,":[14],"chemistry,":[16],"and":[17,52,69,100,105,107,125,142,148],"machine":[18],"learning,":[19],"etc.":[20],"MPS":[21,41,64,82,113],"sampling":[22],"serves":[23],"as":[24],"critical":[26],"fundamental":[27],"operation":[28],"these":[30],"fields.":[31],"As":[32],"the":[33,38,156,159],"problems":[34],"become":[35],"more":[36],"complex,":[37],"scale":[39],"of":[40,140,158],"rapidly":[43],"increasing.":[44],"Traditional":[45],"data":[46,87,109],"parallelism":[47,59,88,93],"limited":[49],"by":[50],"memory":[51,99],"heavy":[53],"I/O":[54,101],"large-scale":[56,63,112],"MPS.":[57],"Model":[58],"that":[60],"can":[61],"handle":[62],"imposes":[65],"rigid":[66],"process":[67],"bindings":[68],"lacks":[70],"scalability.":[71],"This":[72],"work":[73],"proposes":[74],"Fast-MPS,":[75],"multi-level":[77],"parallel":[78,110],"framework":[79],"for":[80],"scalable":[81],"sampling.":[83,114],"Our":[84],"design":[85],"combines":[86],"across":[89],"samples":[90],"with":[91,145],"along":[94],"bond":[95,149],"dimensions.":[96],"We":[97,115],"eliminate":[98],"pressure":[102],"through":[103],"compression":[104],"overlapping,":[106],"revive":[108],"evaluate":[116],"our":[117],"approach":[118],"on":[119],"Gaussian":[120],"Boson":[121],"Sampling,":[122],"representative":[124],"demanding":[126],"application.":[127],"Fast-MPS":[128,161],"achieves":[129],"over":[130],"10x":[131],"speedup":[132],"compared":[133],"to":[134,138],"existing":[135],"simulators,":[136],"scales":[137],"thousands":[139],"processes,":[141],"enables":[143],"simulations":[144],"8,176":[146],"sites":[147],"dimension":[150],"chi":[151],"=":[152],"10^4,":[153],"significantly":[154],"outperforming":[155],"state":[157],"art.":[160],"has":[162],"demonstrated":[163],"great":[164],"potential":[165],"high-performance":[167],"applications.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-12-25T00:00:00"}