First Advisor
Marek Perkowski
Term of Graduation
January 2026
Date of Publication
6-1-2026
Document Type
Dissertation
Language
English
Subjects
automata, encoding, multiple-valued, one-hot, quantum, robotics
Physical Description
1 online resource ( pages)
Abstract
This dissertation introduces a new type of quantum automata, their encoding and circuit realization. I concentrate on possible applications in robotics. Several methods and application of quantum automata and quantum circuit-based controllers for elementary robotic systems, with a focus on humanoid robot motion, emotion, and behavior generation are illustrated in detail. The research introduces several novel methodologies that bridge quantum computing principles with robotic control, aiming to overcome the limitations of classical deterministic and probabilistic approaches.The dissertation first presents a quantum-circuit-based framework for generating non-repetitive and expressive (e)motions in a humanoid robot actor, using superposition and entanglement to produce families of synchronized yet probabilistic behaviors. It then introduces a flowchart-based synthesis method for quantum automata using one-hot encoding, which significantly reduces quantum circuit cost by leveraging EXOR-based logic and restricting gate sets to NOT, CNOT, and Toffoli gates. Finally, the work expands into ternary quantum logic, developing hybrid quantum finite automata (QFA) using Chrestenson-family gates and uniformization ternary quantum gates, enabling more efficient pattern and language recognition with smaller state spaces. The key contributions of this dissertation are multifold. First, it presents the first practical implementation of a quantum-controlled humanoid robot for theatrical performance, demonstrating visually distinct, expressive, and entertaining behaviors that extend beyond the capabilities of classical control systems. Second, it introduces a direct synthesis methodology for quantum sequential circuits derived from high-level flowcharts, achieving up to a 95% reduction in quantum cost compared to existing design approaches. Third, the dissertation develops the generalized hybrid quantum finite automata (GHQFA), integrating ternary quantum logic with classical automata to enable complex pattern recognition and robotic gesture interpretation while requiring minimal quantum cost. Although the illustrative example of a robot car simulated in the CoppeliaSim environment is very simple based only on Chrestenson gates, the integration of all methods proposed herein establishes a foundation for controlling highly expressive humanoid robotic systems. Furthermore, the proposed models can be applied to real-world robotic tasks, including gesture recognition, motion synthesis, and adaptive behavior generation, with validation through both physical robotic performances and simulation studies. Finally, this work introduces an r-of-n encoding method that can enable to encode large machines for quantum circuits and can be integrated with the entanglement and superposition methods presented in this dissertation. This dissertation lays the groundwork for scalable and practical quantum-robotic systems, offering a pathway toward more intelligent, adaptive, and engaging robotic agents through quantum-enhanced control architectures.
Rights
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Recommended Citation
Huang, Yuchen, "Multiple-Valued Quantum Automata for Robotics" (2026). Dissertations and Theses. Paper 7105.