Cargando…

Simulations of Quantum Finite Automata

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Lippa, Gustaw, Makieła, Krzysztof, Kuta, Marcin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7304700/
http://dx.doi.org/10.1007/978-3-030-50433-5_34
Descripción
Sumario: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.