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:
Article
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
_version_ 1783548308019478528
author Lippa, Gustaw
Makieła, Krzysztof
Kuta, Marcin
author_facet Lippa, Gustaw
Makieła, Krzysztof
Kuta, Marcin
author_sort Lippa, Gustaw
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7304700
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73047002020-06-22 Simulations of Quantum Finite Automata Lippa, Gustaw Makieła, Krzysztof Kuta, Marcin Computational Science – ICCS 2020 Article 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. 2020-05-25 /pmc/articles/PMC7304700/ http://dx.doi.org/10.1007/978-3-030-50433-5_34 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Lippa, Gustaw
Makieła, Krzysztof
Kuta, Marcin
Simulations of Quantum Finite Automata
title Simulations of Quantum Finite Automata
title_full Simulations of Quantum Finite Automata
title_fullStr Simulations of Quantum Finite Automata
title_full_unstemmed Simulations of Quantum Finite Automata
title_short Simulations of Quantum Finite Automata
title_sort simulations of quantum finite automata
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7304700/
http://dx.doi.org/10.1007/978-3-030-50433-5_34
work_keys_str_mv AT lippagustaw simulationsofquantumfiniteautomata
AT makiełakrzysztof simulationsofquantumfiniteautomata
AT kutamarcin simulationsofquantumfiniteautomata

Ejemplares similares