{"id":"https://openalex.org/W2621034448","doi":null,"title":"Quantum and classical algorithms for graph classification and search problems","display_name":"Quantum and classical algorithms for graph classification and search problems","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2621034448","mag":"2621034448"},"language":"en","primary_location":{"id":"pmh:oai:pure.atira.dk:publications/eae4b028-a781-4ab6-8ac8-fffe496eee18","doi":null,"is_oa":true,"landing_page_url":"https://admin.research-repository.uwa.edu.au/en/publications/eae4b028-a781-4ab6-8ac8-fffe496eee18","pdf_url":"https://api.research-repository.uwa.edu.au/ws/files/3237119/Douglas_Brendan_2011.pdf","source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Douglas, B 2011, 'Quantum and classical algorithms for graph classification and search problems', Doctor of Philosophy.","raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W2621034448"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://api.research-repository.uwa.edu.au/ws/files/3237119/Douglas_Brendan_2011.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074730448","display_name":"B. L. Douglas","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Douglas, Brendan","raw_affiliation_strings":["School of Physics and Astrophysics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Astrophysics","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5074730448"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9990000128746033,"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.9990000128746033,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":9.999999747378752e-05,"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":9.999999747378752e-05,"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-walks","display_name":"quantum walks","score":0.9599999785423279},{"id":"https://openalex.org/keywords/discrete-time-quantum-walks","display_name":"discrete-time quantum walks","score":0.8050000071525574},{"id":"https://openalex.org/keywords/quantum-search-algorithms","display_name":"quantum search","score":0.8519999980926514},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"graph isomorphism","score":0.9629999995231628},{"id":"https://openalex.org/keywords/graph-classification","display_name":"graph classification","score":0.953000009059906},{"id":"https://openalex.org/keywords/graph-symmetry","display_name":"graph symmetry","score":0.796999990940094},{"id":"https://openalex.org/keywords/hypercube","display_name":"hypercube","score":0.7459999918937683},{"id":"https://openalex.org/keywords/quantum-circuit-implementation","display_name":"quantum circuit implementation","score":0.7730000019073486},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.43299999833106995},{"id":"https://openalex.org/keywords/classical-random-walks","display_name":"classical random walks","score":0.5569999814033508}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4954901933670044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.492123544216156},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42775455117225647},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4140661358833313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3618394136428833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35426682233810425},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.32968565821647644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3256985545158386},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":"pmh:oai:pure.atira.dk:publications/eae4b028-a781-4ab6-8ac8-fffe496eee18","doi":null,"is_oa":true,"landing_page_url":"https://admin.research-repository.uwa.edu.au/en/publications/eae4b028-a781-4ab6-8ac8-fffe496eee18","pdf_url":"https://api.research-repository.uwa.edu.au/ws/files/3237119/Douglas_Brendan_2011.pdf","source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Douglas, B 2011, 'Quantum and classical algorithms for graph classification and search problems', Doctor of Philosophy.","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/eae4b028-a781-4ab6-8ac8-fffe496eee18","doi":null,"is_oa":true,"landing_page_url":"https://admin.research-repository.uwa.edu.au/en/publications/eae4b028-a781-4ab6-8ac8-fffe496eee18","pdf_url":"https://api.research-repository.uwa.edu.au/ws/files/3237119/Douglas_Brendan_2011.pdf","source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Douglas, B 2011, 'Quantum and classical algorithms for graph classification and search problems', Doctor of Philosophy.","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2536021999","https://openalex.org/W2089342336","https://openalex.org/W2962986361","https://openalex.org/W4409729900","https://openalex.org/W2094509719"],"abstract_inverted_index":{"[Truncated":[0],"abstract]":[1],"This":[2],"thesis":[3],"is":[4],"split":[5],"into":[6],"three":[7],"parts,":[8],"each":[9],"addressing":[10],"the":[11,31,88,114,117,121,124,149,152],"overarching":[12],"theme":[13,29],"of":[14,33,77,91,100,109,116,123,129,151,159],"applying":[15],"graph":[16,84],"theoretic":[17],"techniques":[18],"to":[19,53,120,136,165],"classi":[20],"cation":[21],"and":[22,83,113],"search":[23,82,95,118],"problems.":[24],"Part":[25],"I":[26,72,154],"explores":[27],"this":[28],"in":[30,36,46],"context":[32],"quantum":[34,39,51,57,64,78,81,92,110,138,145],"algorithms,":[35],"particular":[37],"involving":[38],"walks,":[40,56],"coined":[41],"by":[42],"Aharonov":[43],"et":[44],"al.":[45],"1993":[47],"[1].":[48],"As":[49],"a":[50,60,160,167],"analogue":[52],"classical":[54,70],"random":[55],"walks":[58],"represent":[59],"promising":[61],"candidate":[62],"for":[63],"algorithms":[65,96],"providing":[66],"speed-ups":[67],"over":[68],"known":[69],"methods.":[71],"will":[73,102],"discuss":[74],"two":[75],"categories":[76],"walk":[79,93,139,162],"algorithms;":[80],"isomorphism.":[85],"In":[86,148],"particular,":[87],"e":[89,107],"ciency":[90,108],"based":[94,140],"on":[97],"various":[98],"families":[99,128],"graphs":[101,130],"be":[103],"investigated,":[104],"linking":[105],"both":[106],"circuit":[111,146],"implementation":[112],"complexity":[115],"problem":[119],"symmetry":[122],"underlying":[125],"graphs.":[126],"Several":[127],"are":[131,134,163],"presented":[132],"that":[133,156],"amenable":[135],"efficient":[137],"searching,":[141],"together":[142],"with":[143],"explicit":[144],"implementations.":[147],"case":[150],"n-cube,":[153],"show":[155],"O(p2n)":[157],"steps":[158],"quanum":[161],"suffcient":[164],"nd":[166],"marked":[168],"sub-d-cube":[169],"(where":[170],"d":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2621034448","counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-06-09T00:00:00"}
