Quantum Finite Automata and Quiver Algebras
Abstract
We find an application in quantum finite automata for the ideas and results of [JL21] and [JL22]. We reformulate quantum finite automata with multiple-time measurements using the algebraic notion of near-ring. This gives a unified understanding towards quantum computing and deep learning. When the near-ring comes from a quiver, we have a nice moduli space of computing machines with metric that can be optimized by gradient descent.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.07597
- arXiv:
- arXiv:2203.07597
- Bibcode:
- 2022arXiv220307597J
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory;
- Computer Science - Machine Learning;
- Mathematics - Algebraic Geometry;
- Quantum Physics