{"id":"https://openalex.org/W49623087","doi":null,"title":"Classical and Quantum Algorithms for Finding Cycles","display_name":"Classical and Quantum Algorithms for Finding Cycles","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W49623087","mag":"49623087"},"language":"en","primary_location":{"id":"pmh:oai:academicworks.cuny.edu:gc_pubs-1176","doi":null,"is_oa":true,"landing_page_url":"https://academicworks.cuny.edu/gc_pubs/169","pdf_url":"https://academicworks.cuny.edu/cgi/viewcontent.cgi?article=1176&context=gc_pubs","source":{"id":"https://openalex.org/S4377196304","display_name":"CUNY Academic Works (City University of New York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I174216632","host_organization_name":"City University of New York","host_organization_lineage":["https://openalex.org/I174216632"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publications and Research","raw_type":"other"},"volume":null,"type":"other","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://academicworks.cuny.edu/cgi/viewcontent.cgi?article=1176&context=gc_pubs","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056938135","display_name":"Jill Cirasella","orcid":"https://orcid.org/0000-0001-6118-434X","observed_orcids":["https://orcid.org/0000-0001-6118-434X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jill Cirasella","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5056938135"],"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.9945999979972839,"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.9945999979972839,"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":0.003599999938160181,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0003000000142492354,"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/quantum-algorithms","display_name":"quantum algorithms","score":0.8889999985694885},{"id":"https://openalex.org/keywords/graphs","display_name":"graphs","score":0.6600000262260437},{"id":"https://openalex.org/keywords/classical-algorithms","display_name":"classical algorithms","score":0.6240000128746033},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.4320000112056732},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"graph algorithms","score":0.35499998927116394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6782753467559814},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6105806827545166},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6039546132087708},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5555367469787598},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.515205442905426},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5136503577232361},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.44138118624687195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.373232901096344},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.13775283098220825},{"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":4,"locations":[{"id":"pmh:oai:academicworks.cuny.edu:gc_pubs-1176","doi":null,"is_oa":true,"landing_page_url":"https://academicworks.cuny.edu/gc_pubs/169","pdf_url":"https://academicworks.cuny.edu/cgi/viewcontent.cgi?article=1176&context=gc_pubs","source":{"id":"https://openalex.org/S4377196304","display_name":"CUNY Academic Works (City University of New York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I174216632","host_organization_name":"City University of New York","host_organization_lineage":["https://openalex.org/I174216632"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publications and Research","raw_type":"other"},{"id":"pmh:cwi:oai:cwi.nl:15671","doi":null,"is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/15671","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterthesis"},{"id":"pmh:oai:cwi.nl:15671","doi":null,"is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/15671","pdf_url":null,"source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"info:eu-repo/semantics/other"},{"id":"mag:49623087","doi":null,"is_oa":false,"landing_page_url":"https://www.illc.uva.nl/Research/Publications/Reports/MoL-2006-06.text.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:academicworks.cuny.edu:gc_pubs-1176","doi":null,"is_oa":true,"landing_page_url":"https://academicworks.cuny.edu/gc_pubs/169","pdf_url":"https://academicworks.cuny.edu/cgi/viewcontent.cgi?article=1176&context=gc_pubs","source":{"id":"https://openalex.org/S4377196304","display_name":"CUNY Academic Works (City University of New York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I174216632","host_organization_name":"City University of New York","host_organization_lineage":["https://openalex.org/I174216632"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publications and Research","raw_type":"other"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W49623087.pdf","grobid_xml":"https://content.openalex.org/works/W49623087.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W68484049","https://openalex.org/W1597947384","https://openalex.org/W1631356911","https://openalex.org/W1704619525","https://openalex.org/W1967066104","https://openalex.org/W1979740015","https://openalex.org/W1993000433","https://openalex.org/W2020918964","https://openalex.org/W2033216491","https://openalex.org/W2035627701","https://openalex.org/W2050334794","https://openalex.org/W2054665888","https://openalex.org/W2058286540","https://openalex.org/W2068871408","https://openalex.org/W2078003433","https://openalex.org/W2084652510","https://openalex.org/W2095618864","https://openalex.org/W2097952307","https://openalex.org/W2117584890","https://openalex.org/W2121981260","https://openalex.org/W2122780600","https://openalex.org/W2131676402","https://openalex.org/W2157529519","https://openalex.org/W2160185408","https://openalex.org/W2296148711","https://openalex.org/W2752885492","https://openalex.org/W2914443076","https://openalex.org/W2950549861","https://openalex.org/W2951895925","https://openalex.org/W2952684570","https://openalex.org/W2969561584","https://openalex.org/W2987116946","https://openalex.org/W3023478445","https://openalex.org/W6929453374"],"related_works":["https://openalex.org/W7098819254","https://openalex.org/W175812211","https://openalex.org/W4389554803","https://openalex.org/W7160958040","https://openalex.org/W4240908407","https://openalex.org/W2273974966","https://openalex.org/W9566228","https://openalex.org/W2621034448","https://openalex.org/W1670987103","https://openalex.org/W4321385074"],"abstract_inverted_index":{"Quantum":[0],"computing\u2014so":[1],"weird,":[2],"so":[3],"wonderful\u2014inspires":[4],"much":[5],"speculation":[6],"about":[7,22,29],"the":[8,11,14,49,58,86,101,128,147],"line":[9],"between":[10],"possible":[12,59],"and":[13,28,84,88,91,98,114,125,151],"impossible.":[15],"(Of":[16],"course,":[17],"there":[18],"is":[19,107,141],"still":[20],"unclarity":[21],"how":[23,30,46,55],"\u201cimpossible\u201d":[24],"intractable":[25],"problems":[26],"are":[27,131],"\u201cpossible\u201d":[31],"quantum":[32,66,89,119],"computers":[33],"are.)":[34],"This":[35],"thesis":[36],"takes":[37],"a":[38,73,94,136,142],"slightly":[39],"different":[40],"tack:":[41],"instead":[42],"of":[43,104,127,146],"focusing":[44],"on":[45,54],"to":[47,56],"make":[48,57],"impossible":[50],"possible,":[51],"it":[52,92],"focuses":[53],"easier.":[60],"More":[61],"specifically,":[62],"this":[63,105,139],"paper":[64,106,140],"discusses":[65],"algorithms":[67,79,97,121,130],"for":[68,75],"finding":[69],"cycles":[70],"in":[71,118,123],"graphs,":[72],"problem":[74],"which":[76],"polynomial-time":[77],"classical":[78,87],"already":[80],"exist.":[81],"It":[82],"explains":[83],"compares":[85],"algorithms,":[90],"introduces":[93],"few":[95],"new":[96,115,129],"observations.":[99],"However,":[100],"primary":[102],"contribution":[103],"its":[108],"compilation":[109],"of\u2014and":[110],"coherent":[111],"progression":[112],"through\u2014old":[113],"research.":[116],"Interest":[117],"cycle":[120,153],"mushroomed":[122],"2003,":[124],"many":[126],"included":[132],"here.":[133],"While":[134],"not":[135],"comprehensive":[137],"catalog,":[138],"carefully":[143],"chosen":[144],"selection":[145],"most":[148],"important,":[149],"elegant,":[150],"efficient":[152],"algorithms.":[154]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}