Quantum Finite Automata and Quiver Algebras

03/15/2022
by   George Jeffreys, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2018

Classically Time-Controlled Quantum Automata

In this paper we introduce classically time-controlled quantum automata ...
research
01/15/2022

Noncommutative Geometry of Computational Models and Uniformization for Framed Quiver Varieties

We formulate a mathematical setup for computational neural networks usin...
research
07/05/2019

Nonuniform Families of Polynomial-Size Quantum Finite Automata and Quantum Logarithmic-Space Computation with Polynomial-Size Advice

The state complexity of a finite(-state) automaton intuitively measures ...
research
10/29/2018

On the Power of Quantum Queue Automata in Real-time

This paper proposed a quantum analogue of classical queue automata by us...
research
01/15/2020

How Does Adiabatic Quantum Computation Fit into Quantum Automata Theory?

Quantum computation has emerged as a powerful computational medium of ou...
research
07/08/2020

A Quantum Finite Automata Approach to Modeling the Chemical Reactions

In recent years, the modeling interest has increased significantly from ...
research
04/20/2021

Supervisory Control of Quantum Discrete Event Systems

Discrete event systems (DES) have been established and deeply developed ...

Please sign up or login with your details

Forgot password? Click here to reset