{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T16:57:24Z","timestamp":1783011444699,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T00:00:00Z","timestamp":1717372800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,3]]},"DOI":"10.1145\/3660318.3660327","type":"proceedings-article","created":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T15:10:56Z","timestamp":1725376256000},"page":"17-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Practical Implementation of a Quantum String Matching Algorithm"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4722-9542","authenticated-orcid":false,"given":"Francesco Pio","family":"Marino","sequence":"first","affiliation":[{"name":"University of Catania, Catania, Italy"},{"name":"University of Rouen, Rouen, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5937-5796","authenticated-orcid":false,"given":"Simone","family":"Faro","sequence":"additional","affiliation":[{"name":"University of Catania, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-7101-2879","authenticated-orcid":false,"given":"Antonio","family":"Scardace","sequence":"additional","affiliation":[{"name":"University of Catania, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,9,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976014.5"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-08760-8_16"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.52.3457"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502097"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/(sici)1521-3978(199806)46:4\/5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","unstructured":"Gilles Brassard Peter H\u00f8yer Michele Mosca and Alain Tapp. 2002. Quantum amplitude amplification and estimation. 53--74 pages. 10.1090\/conm\/305\/05215","DOI":"10.1090\/conm\/305\/05215"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Domenico Cantone Simone Faro and Arianna Pavone. 2023. Quantum String Matching Unfolded and Extended. In Reversible Computation Martin Kutrib and Uwe Meyer (Eds.). Springer Nature Switzerland Cham 117--133.","DOI":"10.1007\/978-3-031-38100-3_9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01185427"},{"key":"e_1_3_2_1_10_1","first-page":"1","article-title":"Quantum Lower Bounds for Fanout. Quantum Info","volume":"6","author":"Fang M.","year":"2006","unstructured":"M. Fang, S. Fenner, F. Green, S. Homer, and Y. Zhang. 2006. Quantum Lower Bounds for Fanout. Quantum Info. Comput. 6, 1 (jan 2006), 46--57.","journal-title":"Comput."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431212"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00732-4"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10773-017-3389-4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380100608"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"A. Yu. Kitaev. 1995. Quantum measurements and the Abelian Stabilizer Problem. 10.48550\/ARXIV.QUANT-PH\/9511026","DOI":"10.48550\/ARXIV.QUANT-PH\/9511026"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Ashley Montanaro. 2015. Quantum pattern matching fast on average. arXiv:1408.1816 [quant-ph]","DOI":"10.1007\/s00453-015-0060-4"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-021-00369-3"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 24th Italian Conference on Theoretical Computer, 2023 (CEUR Workshop Proceedings","volume":"218","author":"Pavone Arianna","year":"2023","unstructured":"Arianna Pavone and Caterina Viola. 2023. The Quantum Cyclic Rotation Gate. In Proceedings of the 24th Italian Conference on Theoretical Computer, 2023 (CEUR Workshop Proceedings, Vol. 3587), Giuseppa Castiglione and Marinella Sciortino (Eds.). CEUR-WS.org, 206--218. https:\/\/ceur-ws.org\/Vol-3587\/4071.pdf"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00010-8"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-10003-2_104"},{"key":"e_1_3_2_1_24_1","unstructured":"Ramgopal Venkateswaran and Ryan O'Donnell. 2020. Quantum Approximate Counting with Nonadaptive Grover Iterations. arXiv:2010.04370 [quant-ph]"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/0208029"}],"event":{"name":"QUASAR '24: 2024 Workshop on Quantum Search and Information Retrieval","location":"Pisa Italy","acronym":"QUASAR '24","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the 2024 Workshop on Quantum Search and Information Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3660318.3660327","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3660318.3660327","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:56:49Z","timestamp":1750291009000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3660318.3660327"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,3]]},"references-count":25,"alternative-id":["10.1145\/3660318.3660327","10.1145\/3660318"],"URL":"https:\/\/doi.org\/10.1145\/3660318.3660327","relation":{},"subject":[],"published":{"date-parts":[[2024,6,3]]},"assertion":[{"value":"2024-09-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}