{"id":"https://openalex.org/W3116817111","doi":"https://doi.org/10.26421/qic20.15-16-2","title":"Localization and discrete probability function of Szegedy\u2019s quantum search one-dimensional cycle with self-loops","display_name":"Localization and discrete probability function of Szegedy\u2019s quantum search one-dimensional cycle with self-loops","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3116817111","doi":"https://doi.org/10.26421/qic20.15-16-2","mag":"3116817111"},"language":"en","primary_location":{"id":"doi:10.26421/qic20.15-16-2","is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic20.15-16-2","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"quantum Information and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008050455","display_name":"Mengke Xu","orcid":"https://orcid.org/0000-0001-8767-2173"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mengke Xu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100421215","display_name":"Zhihao Liu","orcid":"https://orcid.org/0000-0002-3442-5141"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhihao Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011504932","display_name":"Hanwu Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hanwu Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5038622446","display_name":"Sihao Zheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sihao Zheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1304,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57752564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"20","issue":"15&16","first_page":"1281","last_page":"1303"},"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.9987999796867371,"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.9987999796867371,"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.9886000156402588,"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.9639000296592712,"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.7858332395553589},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6466109752655029},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5165237784385681},{"id":"https://openalex.org/keywords/wheel-graph","display_name":"Wheel graph","score":0.5124261975288391},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5003819465637207},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.49749282002449036},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.46483373641967773},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.4518135190010071},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.37712010741233826},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3203541338443756},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2077023983001709},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19778895378112793},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1823933720588684},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.10015794634819031}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.7858332395553589},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6466109752655029},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5165237784385681},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.5124261975288391},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5003819465637207},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.49749282002449036},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.46483373641967773},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4518135190010071},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.37712010741233826},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3203541338443756},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2077023983001709},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19778895378112793},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1823933720588684},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.10015794634819031},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.26421/qic20.15-16-2","is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic20.15-16-2","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"quantum Information and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2089342336","https://openalex.org/W2949694831","https://openalex.org/W3114654323","https://openalex.org/W1968287309","https://openalex.org/W2883913628","https://openalex.org/W2800432156","https://openalex.org/W1566596544","https://openalex.org/W638834885","https://openalex.org/W4320736706","https://openalex.org/W2025956887"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,5,14,34,42,65,76,87,109,113,119,126,145],"localization":[3,32,49,72,85,95,106,114],"and":[4,23,48,64,79,125],"discrete":[6,127],"probability":[7,122,128],"function":[8,129],"of":[9,115,131],"a":[10,58,99,116,132],"quantum":[11,35,45,100,117,133,142],"search":[12,36,134,143],"on":[13,37,57,75,144],"one-dimensional":[15],"(1D)":[16],"cycle":[17,147],"with":[18,53,148],"self-loops":[19,149],"for":[20,84],"n":[21],"vertices":[22,29,39,78],"m":[24],"marked":[25,77,92],"vertices.":[26,93],"First,":[27],"unmarked":[28,38],"have":[30],"no":[31],"since":[33],"behaves":[40],"like":[41],"1D":[43,146],"three-state":[44],"walk":[46],"(3QW)":[47],"does":[50,73],"not":[51],"occur":[52,74],"nonlocal":[54],"initial":[55],"states":[56],"3QW,":[59],"according":[60],"to":[61,91,98],"residue":[62],"calculations":[63],"Riemann-Lebesgue":[66],"theorem.":[67],"Second,":[68],"we":[69,103],"show":[70],"that":[71,105,140],"derive":[80],"an":[81],"analytic":[82],"expression":[83],"by":[86],"degenerate":[88],"1-eigenvalues":[89],"contributing":[90],"Therefore":[94],"can":[96],"contribute":[97],"search.":[101],"Furthermore,":[102],"emphasize":[104],"comes":[107],"from":[108],"self-loops.":[110],"Third,":[111],"using":[112],"search,":[118],"asymptotic":[120],"average":[121],"distribution":[123],"(AAPD)":[124],"(DPF)":[130],"are":[135],"obtained.":[136],"The":[137],"DPF":[138],"shows":[139],"Szegedy\u2019s":[141],"spreads":[150],"ballistically.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}