{"id":"https://openalex.org/W2998587295","doi":"https://doi.org/10.1109/icccnt45670.2019.8944416","title":"Classical Equivalent Quantum Based Pattern Matching Algorithms","display_name":"Classical Equivalent Quantum Based Pattern Matching Algorithms","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2998587295","doi":"https://doi.org/10.1109/icccnt45670.2019.8944416","mag":"2998587295"},"language":"en","primary_location":{"id":"doi:10.1109/icccnt45670.2019.8944416","doi":"https://doi.org/10.1109/icccnt45670.2019.8944416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccnt45670.2019.8944416","pdf_url":null,"source":{"id":"https://openalex.org/S4306497833","display_name":"International Conference on Computing, Communication and Networking Technologies (ICCCNT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 10th International Conference on Computing, Communication and Networking Technologies (ICCCNT)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077270159","display_name":"Kapil Kumar Soni","orcid":"https://orcid.org/0000-0002-2107-2121","observed_orcids":["https://orcid.org/0000-0002-2107-2121"]},"institutions":[{"id":"https://openalex.org/I91277730","display_name":"Maulana Azad National Institute of Technology","ror":"https://ror.org/026vtd268","country_code":"IN","type":"education","lineage":["https://openalex.org/I91277730"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kapil Kumar Soni","raw_affiliation_strings":["Department of Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, M.P., INDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, M.P., INDIA","institution_ids":["https://openalex.org/I91277730"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078144626","display_name":"Akhtar Rasool","orcid":"https://orcid.org/0000-0001-9964-2414","observed_orcids":["https://orcid.org/0000-0001-9964-2414","https://orcid.org/0000-0002-7759-9571"]},"institutions":[{"id":"https://openalex.org/I91277730","display_name":"Maulana Azad National Institute of Technology","ror":"https://ror.org/026vtd268","country_code":"IN","type":"education","lineage":["https://openalex.org/I91277730"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Akhtar Rasool","raw_affiliation_strings":["Department of Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, M.P., INDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, M.P., INDIA","institution_ids":["https://openalex.org/I91277730"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91277730"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.9916999936103821,"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.9916999936103821,"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/T11269","display_name":"Algorithms and Data Compression","score":0.006899999920278788,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.00019999999494757503,"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/pattern-matching","display_name":"pattern matching","score":0.859000027179718},{"id":"https://openalex.org/keywords/string-matching","display_name":"string matching","score":0.48500001430511475},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.7129999995231628},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.9629999995231628},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.6269999742507935},{"id":"https://openalex.org/keywords/time-complexity-analysis","display_name":"time complexity analysis","score":0.652999997138977},{"id":"https://openalex.org/keywords/unstructured-search","display_name":"unstructured search","score":0.6970000267028809}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5919821858406067},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5600454211235046},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.484350323677063},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.45811691880226135},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4154161512851715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2100188136100769},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12955313920974731},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10210299491882324}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccnt45670.2019.8944416","doi":"https://doi.org/10.1109/icccnt45670.2019.8944416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccnt45670.2019.8944416","pdf_url":null,"source":{"id":"https://openalex.org/S4306497833","display_name":"International Conference on Computing, Communication and Networking Technologies (ICCCNT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 10th International Conference on Computing, Communication and Networking Technologies (ICCCNT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W4624868","https://openalex.org/W566766357","https://openalex.org/W1975429644","https://openalex.org/W1985108724","https://openalex.org/W2020918964","https://openalex.org/W2021827504","https://openalex.org/W2084652510","https://openalex.org/W2118172634","https://openalex.org/W2134826720","https://openalex.org/W2592757350","https://openalex.org/W2990961515"],"related_works":["https://openalex.org/W3017244142","https://openalex.org/W3122038897","https://openalex.org/W4624868","https://openalex.org/W3162148420","https://openalex.org/W1486982914","https://openalex.org/W4391217300","https://openalex.org/W2949859147","https://openalex.org/W7097319582","https://openalex.org/W7095351321","https://openalex.org/W3132769815"],"abstract_inverted_index":{"The":[0,86,118],"pattern":[1,18,88,123,133],"matching":[2,89,124,134],"problem":[3,40],"is":[4],"imperative":[5],"in":[6,25,61,83,100,109],"diversified":[7],"field":[8],"of":[9,16,20,30,106,121],"computer":[10],"science,":[11],"and":[12,55,75,142,150],"it":[13,114],"finds":[14,96],"occurrences":[15],"the":[17,26,36,81,101,146],"string(s)":[19],"any":[21],"arbitrary":[22],"length":[23,31],"\u201cM\u201d":[24],"large":[27,102],"text":[28,104],"string":[29],"\u201cN\u201d.":[32],"Since":[33],"past":[34],"decades":[35],"solutions":[37],"to":[38],"a":[39],"have":[41],"been":[42],"suggesting":[43],"through":[44],"efficient":[45],"algorithms.":[46],"Classical":[47],"benchmark":[48],"algorithms":[49,66],"such":[50,59],"as":[51],"Knuth":[52],"Morris":[53],"Pratt":[54],"Boyer":[56],"Moore":[57],"locates":[58],"solution":[60,82],"O(N)":[62,116],"time,":[63,111],"equivalent":[64],"quantum":[65,69,87,126,131],"can":[67],"utilize":[68],"computations":[70],"which":[71],"are":[72],"inherently":[73],"parallel":[74],"obtains":[76],"computational":[77],"speedup":[78],"by":[79,139],"providing":[80],"O(\u221aN)":[84,110],"time.":[85,117],"algorithm":[90],"uses":[91],"Grover's":[92,128],"search":[93,129],"logic":[94],"that":[95],"an":[97],"element":[98],"existence":[99],"unstructured":[103],"data":[105],"\u201cN\u201d":[107],"items":[108],"instead":[112],"classically":[113],"takes":[115],"article":[119],"comprises":[120],"introductory":[122],"tactics,":[125],"basics,":[127],"method,":[130],"based":[132],"algorithms,":[135],"their":[136],"illustration":[137],"followed":[138],"complexity":[140],"analysis,":[141],"finally":[143],"concludes":[144],"with":[145],"possible":[147],"algorithmic":[148],"variations":[149],"relevant":[151],"applications.":[152]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2020-01-10T00:00:00"}