{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:12:16Z","timestamp":1783746736427,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T00:00:00Z","timestamp":1783900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,13]]},"DOI":"10.1145\/3806645.3816160","type":"proceedings-article","created":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T04:21:11Z","timestamp":1783743671000},"page":"683-690","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Delta-Based Rare Pattern Discovery with Quantum Speedup"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5937-5796","authenticated-orcid":false,"given":"Simone","family":"Faro","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-5252-1737","authenticated-orcid":false,"given":"Farida","family":"Farsian","sequence":"additional","affiliation":[{"name":"Istituto Nazionale di Astrofisica, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4722-9542","authenticated-orcid":false,"given":"Francesco Pio","family":"Marino","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9926-3691","authenticated-orcid":false,"given":"Gabriele","family":"Messina","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Catania, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5106-2277","authenticated-orcid":false,"given":"Francesco","family":"Schillir\u00f2","sequence":"additional","affiliation":[{"name":"Istituto Nazionale di Astrofisica, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5574-2787","authenticated-orcid":false,"given":"Eva","family":"Sciacca","sequence":"additional","affiliation":[{"name":"Istituto Nazionale di Astrofisica, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2203-3797","authenticated-orcid":false,"given":"Fabio","family":"Vitello","sequence":"additional","affiliation":[{"name":"Istituto Nazionale di Astrofisica, Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,13]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","unstructured":"Anindita Borah and Bhabesh Nath. 2019. Rare pattern mining: challenges and future perspectives. Complex & Intelligent Systems 5 1 (2019) 1\u201323. 10.1007\/s40747-018-0085-9","DOI":"10.1007\/s40747-018-0085-9"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","unstructured":"Michel Boyer Gilles Brassard Peter H\u00f8yer and Alain Tapp. 1998. Tight Bounds on Quantum Searching. Fortschritte der Physik 46 4-5 (1998) 493\u2013505. 10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","unstructured":"Gilles Brassard Peter H\u00f8yer Michele Mosca and Alain Tapp. 2002. Quantum Amplitude Amplification and Estimation. Contemp. Math. 305 (2002) 53\u201374. 10.1090\/conm\/305\/05215","DOI":"10.1090\/conm\/305\/05215"},{"key":"e_1_3_3_2_7_2","unstructured":"Raghavendra Chalapathy and Sanjay Chawla. 2019. Deep Learning for Anomaly Detection: A Survey. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1901.03407 (2019)."},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548492"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"publisher","unstructured":"Farida Farsian et\u00a0al. 2025. Benchmarking Quantum Convolutional Neural Networks for Signal Classification in Simulated Gamma-Ray Burst Detection. arxiv:https:\/\/arXiv.org\/abs\/2501.17041\u00a0[astro-ph.HE] 10.1109\/PDP66500.2025.00059","DOI":"10.1109\/PDP66500.2025.00059"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335372"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335372"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","unstructured":"Ya-Han Hu and Yen-Liang Chen. 2006. Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism. Decision Support Systems 42 1 (2006) 1\u201324. 10.1016\/j.dss.2004.09.007","DOI":"10.1016\/j.dss.2004.09.007"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.79"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","unstructured":"Eamonn Keogh and Chotirat\u00a0Ann Ratanamahatana. 2005. Exact indexing of dynamic time warping. Knowledge and Information Systems 7 3 (2005) 358\u2013386. 10.1007\/s10115-004-0154-9","DOI":"10.1007\/s10115-004-0154-9"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","unstructured":"Pawan Kumar and Bing Zhang. 2014. The physics of gamma-ray bursts & relativistic jets. Phys. Rept. 561 (2014) 1\u2013109. arxiv:https:\/\/arXiv.org\/abs\/1410.0679\u00a0[astro-ph.HE] 10.1016\/j.physrep.2014.09.008","DOI":"10.1016\/j.physrep.2014.09.008"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0030784"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","unstructured":"Jessica Lin Eamonn Keogh Li Wei and Stefano Lonardi. 2007. Experiencing SAX: a novel symbolic representation of time series. Data Mining and Knowledge Discovery 15 2 (2007) 107\u2013144. 10.1007\/s10618-007-0064-z","DOI":"10.1007\/s10618-007-0064-z"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312274"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","unstructured":"Gene Myers. 1999. A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming. J. ACM 46 3 (1999) 395\u2013415. 10.1145\/316542.316550","DOI":"10.1145\/316542.316550"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","unstructured":"Gonzalo Navarro. 2001. A Guided Tour to Approximate String Matching. Comput. Surveys 33 1 (2001) 31\u201388. 10.1145\/375360.375365","DOI":"10.1145\/375360.375365"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","unstructured":"N. Parmiggiani A. Bulgarelli V. Fioretti A. Di\u00a0Piano A. Giuliani F. Longo F. Verrecchia M. Tavani D. Beneventano and A. Macaluso. 2021. A Deep Learning Method for AGILE-GRID Gamma-Ray Burst Detection. The Astrophysical Journal 914 1 (2021) 67. 10.3847\/1538-4357\/abf3c1","DOI":"10.3847\/1538-4357\/abf3c1"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","unstructured":"N. Parmiggiani A. Bulgarelli A. Ursi M. Tavani A. Macaluso A. Di\u00a0Piano V. Fioretti L. Baroncelli A. Addis and C. Pittori. 2023. A Deep-learning Anomaly-detection Method to Identify Gamma-Ray Bursts in the Ratemeters of the AGILE Anticoincidence System. The Astrophysical Journal 945 1 (2023) 34. 10.3847\/1538-4357\/acb7e4","DOI":"10.3847\/1538-4357\/acb7e4"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339576"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","unstructured":"Alessandro Rizzo Nicol\u00f2 Parmiggiani Andrea Bulgarelli Antonio Macaluso Carlo Burigana Eric Burns Luca Cappelli Vincenzo\u00a0Fabrizio Cardone Farida Farsian Savitri Gallego Giuseppe Murante Giuseppe Sarracino Roberto Scaramella Francesco Schillir\u00f2 Vincenzo Testa Tiziana Trombetti Dieter\u00a0H. Hartmann Carolyn\u00a0A. Kierans Eliza Neights John\u00a0A. Tomsick and Andreas Zoglauer. 2026. Comparing Classical and Quantum Deep Learning Techniques for Anomaly Detection of Short-Duration Gamma-Ray Signals. Astronomy and Computing 56 (2026) 101090. 10.1016\/j.ascom.2026.101090","DOI":"10.1016\/j.ascom.2026.101090"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","unstructured":"Lukas Ruff Robert Vandermeulen Nico G\u00f6rnitz Alexander Binder Emmanuel M\u00fcller and Marius Kloft. 2021. Deep One-Class Classification. International Journal of Computer Vision 129 (2021) 1\u201323. 10.1007\/s11263-020-01325-4","DOI":"10.1007\/s11263-020-01325-4"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","unstructured":"L. Salmon L. Hanlon and A. Martin-Carrillo. 2022. Two Classes of Gamma-ray Bursts Distinguished within the First Second of Their Prompt Emission. Galaxies 10 4 (2022) 78. 10.3390\/galaxies10040078","DOI":"10.3390\/galaxies10040078"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"crossref","unstructured":"Jeffrey D. et\u00a0al. Scargle. 2013. Studies in astronomical time series analysis. VI. Bayesian block representations. The Astrophysical Journal 764 2 (2013) 167.","DOI":"10.1088\/0004-637X\/764\/2\/167"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","unstructured":"Chin-Chia\u00a0Michael Yeh Yan Zhu Liudmila Ulanova Nurjahan Begum Yijun Ding Hoang\u00a0Anh Dau Diego\u00a0Furtado Silva Abdullah Mueen and Eamonn Keogh. 2016. Matrix Profile I: All Pairs Similarity Joins for Time Series: A Unifying View that Includes Motifs Discords and Shapelets. IEEE ICDM (2016). 10.1109\/ICDM.2016.0179","DOI":"10.1109\/ICDM.2016.0179"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1017\/9781139226530"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","unstructured":"S.\u00a0Y. Zhu W.\u00a0P. Sun D.\u00a0L. Ma and F.\u00a0W. Zhang. 2024. Classification of Fermi gamma-ray bursts based on machine learning. Monthly Notices of the Royal Astronomical Society 532 2 (2024) 1434\u20131443. 10.1093\/mnras\/stae1594","DOI":"10.1093\/mnras\/stae1594"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/QSW67625.2025.00020"}],"event":{"name":"HPDC '26: 35th International Symposium on High-Performance Parallel and Distributed Computing","location":"Cleveland USA","acronym":"HPDC '26","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 35th International Symposium on High-Performance Parallel and Distributed Computing"],"original-title":[],"deposited":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T04:22:42Z","timestamp":1783743762000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3806645.3816160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,13]]},"references-count":33,"alternative-id":["10.1145\/3806645.3816160","10.1145\/3806645"],"URL":"https:\/\/doi.org\/10.1145\/3806645.3816160","relation":{},"subject":[],"published":{"date-parts":[[2026,7,13]]},"assertion":[{"value":"2026-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}