{"id":"https://openalex.org/W1161822012","doi":null,"title":"Algebraic Aspects of Multi-Particle Quantum Walks","display_name":"Algebraic Aspects of Multi-Particle Quantum Walks","publication_year":2012,"publication_date":"2012-12-04","ids":{"openalex":"https://openalex.org/W1161822012","mag":"1161822012"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/7138","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/7138","pdf_url":"http://hdl.handle.net/10012/7138","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10012/7138","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057128860","display_name":"Jamie Smith","orcid":"https://orcid.org/0000-0003-2281-4681","observed_orcids":["https://orcid.org/0000-0003-2281-4681"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jamie Smith","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2281-4681","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5057128860"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.6679999828338623,"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.6679999828338623,"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/T11476","display_name":"Graph theory and applications","score":0.18729999661445618,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.052799999713897705,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/continuous-time-quantum-walks","display_name":"continuous-time quantum walks","score":0.9679999947547913},{"id":"https://openalex.org/keywords/discrete-time-quantum-walks","display_name":"discrete-time quantum walks","score":0.8980000019073486},{"id":"https://openalex.org/keywords/periodicity","display_name":"periodicity","score":0.7760000228881836},{"id":"https://openalex.org/keywords/association-schemes","display_name":"association schemes","score":0.7480000257492065},{"id":"https://openalex.org/keywords/cellular-algebras","display_name":"cellular algebras","score":0.9330000281333923},{"id":"https://openalex.org/keywords/graph-invariants","display_name":"graph invariants","score":0.7979999780654907},{"id":"https://openalex.org/keywords/simple-modules","display_name":"simple modules","score":0.6949999928474426},{"id":"https://openalex.org/keywords/schur-algebras","display_name":"Schur algebras","score":0.45100000500679016}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.4852428436279297},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.44869330525398254},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.44753220677375793},{"id":"https://openalex.org/C2778517922","wikidata":"https://www.wikidata.org/wiki/Q7140482","display_name":"Particle (ecology)","level":2,"score":0.4225604832172394},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4077131152153015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35758745670318604},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3337199091911316},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32952699065208435},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2953692674636841},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2587934732437134},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.25621649622917175},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.1441725790500641},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09850600361824036},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09822636842727661},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/7138","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/7138","pdf_url":"http://hdl.handle.net/10012/7138","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},{"id":"mag:1161822012","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/bitstream/10012/7138/1/Smith_Jamie.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/7138","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/7138","pdf_url":"http://hdl.handle.net/10012/7138","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1161822012.pdf","grobid_xml":"https://content.openalex.org/works/W1161822012.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W1561344775","https://openalex.org/W1905918643","https://openalex.org/W2006096862"],"related_works":["https://openalex.org/W7101233992","https://openalex.org/W7061673333","https://openalex.org/W111705986","https://openalex.org/W3160699543","https://openalex.org/W7101009083","https://openalex.org/W2122473469","https://openalex.org/W2058586197","https://openalex.org/W4414961962","https://openalex.org/W2018721081","https://openalex.org/W7221028929"],"abstract_inverted_index":{"A":[0,32,221,235,265],"continuous":[1],"time":[2],"quantum":[3,144,192,200],"walk":[4],"consists":[5],"of":[6,13,24,40,49,66,78,98,110,124,169,178,214,226,234,241,264,273,289,320,332],"a":[7,14,47,76,96,108,112,116,127,176,189,198,274,333],"particle":[8],"moving":[9,154],"among":[10],"the":[11,22,25,29,34,38,64,79,105,122,156,167,170,195,212,239,287,318,329,337],"vertices":[12],"graph":[15,185,217],"G.":[16],"Its":[17],"movement":[18,39],"is":[19,33,107,270],"governed":[20],"by":[21,246,283],"structure":[23],"graph.":[26],"More":[27],"formally,":[28],"adjacency":[30],"matrix":[31],"Hamiltonian":[35],"that":[36,89],"determines":[37],"our":[41],"particle.":[42,150],"Quantum":[43],"walks":[44,145,303],"have":[45],"found":[46],"number":[48],"algorithmic":[50],"applications,":[51],"including":[52],"unstructured":[53],"search,":[54],"element":[55,233],"distinctness":[56],"and":[57,68,85,102,194,251,292],"Boolean":[58],"formula":[59],"evaluation.":[60],"We":[61,118,181,306],"will":[62,74,119,141,182,206,307],"examine":[63,121],"properties":[65],"periodicity":[67],"state":[69,92,133],"transfer.":[70],"In":[71,151],"particular,":[72],"we":[73,205,327],"prove":[75,207,296],"result":[77],"author":[80],"along":[81],"with":[82],"Godsil,":[83],"Kirkland":[84],"Severini,":[86],"which":[87,210],"states":[88],"pretty":[90,131],"good":[91,132],"transfer":[93,134],"occurs":[94],"in":[95,286,300],"path":[97],"length":[99],"n":[100,227,229,242,244],"if":[101,104],"only":[103],"n+1":[106],"power":[109],"two,":[111],"prime,":[113],"or":[114],"twice":[115],"prime.":[117],"then":[120,142],"property":[123],"strong":[125],"cospectrality,":[126],"necessary":[128],"condition":[129],"for":[130,261,336],"from":[135],"u":[136],"to":[137,153,175,297],"v.":[138],"\\n":[139,219],"\\nWe":[140],"consider":[143],"involving":[146],"more":[147],"than":[148],"one":[149,164,187],"addition":[152],"around":[155],"graph,":[157],"these":[158,215,257,278],"particles":[159],"interact":[160],"when":[161],"they":[162,295],"encounter":[163],"another.":[165],"Varying":[166],"nature":[168],"interaction":[171],"term":[172],"gives":[173],"rise":[174],"range":[177],"different":[179],"behaviours.":[180],"introduce":[183],"two":[184,216],"invariants,":[186,294],"using":[188,197],"continuous-time":[190],"multi-particle":[191,302],"walk,":[193],"other":[196],"discrete-time":[199],"walk.":[201],"Using":[202],"cellular":[203],"algebras,":[204],"several":[208,314],"results":[209,316],"characterize":[211],"strength":[213],"invariants.":[218],"\\nLet":[220],"be":[222,298],"an":[223,267,271,325],"association":[224,311],"scheme":[225],"\u00d7":[228,243],"matrices.":[230],"Then,":[231],"any":[232],"can":[236],"act":[237],"on":[238,309],"space":[240],"matrices":[245],"left":[247],"multiplication,":[248,250],"right":[249],"Schur":[252],"multiplication.":[253],"The":[254],"set":[255],"containing":[256],"three":[258],"linear":[259],"mappings":[260],"all":[262],"elements":[263],"generates":[266],"algebra.":[268,276],"This":[269],"example":[272],"Jaeger":[275,285,322,334],"Although":[277],"algebras":[279],"were":[280],"initially":[281],"developed":[282],"Francois":[284],"context":[288],"spin":[290],"models":[291],"knot":[293],"useful":[299],"describing":[301],"as":[304],"well.":[305],"focus":[308],"triply-regular":[310],"schemes,":[312],"proving":[313],"new":[315],"regarding":[317],"representation":[319],"their":[321],"algebras.":[323],"As":[324],"example,":[326],"present":[328],"simple":[330],"modules":[331],"algebra":[335],"4-cube.":[338]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-09-01T08:31:24.195828","created_date":"2016-06-24T00:00:00"}