{"id":"https://openalex.org/W7159674852","doi":"https://doi.org/10.1007/s11128-026-05180-7","title":"Recurrence criteria for reducible homogeneous open quantum walks on the line and on the grid","display_name":"Recurrence criteria for reducible homogeneous open quantum walks on the line and on the grid","publication_year":2026,"publication_date":"2026-04-29","ids":{"openalex":"https://openalex.org/W7159674852","doi":"https://doi.org/10.1007/s11128-026-05180-7"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-026-05180-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05180-7","pdf_url":null,"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://doi.org/10.1007/s11128-026-05180-7","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058421186","display_name":"Newton Loebens","orcid":"https://orcid.org/0000-0001-6309-9309"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Newton Loebens","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5058421186"],"corresponding_institution_ids":[],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.52781677,"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.9653000235557556,"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.9653000235557556,"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.003599999938160181,"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/T11804","display_name":"Quantum many-body systems","score":0.00139999995008111,"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-walk","display_name":"Quantum walk","score":0.7926999926567078},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6360999941825867},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.545799970626831},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5260999798774719},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5128999948501587},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.4122999906539917},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.40880000591278076}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.7926999926567078},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6360999941825867},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.545799970626831},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5260999798774719},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5128999948501587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41940000653266907},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.4122999906539917},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.40880000591278076},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3752000033855438},{"id":"https://openalex.org/C201292218","wikidata":"https://www.wikidata.org/wiki/Q740970","display_name":"Recurrence relation","level":2,"score":0.34630000591278076},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3440000116825104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3359000086784363},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.31200000643730164},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2703999876976013},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.2565999925136566}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-026-05180-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05180-7","pdf_url":null,"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-05180-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05180-7","pdf_url":null,"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":[],"funders":[{"id":"https://openalex.org/F4320322987","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W755194005","https://openalex.org/W2015683881","https://openalex.org/W2045586686","https://openalex.org/W2083505176","https://openalex.org/W2104788735","https://openalex.org/W2116823702","https://openalex.org/W2119447734","https://openalex.org/W2138813521","https://openalex.org/W2149834375","https://openalex.org/W2177065549","https://openalex.org/W2179197589","https://openalex.org/W2494333473","https://openalex.org/W2528807200","https://openalex.org/W2537420484","https://openalex.org/W2794156420","https://openalex.org/W2968283335","https://openalex.org/W3105964729","https://openalex.org/W3127226964","https://openalex.org/W3182880319","https://openalex.org/W4392473655","https://openalex.org/W4408879229","https://openalex.org/W7125588982"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,124],"paper,":[3],"we":[4,115,160],"study":[5],"the":[6,17,29,98,121,138,145,181],"recurrence":[7,63,100,122,164,189],"of":[8,80,111,120,144],"Open":[9],"Quantum":[10],"Walks":[11],"induced":[12],"by":[13],"finite-dimensional":[14,135],"coins":[15,87,136],"on":[16,28,67,151,168,193],"line":[18],"(":[19,31],"$$\\mathbb":[20,32,68,152,169,194],"{Z}$$":[21,69,153],"<mml:math":[22,34,70,154,171,196],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[23,35,71,155,172,197],"<mml:mi>Z</mml:mi>":[24,38,72,156,175,200],"</mml:math>":[25,42,73,157,179,204],")":[26],"and":[27,53],"grid":[30],"{Z}^2$$":[33,170,195],"<mml:msup>":[36,173,198],"<mml:mrow>":[37,174,199],"</mml:mrow>":[39,176,201],"<mml:mn>2</mml:mn>":[40,177,202],"</mml:msup>":[41,178,203],").":[43],"Two":[44],"versions":[45],"are":[46],"considered:":[47],"discrete-time":[48],"open":[49,55,182],"quantum":[50,56,183],"walks":[51,57],"(OQW)":[52],"continuous-time":[54],"(CTOQW).":[58],"We":[59],"present":[60,161],"three":[61],"distinct":[62],"criteria":[64],"for":[65,102,123,134,149,166,191],"OQWs":[66,110,150,167],",":[74],"each":[75],"adapted":[76],"to":[77,86,108],"different":[78],"types":[79],"coins.":[81],"The":[82,105,127],"first":[83,99],"criterion":[84,101,133,165,190],"applies":[85,107],"whose":[88],"auxiliary":[89],"map":[90],"has":[91],"a":[92,117,131,162,188],"unique":[93],"invariant":[94],"state,":[95],"resulting":[96],"in":[97,137],"Lazy":[103,109],"OQWs.":[104],"second":[106],"dimension":[112],"2,":[113],"where":[114],"provide":[116],"complete":[118],"characterization":[119],"low-dimensional":[125],"case.":[126],"third":[128],"one":[129],"presents":[130],"general":[132,163],"non-lazy":[139],"case,":[140],"which":[141],"generalizes":[142],"several":[143],"previously":[146],"known":[147],"results":[148],".":[158,205],"Also,":[159],"via":[180],"jump":[184],"chain,":[185],"obtained":[186],"from":[187],"CTOQWs":[192]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-05-02T00:00:00"}