{"id":"https://openalex.org/W7140300998","doi":"https://doi.org/10.48550/arxiv.2603.22401","title":"Probabilistic modeling over permutations using quantum computers","display_name":"Probabilistic modeling over permutations using quantum computers","publication_year":2026,"publication_date":"2026-03-23","ids":{"openalex":"https://openalex.org/W7140300998","doi":"https://doi.org/10.48550/arxiv.2603.22401"},"language":"en","primary_location":{"id":"pmh:oai:cds.cern.ch:2958009","is_oa":true,"landing_page_url":"http://cds.cern.ch/record/2958009","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://cds.cern.ch/record/2958009","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008466329","display_name":"Vasilis Belis","orcid":"https://orcid.org/0000-0001-5920-8998"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Belis, Vasilis","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094145988","display_name":"Giulio Crognaletti","orcid":"https://orcid.org/0009-0005-6999-8061"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Crognaletti, Giulio","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130606563","display_name":"Matteo Argenton","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Argenton, Matteo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130567756","display_name":"Michele Grossi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grossi, Michele","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5073832417","display_name":"Maria Schuld","orcid":"https://orcid.org/0000-0001-8626-168X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schuld, Maria","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5008466329"],"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9448000192642212,"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.9448000192642212,"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.011800000444054604,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.010099999606609344,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6273999810218811},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5296000242233276},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5152999758720398},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"Quantum Fourier transform","score":0.5151000022888184},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5135999917984009},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5105999708175659},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.47369998693466187},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4284000098705292}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6273999810218811},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6262999773025513},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5296000242233276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5220999717712402},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5152999758720398},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.5151000022888184},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5135999917984009},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5105999708175659},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4975999891757965},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4284000098705292},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42250001430511475},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3447999954223633},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3434999883174896},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.3337000012397766},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.3285999894142151},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.31130000948905945},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.3009999990463257},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25999999046325684},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2581000030040741}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:cds.cern.ch:2958009","is_oa":true,"landing_page_url":"http://cds.cern.ch/record/2958009","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"doi:10.48550/arxiv.2603.22401","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.22401","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:cds.cern.ch:2958009","is_oa":true,"landing_page_url":"http://cds.cern.ch/record/2958009","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quantum":[0,169],"computers":[1],"provide":[2],"a":[3,8,61,109,142,152,161,194],"super-exponential":[4],"speedup":[5],"for":[6,17,38],"performing":[7],"Fourier":[9,83,170],"transform":[10],"over":[11,41,68,173],"the":[12,73,80,86,147,158,168,174,179],"symmetric":[13,175],"group,":[14],"an":[15,187],"ability":[16,33],"which":[18,44,189],"practical":[19,183],"use":[20,72,166,184],"cases":[21],"have":[22],"remained":[23],"elusive":[24],"so":[25],"far.":[26],"In":[27],"this":[28,32,128],"work,":[29],"we":[30,140,190],"leverage":[31],"to":[34,71,92,99,107,136,192],"unlock":[35],"spectral":[36],"methods":[37],"machine":[39],"learning":[40],"permutation-structured":[42],"data,":[43],"appear":[45],"in":[46],"applications":[47,199],"such":[48,186],"as":[49,79],"multi-object":[50],"tracking":[51],"and":[52,96,122,133,182],"recommendation":[53],"systems.":[54],"It":[55],"has":[56],"been":[57],"shown":[58],"previously":[59],"that":[60,145],"powerful":[62],"way":[63],"of":[64,75,117,160,167,185,200],"building":[65],"probabilistic":[66,149],"models":[67],"permutations":[69],"is":[70,130],"framework":[74],"non-Abelian":[76,201],"harmonic":[77],"analysis,":[78],"model's":[81],"group":[82],"spectrum":[84],"captures":[85],"interaction":[87],"complexity:":[88],"\"low":[89],"frequencies\"":[90,98],"correspond":[91],"low":[93],"order":[94],"correlations,":[95],"\"high":[97],"more":[100],"complex":[101],"ones.":[102],"This":[103],"can":[104],"be":[105,193],"used":[106],"construct":[108,141],"Markov":[110],"chain":[111],"model":[112,150],"driven":[113],"by":[114,164],"alternating":[115],"steps":[116],"diffusion":[118],"(a":[119,124],"group-equivariant":[120],"convolution)":[121],"conditioning":[123],"Bayesian":[125],"update).":[126],"However,":[127],"approach":[129],"computationally":[131],"challenging":[132],"hence":[134],"limited":[135],"simple":[137],"approximations.":[138],"Here":[139],"quantum":[143,162],"algorithm":[144],"encodes":[146],"exact":[148],"--":[151,156],"classically":[153],"intractable":[154],"object":[155],"into":[157],"amplitudes":[159],"state":[163],"making":[165],"Transform":[171],"(QFT)":[172],"group.":[176],"We":[177],"discuss":[178],"scaling,":[180],"limitations,":[181],"approach,":[188],"envision":[191],"first":[195],"step":[196],"towards":[197],"useful":[198],"QFTs.":[202]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2026-03-26T00:00:00"}