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.
Cantone, D., Caudullo, C., Faro, S., Marino, F.P., Pavone, A., Viola, C. (2024). Practical Quantum Combinatorial String Matching. In K. Arai (a cura di), Proceedings of the Future Technologies Conference (FTC) 2024, Volume 3 (pp. 653-669). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-031-73125-9_42].
Practical Quantum Combinatorial String Matching
Pavone A.;
2024-01-01
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.
| File | Dimensione | Formato | |
|---|---|---|---|
|
capitolo.pdf
accesso aperto
Tipologia:
Versione Editoriale
Dimensione
2.95 MB
Formato
Adobe PDF
|
2.95 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
