{"id":"https://openalex.org/W2005431734","doi":"https://doi.org/10.1103/physreva.71.012306","title":"Scattering model for quantum random walks on a hypercube","display_name":"Scattering model for quantum random walks on a hypercube","publication_year":2005,"publication_date":"2005-01-04","ids":{"openalex":"https://openalex.org/W2005431734","doi":"https://doi.org/10.1103/physreva.71.012306","mag":"2005431734"},"language":"en","primary_location":{"id":"doi:10.1103/physreva.71.012306","doi":"https://doi.org/10.1103/physreva.71.012306","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreva.71.012306","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/quant-ph/0410154","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056406271","display_name":"Jozef Ko\u0161\u00edk","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]},{"id":"https://openalex.org/I4210159745","display_name":"Institute of Physics of the Slovak Academy of Sciences","ror":"https://ror.org/05mgxqt50","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210159745"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Jozef Ko\u0161\u00edk","raw_affiliation_strings":["Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 cesta 9, 845 11 Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 cesta 9, 845 11 Bratislava, Slovakia","institution_ids":["https://openalex.org/I207624831","https://openalex.org/I4210159745"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061320944","display_name":"Vladim\u00edr Bu\u017eek","orcid":"https://orcid.org/0000-0002-4339-0745","observed_orcids":["https://orcid.org/0000-0002-4339-0745"]},"institutions":[{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]},{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]},{"id":"https://openalex.org/I4210159745","display_name":"Institute of Physics of the Slovak Academy of Sciences","ror":"https://ror.org/05mgxqt50","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210159745"]}],"countries":["CZ","SK"],"is_corresponding":false,"raw_author_name":"Vladim\u00edr Bu\u017eek","raw_affiliation_strings":["Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, 602 00 Brno, Czech Republic","Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 cesta 9, 845 11 Bratislava, Slovakia","Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 Cesta 9, 845 11 Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, 602 00 Brno, Czech Republic","institution_ids":["https://openalex.org/I21449261"]},{"raw_affiliation_string":"Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 cesta 9, 845 11 Bratislava, Slovakia","institution_ids":["https://openalex.org/I207624831","https://openalex.org/I4210159745"]},{"raw_affiliation_string":"Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 Cesta 9, 845 11 Bratislava, Slovakia","institution_ids":["https://openalex.org/I207624831","https://openalex.org/I4210159745"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2675,"currency":"USD","value_usd":2675},"apc_paid":null,"fwci":2.737,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90399615,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"71","issue":"1","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.9955999851226807,"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.9955999851226807,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.0012000000569969416,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.000699999975040555,"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-walks","display_name":"quantum walks","score":0.9229999780654907},{"id":"https://openalex.org/keywords/scattering-model","display_name":"scattering model","score":0.9480000138282776},{"id":"https://openalex.org/keywords/hypercube","display_name":"hypercube","score":0.9950000047683716},{"id":"https://openalex.org/keywords/quantum-search-algorithms","display_name":"quantum search","score":0.7089999914169312},{"id":"https://openalex.org/keywords/quantum-circuit-implementation","display_name":"quantum circuit implementation","score":0.8479999899864197}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.9500373005867004},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7609760761260986},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.603864312171936},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5753343105316162},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.4839208722114563},{"id":"https://openalex.org/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.47242558002471924},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4685436487197876},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.45791617035865784},{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.43688151240348816},{"id":"https://openalex.org/C37727645","wikidata":"https://www.wikidata.org/wiki/Q6675770","display_name":"Loop-erased random walk","level":4,"score":0.4154724180698395},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3739180564880371},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3717741370201111},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.35346221923828125},{"id":"https://openalex.org/C154072304","wikidata":"https://www.wikidata.org/wiki/Q5747218","display_name":"Heterogeneous random walk in one dimension","level":3,"score":0.32950592041015625},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2509346604347229},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07162609696388245},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06292107701301575}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1103/physreva.71.012306","doi":"https://doi.org/10.1103/physreva.71.012306","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreva.71.012306","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:quant-ph/0410154","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/0410154","pdf_url":"https://arxiv.org/pdf/quant-ph/0410154","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:quant-ph/0410154","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/0410154","pdf_url":"https://arxiv.org/pdf/quant-ph/0410154","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1519689626","https://openalex.org/W1609371467","https://openalex.org/W1631356911","https://openalex.org/W1659229862","https://openalex.org/W1849430061","https://openalex.org/W1854045309","https://openalex.org/W1872909421","https://openalex.org/W1966092221","https://openalex.org/W1990148425","https://openalex.org/W2007672744","https://openalex.org/W2010265317","https://openalex.org/W2020750044","https://openalex.org/W2025956887","https://openalex.org/W2054665888","https://openalex.org/W2133834278","https://openalex.org/W2160185408","https://openalex.org/W2764347725","https://openalex.org/W2951388836","https://openalex.org/W3101846364","https://openalex.org/W4235225006","https://openalex.org/W4246058727"],"related_works":["https://openalex.org/W3104273620","https://openalex.org/W4221160056","https://openalex.org/W2943713780","https://openalex.org/W3134325046","https://openalex.org/W4394767702","https://openalex.org/W2084616557","https://openalex.org/W2104524059","https://openalex.org/W4380538840","https://openalex.org/W3163868974","https://openalex.org/W2246649742"],"abstract_inverted_index":{"Following":[0],"a":[1,16,20,26,74,92,104],"recent":[2],"work":[3],"by":[4],"Hillery":[5],"et":[6],"al.":[7],"[Phys.":[8],"Rev.":[9],"A":[10],"68,":[11],"032314":[12],"(2003)],":[13],"we":[14,49,112],"introduce":[15],"scattering":[17,58],"model":[18],"of":[19,33,60,77,103],"quantum":[21,34,42,80,93,105],"random":[22,35,43,81],"walk":[23,36,44],"(SQRW)":[24],"on":[25,45],"hybercube.":[27],"We":[28,55,68,83,98],"show":[29,84],"that":[30,70,115],"this":[31],"type":[32],"can":[37],"be":[38],"reduced":[39],"to":[40,64,86],"the":[41,46,51,57,61,65,71,78,88,109,117],"line":[47],"and":[48,119],"derive":[50],"corresponding":[52],"hitting":[53],"amplitudes.":[54],"investigate":[56],"properties":[59],"hypercube,":[62],"connected":[63],"semi-infinite":[66],"tails.":[67],"prove":[69],"SQRW":[72,89,118],"is":[73],"generalized":[75],"version":[76,102],"coined":[79],"walk.":[82],"how":[85],"implement":[87],"efficiently":[90],"using":[91,108],"circuit":[94],"with":[95],"standard":[96],"gates.":[97],"discuss":[99],"one":[100],"possible":[101],"search":[106],"algorithm":[107],"SQRW.":[110],"Finally,":[111],"analyze":[113],"symmetries":[114],"underlie":[116],"may":[120],"simplify":[121],"its":[122],"solution":[123],"considerably.":[124]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}