Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Advances in Computer Technology, Information Science and Communications (CTISC)

Weak Commutativity of Quantum Automata

Feidan Huang, Fasheng Cao

Published Apr 1, 2021• 2 citations
Publisher

Abstract

Weak commutativity of quantum automata and weak commutativity of generalized quantum automata are defined. Weak commutativity of (generalized) quantum automata is discussed, and weak commutativity of general direct product, full direct product, restricted direct product, cascade product and wreath product of (generalized) quantum automata are studied, and several necessary and sufficient conditions of weak commutativity of some products of (generalized) quantum automata are obtained.

DOI
10.1109/ctisc52352.2021.00019

Related papers

THE PRODUCT OF QUANTUM AUTOMATA

Zhi–Wen Mo, QING-LEI CHEN, Jun Liu

In this paper we want to establish the multiplication theory of quantum automata(orthomodular lattice-valued automata). According this theory, we kan construct complex quantum automata. First we give the definition of direct product, cascading product and ring product. Then we discuss the basic properties of them. At last, we give the form of the language that can be recognized by product quantum automata.

World Scientific proceedings series on computer engineering and information science•Oct 1, 2012•0 citations

Some Properties of Quantum Languages

Guo Xiu-hong

Tensor product of two automata over the different alphabets is defined in this paper and quantum languages accepted by the tensor product are studied. Quantum languages and generalized quantum languages are discussed. Some of their properties are derived.

Journal of Sichuan Normal University•Jan 1, 2005•0 citations

On the class of languages recognizable by 1-way quantum finite automata

Andris Ambainis, Arnolds Ķikusts, Māris Valdats

It is an open problem to characterize the class of languages recognized by quantum finite automata (QFA). We examine some necessary and some sufficient conditions for a (regular) language to be recognizable by a QFA. For a subclass of regular languages we get a condition which is necessary and sufficient. Also, we prove that the class of languages recognizable by a QFA is not closed under union or any other binary Boolean operation where both arguments are significant.

arXiv:quant-ph/0009004•Sep 1, 2000•10 citations

Automata and quantum computing

Andris Ambainis, Abuzer Yakaryılmaz

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted models such as quantum versions of finite automata have been studied. In this paper, we survey various models of quantum finite automata and their properties. We also provide some open questions and new directions for researchers. Keywords: quantum finite automata, probabilistic finite automata, nondeterminism, bounded error, unbounded error, state complexity, decidability and undecidability, computational complexity

EMS Press eBooks•Sep 13, 2021•40 citations

Automata and quantum computing

Andris Ambainis, Abuzer Yakaryılmaz

Quantum computing is a new model of computation, based on quantum physics.Quantum computers can be exponentially faster than conventional computers for problems such as factoring.Besides full-scale quantum computers, more restricted models such as quantum versions of finite automata have been studied.In this paper, we survey various models of quantum finite automata and their properties.We also provide some open questions and new directions for researchers.

•Aug 6, 2021•2 citations

Automata and Quantum Computing

Andris Ambainis, Abuzer Yakaryılmaz

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted models such as quantum versions of finite automata have been studied. In this paper, we survey various models of quantum finite automata and their properties. We also provide some open questions and new directions for researchers. Keywords: quantum finite automata, probabilistic finite automata, nondeterminism, bounded error, unbounded error, state complexity, decidability and undecidability, computational complexity

arXiv:1507.01988•Jul 7, 2015•57 citations
Weak commutativity of quantum automata and weak commutativity of generalized quantum automata are defined. Weak commutativity of (generalized) quantum automata is discussed, and weak commutativity of general direct product, full direct product, restricted direct product, cascade product and wreath product of (generalized) quantum automata are studied, and several necessary and sufficient conditions of weak commutativity of some products of (generalized) quantum automata are obtained.
Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted models such as quantum versions of finite automata have been studied. In this paper, we survey various models of quantum finite automata and their properties. We also provide some open questions and new directions for researchers. Keywords: quantum finite automata, probabilistic finite automata, nondeterminism, bounded error, unbounded error, state complexity, decidability and undecidability, computational complexity
Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted models such as quantum versions of finite automata have been studied. In this paper, we survey various models of quantum finite automata and their properties. We also provide some open questions and new directions for researchers. Keywords: quantum finite automata, probabilistic finite automata, nondeterminism, bounded error, unbounded error, state complexity, decidability and undecidability, computational complexity