{"id":"https://openalex.org/W4414774583","doi":"https://doi.org/10.1007/s11128-025-04945-w","title":"Discrete-time quantum walk search on the cycle graph with weighted self-loop","display_name":"Discrete-time quantum walk search on the cycle graph with weighted self-loop","publication_year":2025,"publication_date":"2025-10-03","ids":{"openalex":"https://openalex.org/W4414774583","doi":"https://doi.org/10.1007/s11128-025-04945-w"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-025-04945-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-025-04945-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-025-04945-w.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-025-04945-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119826808","display_name":"Yong Qing Tiong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085930","display_name":"Heriot-Watt University Malaysia","ror":"https://ror.org/0059w0420","country_code":"MY","type":"education","lineage":["https://openalex.org/I4210085930"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Yong Qing Tiong","raw_affiliation_strings":["School of Mathematical and Computer Sciences, Heriot-Watt University Malaysia, 1, Jalan Venna P5/2, Precinct 5, 62200, Putrajaya, Wilayah Persekutuan Putrajaya, Malaysia"],"raw_orcid":"https://orcid.org/0009-0002-0423-4915","affiliations":[{"raw_affiliation_string":"School of Mathematical and Computer Sciences, Heriot-Watt University Malaysia, 1, Jalan Venna P5/2, Precinct 5, 62200, Putrajaya, Wilayah Persekutuan Putrajaya, Malaysia","institution_ids":["https://openalex.org/I4210085930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061985242","display_name":"Kai Lin Ong","orcid":"https://orcid.org/0000-0002-0591-3111"},"institutions":[{"id":"https://openalex.org/I4210085930","display_name":"Heriot-Watt University Malaysia","ror":"https://ror.org/0059w0420","country_code":"MY","type":"education","lineage":["https://openalex.org/I4210085930"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Kai Lin Ong","raw_affiliation_strings":["School of Mathematical and Computer Sciences, Heriot-Watt University Malaysia, 1, Jalan Venna P5/2, Precinct 5, 62200, Putrajaya, Wilayah Persekutuan Putrajaya, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-0591-3111","affiliations":[{"raw_affiliation_string":"School of Mathematical and Computer Sciences, Heriot-Watt University Malaysia, 1, Jalan Venna P5/2, Precinct 5, 62200, Putrajaya, Wilayah Persekutuan Putrajaya, Malaysia","institution_ids":["https://openalex.org/I4210085930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035077941","display_name":"Ian K. T. Tan","orcid":"https://orcid.org/0000-0003-1474-8717"},"institutions":[{"id":"https://openalex.org/I4210085930","display_name":"Heriot-Watt University Malaysia","ror":"https://ror.org/0059w0420","country_code":"MY","type":"education","lineage":["https://openalex.org/I4210085930"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Ian K. T. Tan","raw_affiliation_strings":["School of Mathematical and Computer Sciences, Heriot-Watt University Malaysia, 1, Jalan Venna P5/2, Precinct 5, 62200, Putrajaya, Wilayah Persekutuan Putrajaya, Malaysia"],"raw_orcid":"https://orcid.org/0000-0003-1474-8717","affiliations":[{"raw_affiliation_string":"School of Mathematical and Computer Sciences, Heriot-Watt University Malaysia, 1, Jalan Venna P5/2, Precinct 5, 62200, Putrajaya, Wilayah Persekutuan Putrajaya, Malaysia","institution_ids":["https://openalex.org/I4210085930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5119826808"],"corresponding_institution_ids":["https://openalex.org/I4210085930"],"apc_list":{"value":2040,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2040,"currency":"EUR","value_usd":2690},"fwci":1.7312,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88691288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"24","issue":"10","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":1.0,"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":1.0,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9976999759674072,"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.9857000112533569,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-walk","display_name":"Quantum walk","score":0.8605999946594238},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.5486000180244446},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5358999967575073},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5195000171661377},{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.4991999864578247},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.49709999561309814},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.45179998874664307},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4293000102043152}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.8605999946594238},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.5486000180244446},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5358999967575073},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5195000171661377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5131000280380249},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.4991999864578247},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.49709999561309814},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.45179998874664307},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4293000102043152},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.40119999647140503},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3993000090122223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38350000977516174},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.382099986076355},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.33500000834465027},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.33340001106262207},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32910001277923584},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29350000619888306},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.2840000092983246},{"id":"https://openalex.org/C134466208","wikidata":"https://www.wikidata.org/wiki/Q1520657","display_name":"Weight function","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C2994516854","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Finite graph","level":3,"score":0.25870001316070557},{"id":"https://openalex.org/C94231801","wikidata":"https://www.wikidata.org/wiki/Q653850","display_name":"Probability amplitude","level":5,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-025-04945-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-025-04945-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-025-04945-w.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-025-04945-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-025-04945-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-025-04945-w.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/G6652459388","display_name":null,"funder_award_id":"FRGS/1/2024/ICT04/HWUM/02/1","funder_id":"https://openalex.org/F4320321709","funder_display_name":"Ministry of Higher Education, Malaysia"}],"funders":[{"id":"https://openalex.org/F4320321709","display_name":"Ministry of Higher Education, Malaysia","ror":"https://ror.org/05mcs2t73"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414774583.pdf","grobid_xml":"https://content.openalex.org/works/W4414774583.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1935053148","https://openalex.org/W1937789944","https://openalex.org/W1984066085","https://openalex.org/W1998539366","https://openalex.org/W2022080729","https://openalex.org/W2025956887","https://openalex.org/W2054665888","https://openalex.org/W2084652510","https://openalex.org/W2165067255","https://openalex.org/W2592442398","https://openalex.org/W2605656681","https://openalex.org/W2654805423","https://openalex.org/W2725761282","https://openalex.org/W2765369772","https://openalex.org/W2886040640","https://openalex.org/W2901336515","https://openalex.org/W2945328466","https://openalex.org/W2962779937","https://openalex.org/W2995208721","https://openalex.org/W3008987821","https://openalex.org/W3098941230","https://openalex.org/W3099745383","https://openalex.org/W3101192744","https://openalex.org/W3103627902","https://openalex.org/W3103704846","https://openalex.org/W3105068153","https://openalex.org/W3105292583","https://openalex.org/W3138224167","https://openalex.org/W4223972827","https://openalex.org/W4291247353","https://openalex.org/W4387118890","https://openalex.org/W4388574122","https://openalex.org/W4396677776","https://openalex.org/W4407889719"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1,55],"evolution":[2],"operator":[3],"of":[4,33,36,46,59,73,84,175],"the":[5,31,43,47,60,71,81,85,93,105,110,161,176,179,189],"lackadaisical":[6],"quantum":[7,86,197],"walk":[8,87,198],"on":[9,42],"a":[10,124,128,165],"weighted":[11,111,129],"cycle":[12,112],"graph":[13,113],"with":[14,114,155],"self-loop":[15],"weight":[16],"$$w&gt;0$$":[17],"<mml:math":[18,38,75,116,136],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[19,39,76,117,137],"<mml:mrow>":[20,138,142],"<mml:mi>w</mml:mi>":[21,40,77,139],"<mml:mo>&gt;</mml:mo>":[22],"<mml:mn>0</mml:mn>":[23],"</mml:mrow>":[24,144,147],"</mml:math>":[25,41,78,119,148],"is":[26,53,64,121,152,182],"examined.":[27],"With":[28],"Grover":[29],"oracle,":[30,158],"effect":[32],"different":[34],"values":[35],"$$w$$":[37,74],"success":[44,56,107,169],"probability":[45,57,108,170],"search":[48],"under":[49],"various":[50,100],"hyperparameter":[51,101],"combinations":[52],"analyzed.":[54],"function":[58],"first":[61],"few":[62],"steps":[63],"provided":[65],"algebraically,":[66],"which":[67],"in":[68,79],"turn":[69],"highlights":[70],"role":[72],"governing":[80],"evolutionary":[82],"behavior":[83],"search.":[88,199],"These":[89],"studies":[90],"subsequently":[91],"allow":[92],"numerical":[94],"results":[95],"to":[96,178],"be":[97],"obtained":[98],"for":[99,109,196],"combinations,":[102],"showing":[103],"that":[104,160,188],"highest":[106],"$$N$$":[115],"<mml:mi>N</mml:mi>":[118,145],"vertices":[120],"achieved":[122],"using":[123],"flip-flop":[125],"shift":[126],"operator,":[127],"coin":[130],"superposition":[131],"initial":[132],"state,":[133],"and":[134,171,185,194],"$$w=\\frac{1.26}{N}$$":[135],"<mml:mo>=</mml:mo>":[140],"<mml:mfrac>":[141],"<mml:mn>1.26</mml:mn>":[143],"</mml:mfrac>":[146],".":[149],"A":[150],"comparison":[151],"also":[153,183],"made":[154],"other":[156],"known":[157],"demonstrating":[159],"proposed":[162],"configuration":[163],"provides":[164,191],"better":[166],"trade-off":[167],"between":[168],"runtime.":[172],"An":[173],"extension":[174],"study":[177],"SKW":[180],"scheme":[181,190],"included,":[184],"it":[186],"demonstrates":[187],"more":[192],"variability":[193],"potential":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}