Have a personal or library account? Click to login
Quantum Finite Automaton Using Ternary Rotation Quantum Gates and Chrestenson Family Quantum Gates Cover

Quantum Finite Automaton Using Ternary Rotation Quantum Gates and Chrestenson Family Quantum Gates

Open Access
|Feb 2025

Figures & Tables

Figure 1.

The State Diagram of a Typical DFA.
The State Diagram of a Typical DFA.

Figure 2.

Quantum Automaton with Quantum Realization of DFA of Figure 1.
Quantum Automaton with Quantum Realization of DFA of Figure 1.

Figure 3.

The State Diagram of a General QFA.
The State Diagram of a General QFA.

Figure 4.

The State Diagram of a General QFA with Uσi Using Chrestenson Family Matrix.
The State Diagram of a General QFA with Uσi Using Chrestenson Family Matrix.

Figure 5.

The State Diagram of a Normal Classical DFA Machine M1.
The State Diagram of a Normal Classical DFA Machine M1.

Figure 6.

QFA Machine M2 Based on Rotation Ternary Quantum Circuits using Plus1 and Plus2 Ternary Operations.
QFA Machine M2 Based on Rotation Ternary Quantum Circuits using Plus1 and Plus2 Ternary Operations.

Figure 7.

Machine M_combo1 with Logic AND of Machines M1 and M2.
Machine M_combo1 with Logic AND of Machines M1 and M2.

Figure 8.

Machine M3 and Machine M5.
Machine M3 and Machine M5.

Figure 9.

Machine M_combo2 with Logic AND of Machines M3 and M5.
Machine M_combo2 with Logic AND of Machines M3 and M5.

Figure 10.

Machine M_combo3 with Logic AND of Machines M17, M23, M31.
Machine M_combo3 with Logic AND of Machines M17, M23, M31.

Figure 11.

GHQFA Application in Robotics.
GHQFA Application in Robotics.

Figure 12.

HR-OS5 Humanoid Robot Actor.
HR-OS5 Humanoid Robot Actor.

Figure 13.

QFSMD Quantum Finite State Machine with Datapath for Language Recognition.
QFSMD Quantum Finite State Machine with Datapath for Language Recognition.

j_qic-2025-0002_tab_001

Abbreviation & ParameterMeaning
QFAQuantum Finite Automaton
QFSMQuantum Finite State Machines
DFADeterministic Finite Automaton
QFSMDQuantum Finite State Machine with Data Path
γThe complex third root of unity for Chrestenson gate
CHChrestenson gate
CH2, CH3New counterpart of Chrestenson gate
(1 2)CH2: Power of Chrestenson gate CH
(0 2)CH22: Power of new counterpart of Chrestenson gate CH2
(0 1)CH32: Power of new counterpart of Chrestenson gate CH3
CHC1, CHC2Extended Chrestenson gate unitary matrices
Plus1Plus1 ternary rotation matrix
Plus2Plus2 ternary rotation matrix
GHQFAGeneralized Hybrid Quantum Finite Automata
FSMDFinite State Machine with Data Path
GHQFSMDGeneralized Hybrid Quantum Finite Automata with Datapath
DOI: https://doi.org/10.2478/qic-2025-0003 | Journal eISSN: 3106-0544 | Journal ISSN: 1533-7146
Language: English
Page range: 57 - 70
Submitted on: Nov 16, 2024
Accepted on: Feb 6, 2025
Published on: Feb 20, 2025
Published by: Cerebration Science Publishing Co., Limited
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Related subjects:

© 2025 Yuchen Huang, Marek Perkowski, Xiaoyu Song, John M. Acken, published by Cerebration Science Publishing Co., Limited
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.