Practical Quantum Combinatorial String Matching
- Authors: Cantone, D.; Caudullo, C.; Faro, S.; Marino, F.P.; Pavone, A.; Viola, C.
- Publication year: 2024
- Type: Contributo in atti di convegno pubblicato in volume
- OA Link: http://hdl.handle.net/10447/692041
Abstract
This paper focuses on the practical implementation of quantum computation for various combinatorial problems in strings. We provide a detailed description of all the operators involved in solving the problems addressed in this paper, along with practical implementation details of our solution. The algorithms developed for quantum computation provide polylogarithmic solutions, showcasing a complexity improvement compared to classical solutions, with the best results achieving linear complexity.