{"id":"https://openalex.org/W2809687704","doi":"https://doi.org/10.1142/s0129054118410113","title":"Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations","display_name":"Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2809687704","doi":"https://doi.org/10.1142/s0129054118410113","mag":"2809687704"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054118410113","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054118410113","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5061918159","display_name":"Nikolajs Nahimovs","orcid":"https://orcid.org/0000-0003-1834-8040"},"institutions":[{"id":"https://openalex.org/I91123046","display_name":"University of Latvia","ror":"https://ror.org/05g3mes96","country_code":"LV","type":"education","lineage":["https://openalex.org/I91123046"]}],"countries":["LV"],"is_corresponding":true,"raw_author_name":"Nikolajs Nahimovs","raw_affiliation_strings":["Faculty of Computing, University of Latvia, Raina bulv. 19, Riga, LV-1586, Latvia"],"affiliations":[{"raw_affiliation_string":"Faculty of Computing, University of Latvia, Raina bulv. 19, Riga, LV-1586, Latvia","institution_ids":["https://openalex.org/I91123046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053410563","display_name":"Alexander Rivosh","orcid":null},"institutions":[{"id":"https://openalex.org/I91123046","display_name":"University of Latvia","ror":"https://ror.org/05g3mes96","country_code":"LV","type":"education","lineage":["https://openalex.org/I91123046"]}],"countries":["LV"],"is_corresponding":false,"raw_author_name":"Alexander Rivosh","raw_affiliation_strings":["Faculty of Computing, University of Latvia, Raina bulv. 19, Riga, LV-1586, Latvia"],"affiliations":[{"raw_affiliation_string":"Faculty of Computing, University of Latvia, Raina bulv. 19, Riga, LV-1586, Latvia","institution_ids":["https://openalex.org/I91123046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061918159"],"corresponding_institution_ids":["https://openalex.org/I91123046"],"apc_list":null,"apc_paid":null,"fwci":0.1629,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57407307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"29","issue":"04","first_page":"687","last_page":"700"},"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.9998999834060669,"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.9998999834060669,"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.993399977684021,"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.9648000001907349,"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.7216955423355103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5108758807182312},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5008125305175781},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47635769844055176},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45921632647514343},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.44580331444740295},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4403865337371826},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3693968653678894},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3509642779827118},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33791816234588623},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.3216840922832489},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11454406380653381},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07172846794128418}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.7216955423355103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5108758807182312},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5008125305175781},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47635769844055176},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45921632647514343},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44580331444740295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4403865337371826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3693968653678894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3509642779827118},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33791816234588623},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3216840922832489},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11454406380653381},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07172846794128418},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054118410113","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054118410113","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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":10,"referenced_works":["https://openalex.org/W171468136","https://openalex.org/W2025956887","https://openalex.org/W2026110478","https://openalex.org/W2030719575","https://openalex.org/W2058286540","https://openalex.org/W2272513021","https://openalex.org/W2566453621","https://openalex.org/W3103768270","https://openalex.org/W3104135805","https://openalex.org/W4230837502"],"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":{"The":[0,67],"running":[1],"time":[2],"of":[3,14,27,40,61,87,93,107,119,129,131,138,147,161,165],"a":[4,38,136,167],"quantum":[5,52],"walk":[6],"search":[7,16,50],"algorithm":[8,60,89,133],"depends":[9],"on":[10,54],"both":[11],"the":[12,15,20,25,31,42,55,59,85,88,105,109,127,132,158],"structure":[13],"space":[17],"(graph)":[18],"and":[19,24,64,72,83,151,163],"configuration":[21],"(the":[22],"placement":[23],"number)":[26],"marked":[28,74,81,95,110,123,155,168],"locations.":[29,96],"While":[30],"first":[32],"dependence":[33,44],"has":[34],"been":[35],"studied":[36],"in":[37],"number":[39,128,160],"papers,":[41],"second":[43],"remains":[45],"mostly":[46],"unstudied.":[47],"We":[48,77],"study":[49,84],"by":[51,135],"walks":[53],"two-dimensional":[56],"grid":[57],"using":[58],"Ambainis,":[62],"Kempe":[63],"Rivosh":[65],"[3].":[66],"original":[68],"paper":[69],"analyses":[70],"one":[71],"two":[73,80,102,117,145],"locations":[75,82,111,124,156],"only.":[76],"move":[78],"beyond":[79],"behaviour":[86],"for":[90,125],"several":[91],"configurations":[92,146],"multiple":[94],"In":[97],"this":[98],"paper,":[99],"we":[100,115,143],"prove":[101],"results":[103],"showing":[104],"importance":[106],"how":[108],"are":[112],"arranged.":[113],"First,":[114],"present":[116,144],"placements":[118],"[Formula:":[120,139,148,152],"see":[121,140,149,153],"text]":[122,150,154],"which":[126],"steps":[130,162],"differs":[134],"factor":[137],"text].":[141],"Second,":[142],"having":[157],"same":[159],"probability":[164],"finding":[166],"location.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}