{"id":"https://openalex.org/W7213285802","doi":"https://doi.org/10.48550/arxiv.2609.13387","title":"Quantum Stochastic Walks on the Permutation Group","display_name":"Quantum Stochastic Walks on the Permutation Group","publication_year":2026,"publication_date":"2026-09-11","ids":{"openalex":"https://openalex.org/W7213285802","doi":"https://doi.org/10.48550/arxiv.2609.13387"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.13387","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13387","pdf_url":"https://arxiv.org/pdf/2609.13387","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/2609.13387","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151833256","display_name":"Feng He","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I138549579","display_name":"Scuola Internazionale Superiore di Studi Avanzati","ror":"https://ror.org/004fze387","country_code":"IT","type":"education","lineage":["https://openalex.org/I138549579"]},{"id":"https://openalex.org/I4210151851","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste","ror":"https://ror.org/05j3snm48","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210151851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"He, Feng","raw_affiliation_strings":["International School for Advanced Studies (SISSA) , Via Bonomea 265 , 34136 Trieste , Italy INFN Sezione di Trieste , via Valerio 2 , 34127 Trieste , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International School for Advanced Studies (SISSA) , Via Bonomea 265 , 34136 Trieste , Italy INFN Sezione di Trieste , via Valerio 2 , 34127 Trieste , Italy","institution_ids":["https://openalex.org/I138549579","https://openalex.org/I4210151851"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031445200","display_name":"Arthur Hutsalyuk","orcid":"https://orcid.org/0000-0002-4295-7594","observed_orcids":["https://orcid.org/0000-0002-4295-7594"]},"institutions":[{"id":"https://openalex.org/I138549579","display_name":"Scuola Internazionale Superiore di Studi Avanzati","ror":"https://ror.org/004fze387","country_code":"IT","type":"education","lineage":["https://openalex.org/I138549579"]},{"id":"https://openalex.org/I4210151851","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste","ror":"https://ror.org/05j3snm48","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210151851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Hutsalyuk, Arthur","raw_affiliation_strings":["International School for Advanced Studies (SISSA) , Via Bonomea 265 , 34136 Trieste , Italy INFN Sezione di Trieste , via Valerio 2 , 34127 Trieste , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International School for Advanced Studies (SISSA) , Via Bonomea 265 , 34136 Trieste , Italy INFN Sezione di Trieste , via Valerio 2 , 34127 Trieste , Italy","institution_ids":["https://openalex.org/I138549579","https://openalex.org/I4210151851"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063335067","display_name":"Giuseppe Mussardo","orcid":"https://orcid.org/0000-0001-5730-9963","observed_orcids":["https://orcid.org/0000-0001-5730-9963"]},"institutions":[{"id":"https://openalex.org/I138549579","display_name":"Scuola Internazionale Superiore di Studi Avanzati","ror":"https://ror.org/004fze387","country_code":"IT","type":"education","lineage":["https://openalex.org/I138549579"]},{"id":"https://openalex.org/I4210151851","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste","ror":"https://ror.org/05j3snm48","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210151851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mussardo, Giuseppe","raw_affiliation_strings":["International School for Advanced Studies (SISSA) , Via Bonomea 265 , 34136 Trieste , Italy INFN Sezione di Trieste , via Valerio 2 , 34127 Trieste , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International School for Advanced Studies (SISSA) , Via Bonomea 265 , 34136 Trieste , Italy INFN Sezione di Trieste , via Valerio 2 , 34127 Trieste , Italy","institution_ids":["https://openalex.org/I138549579","https://openalex.org/I4210151851"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5094068936","display_name":"Andrea Stampiggi","orcid":"https://orcid.org/0009-0003-5597-8428","observed_orcids":["https://orcid.org/0009-0003-5597-8428"]},"institutions":[{"id":"https://openalex.org/I138549579","display_name":"Scuola Internazionale Superiore di Studi Avanzati","ror":"https://ror.org/004fze387","country_code":"IT","type":"education","lineage":["https://openalex.org/I138549579"]},{"id":"https://openalex.org/I4210151851","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste","ror":"https://ror.org/05j3snm48","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210151851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stampiggi, Andrea","raw_affiliation_strings":["International School for Advanced Studies (SISSA) , Via Bonomea 265 , 34136 Trieste , Italy INFN Sezione di Trieste , via Valerio 2 , 34127 Trieste , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International School for Advanced Studies (SISSA) , Via Bonomea 265 , 34136 Trieste , Italy INFN Sezione di Trieste , via Valerio 2 , 34127 Trieste , Italy","institution_ids":["https://openalex.org/I138549579","https://openalex.org/I4210151851"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9682999849319458,"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.9682999849319458,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.010200000368058681,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.006599999964237213,"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/symmetric-group","display_name":"symmetric group","score":0.6029999852180481},{"id":"https://openalex.org/keywords/card-shuffling","display_name":"card shuffling","score":0.9359999895095825},{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.7360000014305115},{"id":"https://openalex.org/keywords/quantum-coherence","display_name":"quantum coherence","score":0.6890000104904175},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.5889999866485596},{"id":"https://openalex.org/keywords/conjugacy-classes","display_name":"conjugacy classes","score":0.6980000138282776},{"id":"https://openalex.org/keywords/energy-dissipation","display_name":"energy dissipation","score":0.6050000190734863},{"id":"https://openalex.org/keywords/uniform-distribution","display_name":"uniform distribution","score":0.6779999732971191},{"id":"https://openalex.org/keywords/coupling-strength","display_name":"coupling strength","score":0.515999972820282}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7355999946594238},{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.6991000175476074},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.617900013923645},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.5557000041007996},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5213000178337097},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.4584999978542328},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4465999901294708},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4375},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.43230000138282776},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.42309999465942383},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3822999894618988},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3804999887943268},{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.37610000371932983},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.3393000066280365},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32179999351501465},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.31940001249313354},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.3188999891281128},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.31779998540878296},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.29989999532699585},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.28870001435279846},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2865000069141388},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.28139999508857727},{"id":"https://openalex.org/C30072841","wikidata":"https://www.wikidata.org/wiki/Q1767080","display_name":"Diagonalizable matrix","level":4,"score":0.27889999747276306},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.27379998564720154},{"id":"https://openalex.org/C99692599","wikidata":"https://www.wikidata.org/wiki/Q596577","display_name":"Dissipative system","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C136269434","wikidata":"https://www.wikidata.org/wiki/Q1502341","display_name":"Quantum chaos","level":4,"score":0.2712000012397766},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.2502000033855438}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.13387","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13387","pdf_url":"https://arxiv.org/pdf/2609.13387","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.2609.13387","doi":"https://doi.org/10.48550/arxiv.2609.13387","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.13387","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:2609.13387","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13387","pdf_url":"https://arxiv.org/pdf/2609.13387","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/G3398237449","display_name":null,"funder_award_id":"PHY-2309135","funder_id":"https://openalex.org/F4320337427","funder_display_name":"Kavli Institute for Theoretical Physics, University of California, Santa Barbara"},{"id":"https://openalex.org/G4689434848","display_name":null,"funder_award_id":"2309135","funder_id":"https://openalex.org/F4320337427","funder_display_name":"Kavli Institute for Theoretical Physics, University of California, Santa Barbara"},{"id":"https://openalex.org/G7002119356","display_name":"Kavli Institute for Theoretical Physics","funder_award_id":"2309135","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337427","display_name":"Kavli Institute for Theoretical Physics, University of California, Santa Barbara","ror":"https://ror.org/02t274463"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213285802.pdf","grobid_xml":"https://content.openalex.org/works/W7213285802.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2113718894","https://openalex.org/W7095468973","https://openalex.org/W2282640361","https://openalex.org/W2971990574","https://openalex.org/W2943713780","https://openalex.org/W2160500653","https://openalex.org/W7214770476","https://openalex.org/W2942072042","https://openalex.org/W2059551605","https://openalex.org/W2789334115"],"abstract_inverted_index":{"How":[0],"rapidly":[1],"does":[2,86],"order":[3],"give":[4],"way":[5],"to":[6,90,172],"randomness,":[7],"and":[8,45,153,189,203],"can":[9,140,154,205],"quantum":[10,80,114,132,188],"coherence":[11,100,133,202],"accelerate":[12,156],"this":[13,130],"process?":[14],"We":[15,36,62,107,136],"address":[16],"these":[17],"questions":[18],"through":[19],"the":[20,32,39,65,91,95,110,122,143,146,150,161,168,185,208],"paradigmatic":[21],"problem":[22,111],"of":[23,57,68,98,160,184,210],"card":[24],"shuffling,":[25],"formulated":[26],"as":[27,47,49],"a":[28,73,77,113,165,181,194],"random":[29],"walk":[30,41,71],"on":[31,214],"symmetric":[33],"group":[34],"$S_n$.":[35],"first":[37],"recast":[38],"random-transposition":[40],"studied":[42],"by":[43,54],"Diaconis":[44],"Shahshahani,":[46],"well":[48],"more":[50],"general":[51],"walks":[52,213],"generated":[53],"conjugacy":[55],"classes":[56],"$S_n$,":[58],"in":[59,94,149,207,212],"continuous":[60],"time.":[61],"then":[63],"identify":[64],"transition":[66],"matrix":[67],"each":[69],"classical":[70,96,127,190],"with":[72,121],"permutation":[74,215],"Hamiltonian":[75],"generating":[76],"corresponding":[78],"unitary":[79,83],"walk.":[81],"Purely":[82],"evolution,":[84],"however,":[85],"not":[87],"generically":[88],"converge":[89],"uniform":[92,147],"distribution":[93,148],"sense":[97],"mixing:":[99],"preserves":[101],"information":[102],"rather":[103],"than":[104],"erasing":[105],"it.":[106],"therefore":[108,155],"embed":[109],"into":[112],"stochastic":[115],"walk,":[116],"where":[117],"coherent":[118],"dynamics":[119],"competes":[120],"dissipative":[123],"process":[124],"responsible":[125],"for":[126,167],"mixing.":[128,157],"In":[129],"setting,":[131],"assists":[134],"randomization.":[135],"prove":[137],"that":[138],"it":[139],"only":[141],"decrease":[142],"distance":[144],"from":[145],"computational":[151],"basis":[152],"An":[158],"analysis":[159],"slowest":[162],"mode":[163],"yields":[164],"criterion":[166],"coupling":[169],"strength":[170],"required":[171],"produce":[173],"an":[174],"appreciable":[175],"speedup.":[176],"Finally,":[177],"numerical":[178],"results":[179,199],"reveal":[180],"scaling":[182],"collapse":[183],"ratio":[186],"between":[187],"mixing":[191],"times":[192],"onto":[193],"simple":[195],"one-parameter":[196],"form.":[197],"Our":[198],"illustrate":[200],"how":[201],"dissipation":[204],"cooperate":[206],"emergence":[209],"randomness":[211],"groups.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-16T00:00:00"}