{"id":"https://openalex.org/W1624997067","doi":"https://doi.org/10.1017/s0960129518000051","title":"The quantum walk search algorithm: factors affecting efficiency","display_name":"The quantum walk search algorithm: factors affecting efficiency","publication_year":2018,"publication_date":"2018-05-16","ids":{"openalex":"https://openalex.org/W1624997067","doi":"https://doi.org/10.1017/s0960129518000051","mag":"1624997067"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129518000051","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129518000051","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://eprints.gla.ac.uk/view/author/33281.html>","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"NEIL B. LOVETT","orcid":null},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]},{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA","GB"],"is_corresponding":false,"raw_author_name":"NEIL B. LOVETT","raw_affiliation_strings":["School of Physics and Astronomy, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT, United Kingdom and Institute for Quantum Information Science, University of Calgary, 2500 University Drive NW, Calgary, Alberta, T2N 1N4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Astronomy, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT, United Kingdom and Institute for Quantum Information Science, University of Calgary, 2500 University Drive NW, Calgary, Alberta, T2N 1N4, Canada","institution_ids":["https://openalex.org/I130828816","https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":null,"display_name":"MATTHEW EVERITT","orcid":null},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"MATTHEW EVERITT","raw_affiliation_strings":["School of Physics and Astronomy, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Astronomy, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT, United Kingdom","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"middle","author":{"id":null,"display_name":"ROBERT M. HEATH","orcid":null},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"ROBERT M. HEATH","raw_affiliation_strings":["School of Physics and Astronomy, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT, United Kingdom Email:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Astronomy, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT, United Kingdom Email:","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"last","author":{"id":null,"display_name":"VIV KENDON","orcid":null},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"VIV KENDON","raw_affiliation_strings":["Department of Physics, Durham University, South Road, Durham, DH1 3LE, United Kingdom Email:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Durham University, South Road, Durham, DH1 3LE, United Kingdom Email:","institution_ids":["https://openalex.org/I190082696"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8182,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.78665281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"3","first_page":"389","last_page":"429"},"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.9900000095367432,"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.9900000095367432,"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/T13104","display_name":"Chemical and Physical Properties of Materials","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.0012000000569969416,"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/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.7806000113487244},{"id":"https://openalex.org/keywords/quantum-walk","display_name":"Quantum walk","score":0.7021999955177307},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6442000269889832},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.5297999978065491},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4618000090122223},{"id":"https://openalex.org/keywords/carry","display_name":"Carry (investment)","score":0.41850000619888306},{"id":"https://openalex.org/keywords/current","display_name":"Current (fluid)","score":0.3986000120639801},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.36320000886917114}],"concepts":[{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.7806000113487244},{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.7021999955177307},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6442000269889832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6032999753952026},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.5297999978065491},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4618000090122223},{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.41850000619888306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4000999927520752},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.3986000120639801},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3817000091075897},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.36320000886917114},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3425999879837036},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.32330000400543213},{"id":"https://openalex.org/C2776035688","wikidata":"https://www.wikidata.org/wiki/Q1606558","display_name":"Affect (linguistics)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2978000044822693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.288100004196167},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.27880001068115234},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1017/s0960129518000051","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129518000051","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:27638","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/27638/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Mathematical structures in computer science, 2019, Vol.29(3), pp.389-429 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:eprints.gla.ac.uk:133110","is_oa":true,"landing_page_url":"http://eprints.gla.ac.uk/view/author/33281.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Articles"},{"id":"pmh:oai:arXiv.org:1110.4366","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1110.4366","pdf_url":"https://arxiv.org/pdf/1110.4366","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:durham-repository.worktribe.com:1301284","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1301284","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:eprints.gla.ac.uk:133110","is_oa":true,"landing_page_url":"http://eprints.gla.ac.uk/view/author/33281.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1561344775","https://openalex.org/W1563058589","https://openalex.org/W1849372438","https://openalex.org/W1854045309","https://openalex.org/W1905918643","https://openalex.org/W1966351044","https://openalex.org/W1968991779","https://openalex.org/W1975528636","https://openalex.org/W1979530874","https://openalex.org/W1980458533","https://openalex.org/W1984066085","https://openalex.org/W1993208012","https://openalex.org/W1994917526","https://openalex.org/W2000620635","https://openalex.org/W2005268019","https://openalex.org/W2006290558","https://openalex.org/W2007672744","https://openalex.org/W2008954361","https://openalex.org/W2020750044","https://openalex.org/W2022914085","https://openalex.org/W2025956887","https://openalex.org/W2028616458","https://openalex.org/W2036888681","https://openalex.org/W2037147935","https://openalex.org/W2040927484","https://openalex.org/W2049603330","https://openalex.org/W2054665888","https://openalex.org/W2064591252","https://openalex.org/W2066577915","https://openalex.org/W2066651691","https://openalex.org/W2067639709","https://openalex.org/W2068842305","https://openalex.org/W2074348237","https://openalex.org/W2077461478","https://openalex.org/W2084652510","https://openalex.org/W2098579288","https://openalex.org/W2101697221","https://openalex.org/W2103520233","https://openalex.org/W2116772490","https://openalex.org/W2121981260","https://openalex.org/W2123845826","https://openalex.org/W2125583281","https://openalex.org/W2126338609","https://openalex.org/W2131217425","https://openalex.org/W2143350833","https://openalex.org/W2143541668","https://openalex.org/W2160185408","https://openalex.org/W2161401340","https://openalex.org/W2165067255","https://openalex.org/W2165264713","https://openalex.org/W2170458608","https://openalex.org/W3141436699","https://openalex.org/W4205178263","https://openalex.org/W4389615578","https://openalex.org/W6673254352"],"related_works":[],"abstract_inverted_index":{"We":[0,90,130],"carry":[1],"out":[2],"a":[3,126,138],"numerical":[4],"study":[5],"of":[6,12,45,48,62,68,74,86,103,119,141],"the":[7,22,43,46,49,55,60,66,69,72,77,84,87,96,100,104,115,120,134,144],"quantum":[8],"walk":[9],"search":[10,88],"algorithm":[11,135],"Shenvi,":[13],"Kempe":[14],"and":[15,21,71,117],"Whaley":[16],"Shenvi":[17],"et":[18],"al.":[19],"(2003)":[20],"factors":[23,82],"that":[24,92,133],"affect":[25,83],"its":[26],"efficiency":[27,85],"in":[28,76,93,143],"finding":[29],"an":[30,34],"individual":[31],"state":[32],"from":[33],"unsorted":[35],"set.":[36],"Previous":[37],"work":[38],"has":[39],"focused":[40],"purely":[41],"on":[42,99,114],"effects":[44,61],"dimensionality":[47],"dataset":[50,70],"to":[51,95,106],"be":[52,107],"searched.":[53],"In":[54],"current":[56],"paper":[57],"we":[58],"consider":[59],"interpolating":[63],"between":[64],"dimensions,":[65],"connectivity":[67,116,124],"possibility":[73],"disorder":[75,142],"underlying":[78,145],"substrate:":[79],"all":[80],"these":[81],"algorithm.":[89,129],"show":[91,132],"addition":[94],"strong":[97],"dependence":[98],"spatial":[101],"dimension":[102],"structure":[105],"searched,":[108],"there":[109],"are":[110],"also":[111,131],"secondary":[112],"dependencies":[113],"symmetry":[118],"lattice,":[121],"with":[122],"greater":[123],"providing":[125],"more":[127],"efficient":[128],"can":[136],"tolerate":[137],"non-trivial":[139],"level":[140],"substrate.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2016-06-24T00:00:00"}