https://github.com/gustawlippa/qfa

Quantum Finite Automata simulators implementations in Python.
https://github.com/gustawlippa/qfa

automata automaton finite-automata quantum quantum-computing

Last synced: 11 days ago
JSON representation

Quantum Finite Automata simulators implementations in Python.

• Host: GitHub
• URL: https://github.com/gustawlippa/qfa
• Owner: gustawlippa
• License: mit
• Created: 2019-10-30T18:55:23.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2023-07-06T21:54:54.000Z (over 1 year ago)
• Last Synced: 2024-12-13T02:40:05.491Z (about 1 month ago)
• Topics: automata, automaton, finite-automata, quantum, quantum-computing
• Language: Python
• Homepage:
• Size: 84 KB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Quantum Finite Automata

This library provides implementations of multiple quantum finite automata 

models.

## Implemented automata models

* **PFA** - Probabilistic Finite Automaton

* **MO1QFA** - Measure-Once Quantum Finite Automaton

* **MM1QFA** - Measure-Many Quantum Finite Automaton

* **GQFA** - General Quantum Finite Automaton

Each module contains a usage example.

### Helper modules

* **LanguageChecker** - used to check a language against an automaton using 

multiple acceptance conditions

* **LanguageGenerator** - generates language samples from regular expressions

* **Plotter** - plots the results obtained from running a LanguageChecker

[Here](./doc/pl/README.md) is the modules' overview in polish.

## Installation

QFA is available via pip:

```

pip3 install qfa

```

## Citation

If you have used our library and and would like to cite its usage, please use the following BibTeX entry. Thanks!

```

@article{lippa2020simulations,

  title={Simulations of Quantum Finite Automata.},

  author={Lippa, G and Makie{\l}a, K and Kuta, M},

  journal={Computational Science--ICCS 2020},

  volume={12142},

  pages={441--450},

  year={2020}

}

```