Szczegóły publikacji
Opis bibliograficzny
Simulations of quantum finite automata / Gustaw Lippa, Krzysztof Makieła, Marcin KUTA // W: Computational Science - ICCS 2020 : 20th International Conference : Amsterdam, The Netherlands, June 3–5, 2020 : proceedings, Pt. 6 / eds. Valeria V. Krzhizhanovskaya, [et al.]. — Cham : Springer Nature Switzeland, cop. 2020. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 12142. Theoretical Computer Science and General Issues ; ISSN 0302-9743). — ISBN: 978-3-030-50432-8; e-ISBN: 978-3-030-50433-5 . — S. 441–450. — Bibliogr. s. 450, Abstr. — Publikacja dostępna online od: 2020-06-15
Autorzy (3)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 129178 |
|---|---|
| Data dodania do BaDAP | 2020-06-25 |
| Tekst źródłowy | URL |
| DOI | 10.1007/978-3-030-50433-5_34 |
| Rok publikacji | 2020 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Wydawca | Springer |
| Konferencja | 20th International Conference on Computational Science |
| Czasopisma/serie | Lecture Notes in Computer Science, Theoretical Computer Science and General Issues |
Abstract
This paper presents a Python library to simulate different kinds of quantum finite automata on a classical computer. The library also provides tools for language generation and visual representation of simulation results. We have conducted experiments to measure the time complexity of the simulation in a function of the automaton size, alphabet size and word length. Examples of library usage are also provided.