{"id":"https://openalex.org/W7156114487","doi":"https://doi.org/10.1007/s11128-026-05158-5","title":"On the convergence of Markov chain distribution within quantum walk circuit subspace","display_name":"On the convergence of Markov chain distribution within quantum walk circuit subspace","publication_year":2026,"publication_date":"2026-04-27","ids":{"openalex":"https://openalex.org/W7156114487","doi":"https://doi.org/10.1007/s11128-026-05158-5"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-026-05158-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05158-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05158-5.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05158-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134664977","display_name":"Aingeru Ramos","orcid":null},"institutions":[{"id":"https://openalex.org/I2801587439","display_name":"Basque Center for Materials, Applications and Nanostructures","ror":"https://ror.org/005hdgp31","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2801587439"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Aingeru Ramos","raw_affiliation_strings":["Basque Center for Materials, Applications and Nanostructures (BCMaterials), Martina Casiano building. EHU Technology Park., 48940, Leioa, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Basque Center for Materials, Applications and Nanostructures (BCMaterials), Martina Casiano building. EHU Technology Park., 48940, Leioa, Spain","institution_ids":["https://openalex.org/I2801587439"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101889047","display_name":"Jos\u00e9 A. Pascual","orcid":"https://orcid.org/0000-0001-5355-6537"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]},{"id":"https://openalex.org/I170828890","display_name":"Centro de Estudios e Investigaciones T\u00e9cnicas de Gipuzkoa","ror":"https://ror.org/022wqqf69","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I170828890"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jose A. Pascual","raw_affiliation_strings":["Department of Computer Architecture and Technology, University of the Basque Country (UPV/EHU), Manuel Lardizabal Pasalekua, 20018, San Sebasti\u00e1n, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Technology, University of the Basque Country (UPV/EHU), Manuel Lardizabal Pasalekua, 20018, San Sebasti\u00e1n, Spain","institution_ids":["https://openalex.org/I169108374","https://openalex.org/I170828890"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068556222","display_name":"Javier Navaridas","orcid":"https://orcid.org/0000-0001-7272-6597"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]},{"id":"https://openalex.org/I170828890","display_name":"Centro de Estudios e Investigaciones T\u00e9cnicas de Gipuzkoa","ror":"https://ror.org/022wqqf69","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I170828890"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Navaridas","raw_affiliation_strings":["Department of Computer Architecture and Technology, University of the Basque Country (UPV/EHU), Manuel Lardizabal Pasalekua, 20018, San Sebasti\u00e1n, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Technology, University of the Basque Country (UPV/EHU), Manuel Lardizabal Pasalekua, 20018, San Sebasti\u00e1n, Spain","institution_ids":["https://openalex.org/I169108374","https://openalex.org/I170828890"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026141543","display_name":"Ivan Coluzza","orcid":"https://orcid.org/0000-0001-7728-6033"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ivan Coluzza","raw_affiliation_strings":["Department of Chemistry, Ken Kennedy Institute, Center for Theoretical Biological Physics and Smalley-Curl Institute, Rice University, 6100 Main St., Houston, TX, 77005, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemistry, Ken Kennedy Institute, Center for Theoretical Biological Physics and Smalley-Curl Institute, Rice University, 6100 Main St., Houston, TX, 77005, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5134664977"],"corresponding_institution_ids":["https://openalex.org/I2801587439"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.51347141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"5","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.9803000092506409,"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.9803000092506409,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.003000000026077032,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-walk","display_name":"Quantum walk","score":0.8871999979019165},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6141999959945679},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.5892999768257141},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5679000020027161},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4902999997138977},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.47999998927116394},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.47609999775886536},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.414900004863739},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.3840999901294708},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.38350000977516174}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.8871999979019165},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6141999959945679},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.5892999768257141},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5679000020027161},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5530999898910522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4950999915599823},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4902999997138977},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.47999998927116394},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.47609999775886536},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.414900004863739},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.3840999901294708},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3580999970436096},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.35749998688697815},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.35420000553131104},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.3483999967575073},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34220001101493835},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.3330000042915344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3276999890804291},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.32440000772476196},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.3224000036716461},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3001999855041504},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.29260000586509705},{"id":"https://openalex.org/C16016025","wikidata":"https://www.wikidata.org/wiki/Q3861408","display_name":"Quantum Monte Carlo","level":3,"score":0.28690001368522644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2824999988079071},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.274399995803833},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.262800008058548},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.26100000739097595},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.2515999972820282},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-026-05158-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05158-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05158-5.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Information Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11128-026-05158-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05158-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05158-5.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2783752580","display_name":null,"funder_award_id":"KK-2024/00030","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"},{"id":"https://openalex.org/G4019484127","display_name":null,"funder_award_id":"KK-2024/00068","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"},{"id":"https://openalex.org/G5246401696","display_name":null,"funder_award_id":"IT1504-22","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"}],"funders":[{"id":"https://openalex.org/F4320306196","display_name":"Welch Foundation","ror":"https://ror.org/00np6vq88"},{"id":"https://openalex.org/F4320321705","display_name":"Eusko Jaurlaritza","ror":"https://ror.org/00pz2fp31"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F7311471023","display_name":"NextGenerationEU","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7156114487.pdf","grobid_xml":"https://content.openalex.org/works/W7156114487.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1561344775","https://openalex.org/W1571862096","https://openalex.org/W1854045309","https://openalex.org/W1905918643","https://openalex.org/W1966092221","https://openalex.org/W1973235682","https://openalex.org/W1975528636","https://openalex.org/W1994917526","https://openalex.org/W1995780830","https://openalex.org/W2006096862","https://openalex.org/W2006582998","https://openalex.org/W2020750044","https://openalex.org/W2020999234","https://openalex.org/W2025956887","https://openalex.org/W2030911724","https://openalex.org/W2037139490","https://openalex.org/W2041215343","https://openalex.org/W2054665888","https://openalex.org/W2056760934","https://openalex.org/W2058286540","https://openalex.org/W2077767282","https://openalex.org/W2084652510","https://openalex.org/W2101697221","https://openalex.org/W2109741106","https://openalex.org/W2121981260","https://openalex.org/W2138309709","https://openalex.org/W2142902085","https://openalex.org/W2170171286","https://openalex.org/W2754868542","https://openalex.org/W2781738013","https://openalex.org/W2903058119","https://openalex.org/W2978019533","https://openalex.org/W3094458641","https://openalex.org/W3195609007","https://openalex.org/W4384009058","https://openalex.org/W4404281017","https://openalex.org/W4409503533"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Markov":[1],"chain":[2],"Monte":[3],"Carlo":[4],"(MCMC)":[5],"methods":[6,40],"are":[7,18],"a":[8,55,77,102,196],"family":[9],"of":[10,31,38,93,159,175,185,199,223],"algorithms":[11],"designed":[12],"to":[13,21,58,111,122],"approximate":[14],"probability":[15,134],"distributions":[16],"that":[17,88,131],"otherwise":[19],"intractable":[20],"sample":[22],"from":[23],"directly.":[24],"However,":[25],"as":[26,54,68,217,219],"the":[27,32,36,82,90,94,98,115,124,132,138,144,157,169,173,183,220,228],"dimensionality":[28],"and":[29,113,118,151,165,211,213],"complexity":[30],"target":[33,99,146],"distribution":[34,100,135,147],"increase,":[35],"convergence":[37,163,189],"these":[39],"can":[41],"slow":[42],"considerably,":[43],"demanding":[44],"substantial":[45],"computational":[46],"resources.":[47],"In":[48,72],"this":[49,60,73],"context,":[50],"quantum":[51,64,69,78,84,104,204,209],"computing":[52],"emerges":[53],"promising":[56],"framework":[57],"address":[59],"limitation,":[61],"with":[62,202],"different":[63],"circuit":[65,79,107,160,230],"constructions":[66],"serving":[67],"MCMC":[70,205],"methods.":[71],"work,":[74],"we":[75,194],"present":[76],"based":[80],"on":[81,162],"discrete":[83],"walk":[85,210],"(DQW)":[86],"algorithm":[87],"implements":[89],"algorithmic":[91],"steps":[92],"Metropolis\u2013Hastings":[95],"method,":[96],"encoding":[97],"in":[101,137],"position":[103,139],"register.":[105],"The":[106],"incorporates":[108],"auxiliary":[109],"registers":[110],"compute":[112],"discretize":[114],"acceptance":[116],"probability,":[117],"uses":[119],"controlled":[120],"operations":[121],"modulate":[123],"walker\u2019s":[125],"evolution":[126],"accordingly.":[127],"Simulation":[128],"results":[129],"show":[130],"marginal":[133],"encoded":[136],"register":[140],"converges":[141],"asymptotically":[142],"toward":[143],"discretized":[145],"for":[148,188],"both":[149],"single":[150],"multimodal":[152],"distributions.":[153],"We":[154],"further":[155],"analyze":[156],"effect":[158],"parameters":[161],"behavior":[164],"approximation":[166],"quality,":[167],"refining":[168],"construction":[170],"by":[171],"enabling":[172],"evaluation":[174],"multiple":[176],"candidate":[177],"moves":[178],"per":[179],"iteration,":[180],"therefore":[181],"reducing":[182],"number":[184],"iterations":[186],"required":[187],"within":[190,227],"our":[191,200],"implementation.":[192],"Finally,":[193],"provide":[195],"qualitative":[197],"comparison":[198],"approach":[201],"related":[203],"methods,":[206],"namely":[207],"Szegedy\u2019s":[208],"QAOA,":[212],"discuss":[214],"structural":[215],"differences":[216],"well":[218],"potential":[221],"incorporation":[222],"adaptive":[224],"proposal":[225],"techniques":[226],"proposed":[229],"framework.":[231]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-04-28T00:00:00"}