{"id":"https://openalex.org/W605879172","doi":null,"title":"Quantum Search on Strongly Regular Graphs","display_name":"Quantum Search on Strongly Regular Graphs","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W605879172","mag":"605879172"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:kth-126266","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-126266","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bachelorThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-126266","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048779319","display_name":"Jonatan Janmark","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Jonatan Janmark","raw_affiliation_strings":["Royal Inst. of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Royal Inst. of Technology","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048779319"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"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.9961000084877014,"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.9961000084877014,"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.0005000000237487257,"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.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-search-algorithms","display_name":"quantum search","score":0.9919999837875366},{"id":"https://openalex.org/keywords/strongly-regular-graphs","display_name":"strongly regular graphs","score":0.9919999837875366},{"id":"https://openalex.org/keywords/continuous-time-quantum-walks","display_name":"continuous-time quantum walks","score":0.777999997138977},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.8429999947547913},{"id":"https://openalex.org/keywords/degenerate-perturbation-theory","display_name":"degenerate perturbation theory","score":0.9430000185966492},{"id":"https://openalex.org/keywords/optimal-search","display_name":"optimal search","score":0.7160000205039978},{"id":"https://openalex.org/keywords/complete-graphs","display_name":"complete graphs","score":0.781000018119812},{"id":"https://openalex.org/keywords/hypercube","display_name":"hypercube","score":0.6449999809265137},{"id":"https://openalex.org/keywords/periodic-lattices","display_name":"periodic lattices","score":0.8799999952316284},{"id":"https://openalex.org/keywords/search-algorithms","display_name":"search algorithms","score":0.3330000042915344}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6265877485275269},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.5272561311721802},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5070643424987793},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.4827527403831482},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4498056173324585},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4314075708389282},{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.42942026257514954},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.40611422061920166},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39118584990501404},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34119483828544617},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3409384787082672},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:DiVA.org:kth-126266","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-126266","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bachelorThesis"},{"id":"mag:605879172","doi":null,"is_oa":false,"landing_page_url":"http://kth.diva-portal.org/smash/get/diva2:641988/FULLTEXT01.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:DiVA.org:kth-126266","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-126266","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bachelorThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1535858642","https://openalex.org/W1969361248","https://openalex.org/W1975528636","https://openalex.org/W2036595722","https://openalex.org/W2040927484","https://openalex.org/W2050334794","https://openalex.org/W2054665888","https://openalex.org/W2066193379","https://openalex.org/W2084652510","https://openalex.org/W2094329495","https://openalex.org/W2137147061","https://openalex.org/W2148132004","https://openalex.org/W2153988305","https://openalex.org/W2160185408","https://openalex.org/W2179731956","https://openalex.org/W3215460652"],"related_works":["https://openalex.org/W2584204940","https://openalex.org/W2030719575","https://openalex.org/W2945841349","https://openalex.org/W3175732408","https://openalex.org/W4414974862","https://openalex.org/W2071677952","https://openalex.org/W4297109183","https://openalex.org/W4391052367","https://openalex.org/W4392445307","https://openalex.org/W4408203615"],"abstract_inverted_index":{"In":[0,152],"1996,":[1],"Farhi":[2],"&":[3],"Gutmann":[4],"presented":[5],"a":[6,20,48],"continuous":[7],"time":[8],"analogue":[9],"of":[10,51,88,96,115,184],"Grover\u2019s":[11],"algorithm":[12,45],"which":[13],"was":[14,137],"later":[15],"interpreted":[16],"as":[17],"search":[18,44,77],"by":[19,61],"quantum":[21,121],"random":[22],"walk":[23],"on":[24,35,80],"the":[25,42,76,86,125,131,141,153,159,169],"complete":[26,160],"graph.":[27],"Similar":[28],"work":[29],"has":[30],"since":[31],"then":[32],"been":[33],"done":[34],"hypercubes":[36],"and":[37,143],"periodic":[38],"lattices.":[39],"We":[40],"investigate":[41],"same":[43],"but":[46],"for":[47,120],"new":[49,66],"type":[50],"graphs":[52,84,99,116,174],"called":[53],"strongly":[54,82,97,172],"regular":[55,83,98,173],"graphs.":[56],"The":[57,72],"problem":[58,142],"is":[59,74,78,91,104,130,163],"solved":[60],"a,":[62],"in":[63,147,181,192],"this":[64,108,166],"context,":[65],"technique":[67,135],"involving":[68],"degenerate":[69,132],"perturbation":[70,133],"theory.":[71],"result":[73],"that":[75,117,136,171,187],"optimal":[79],"all":[81],"when":[85,102],"number":[87],"vertices":[89],"N":[90,103],"large.":[92,106],"However,":[93],"different":[94,101],"kinds":[95,183],"perform":[100],"not":[105],"Analyzing":[107],"provides":[109],"some":[110],"insight":[111],"into":[112],"what":[113],"properties":[114],"are":[118],"important":[119,128],"search.":[122],"Apart":[123],"from":[124],"results,":[126],"an":[127,155],"takeaway":[129],"theory":[134],"used":[138,191],"to":[139,158,176,179],"solve":[140],"might":[144],"be":[145,177,190],"useful":[146],"solving":[148],"other":[149,193],"similar":[150,194],"problems.":[151,195],"thesis,":[154],"alternative":[156],"solution":[157],"graph":[161],"case":[162],"given":[164],"using":[165],"method.":[167],"Also,":[168],"fact":[170],"proved":[175],"convenient":[178],"analyze":[180],"these":[182],"settings":[185],"suggests":[186],"they":[188],"can":[189]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}