{"id":"https://openalex.org/W4402191280","doi":"https://doi.org/10.1145/3660318.3660327","title":"Practical Implementation of a Quantum String Matching Algorithm","display_name":"Practical Implementation of a Quantum String Matching Algorithm","publication_year":2024,"publication_date":"2024-06-03","ids":{"openalex":"https://openalex.org/W4402191280","doi":"https://doi.org/10.1145/3660318.3660327"},"language":"en","primary_location":{"id":"doi:10.1145/3660318.3660327","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3660318.3660327","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 Workshop on Quantum Search and Information Retrieval","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3660318.3660327","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004198996","display_name":"Francesco Pio Marino","orcid":"https://orcid.org/0000-0003-4722-9542"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]},{"id":"https://openalex.org/I62396329","display_name":"Universit\u00e9 de Rouen Normandie","ror":"https://ror.org/03nhjew95","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I62396329"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Francesco Pio Marino","raw_affiliation_strings":["University of Catania, Catania, Italy","University of Rouen, Rouen, France"],"raw_orcid":"https://orcid.org/0000-0003-4722-9542","affiliations":[{"raw_affiliation_string":"University of Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]},{"raw_affiliation_string":"University of Rouen, Rouen, France","institution_ids":["https://openalex.org/I62396329"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105877451","display_name":"Simone Faro","orcid":"https://orcid.org/0000-0001-5937-5796"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Simone Faro","raw_affiliation_strings":["University of Catania, Catania, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5937-5796","affiliations":[{"raw_affiliation_string":"University of Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106965986","display_name":"Antonio Scardace","orcid":"https://orcid.org/0009-0006-7101-2879"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio Scardace","raw_affiliation_strings":["University of Catania, Catania, Italy"],"raw_orcid":"https://orcid.org/0009-0006-7101-2879","affiliations":[{"raw_affiliation_string":"University of Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9986000061035156,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9986000061035156,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9968000054359436,"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/T12029","display_name":"DNA and Biological Computing","score":0.9598000049591064,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6840189695358276},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.5674059987068176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5316712856292725},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4798980951309204},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.47166144847869873},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3752337396144867},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.29494228959083557},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17554831504821777},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13749319314956665},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.11429232358932495},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10758069157600403}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6840189695358276},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5674059987068176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5316712856292725},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4798980951309204},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.47166144847869873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3752337396144867},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.29494228959083557},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17554831504821777},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13749319314956665},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.11429232358932495},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10758069157600403}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3660318.3660327","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3660318.3660327","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 Workshop on Quantum Search and Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3660318.3660327","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3660318.3660327","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 Workshop on Quantum Search and Information Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1983788629","https://openalex.org/W1985108724","https://openalex.org/W1986106281","https://openalex.org/W1992020000","https://openalex.org/W1995893188","https://openalex.org/W2071461587","https://openalex.org/W2084652510","https://openalex.org/W2102008187","https://openalex.org/W2118172634","https://openalex.org/W2121981260","https://openalex.org/W2122780600","https://openalex.org/W2134826720","https://openalex.org/W2143677375","https://openalex.org/W2609567360","https://openalex.org/W2971322484","https://openalex.org/W3023478445","https://openalex.org/W3035769668","https://openalex.org/W3132769815","https://openalex.org/W4242597152","https://openalex.org/W4285109927","https://openalex.org/W4383901229"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2502807948","https://openalex.org/W2181743346","https://openalex.org/W2883552839","https://openalex.org/W2024445065","https://openalex.org/W2998410131","https://openalex.org/W2462428821","https://openalex.org/W4288309913"],"abstract_inverted_index":{"String":[0],"matching":[1],"stands":[2],"as":[3,17,157],"a":[4,27,37,46,60,74,89,97,107,112,158,198],"cornerstone":[5],"problem":[6,57],"in":[7,13,32,150],"computer":[8],"science,":[9],"finding":[10],"extensive":[11],"application":[12],"many":[14],"fields,":[15],"such":[16],"data":[18],"mining,":[19],"text":[20,47,164],"retrieval,":[21],"and":[22,69,166,172],"bioinformatics,":[23],"just":[24],"to":[25,87,101,116,181,207],"cite":[26],"few.":[28],"Its":[29],"essence":[30],"lies":[31],"identifying":[33],"all":[34],"occurrences":[35],"of":[36,48,62,78,84,111,132,163,200,211],"specified":[38],"pattern,":[39],"typically":[40],"denoted":[41],"by":[42,142],"length":[43,49],"m,":[44],"within":[45],"n.":[50],"Despite":[51],"its":[52],"seemingly":[53],"straightforward":[54],"formulation,":[55],"the":[56,82,129,133,137,161,179,183,201,209,212],"has":[58],"sparked":[59],"plethora":[61],"solutions,":[63],"stemming":[64],"from":[65,197],"diverse":[66],"computational":[67],"paradigms":[68],"approaches.":[70],"Classical":[71],"solutions":[72],"exhibit":[73],"worst-case":[75],"time":[76],"complexity":[77,91],"\u0398(n),":[79],"contrasting":[80],"with":[81,189],"capability":[83,180],"quantum":[85,113,167],"computation":[86],"achieve":[88],"[EQUATION]":[90],"using":[92],"Grover":[93],"search,":[94],"thereby":[95],"realizing":[96],"quadratic":[98],"speed-up":[99],"compared":[100],"classical":[102,204],"methods.":[103],"This":[104],"article":[105],"presents":[106,194],"first":[108],"practical":[109],"implementation":[110],"circuit":[114,202],"tailored":[115],"address":[117],"string":[118],"matching,":[119],"particularly":[120,186],"focusing":[121],"on":[122,203],"binary":[123],"strings.":[124],"The":[125],"exposition":[126],"delves":[127],"into":[128],"technical":[130],"intricacies":[131],"implementation,":[134],"which":[135],"leverages":[136],"Qiskit":[138],"open-source":[139],"toolkit":[140],"developed":[141],"IBM.":[143],"By":[144],"elucidating":[145],"various":[146],"algorithmic":[147],"nuances":[148],"overlooked":[149],"prior":[151],"theoretical":[152],"formulations,":[153],"our":[154],"solution":[155],"serves":[156],"conduit":[159],"between":[160],"realms":[162],"processing":[165],"computing,":[168],"fostering":[169],"cross-disciplinary":[170],"dialogue":[171],"innovation.":[173],"While":[174],"current":[175],"real-world":[176],"hardware":[177],"lacks":[178],"execute":[182],"proposed":[184,213],"circuit,":[185],"when":[187],"dealing":[188],"lengthy":[190],"texts,":[191],"this":[192],"study":[193],"experimental":[195],"results":[196],"simulation":[199],"hardware,":[205],"serving":[206],"validate":[208],"efficacy":[210],"implementation.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}