Frontiers in Physics (Aug 2023)
Quaternionic quantum Turing machines
Abstract
Quaternionic quantum theory is an extension of the standard complex quantum theory. Inspired by this, we study the quaternionic quantum computation using quaternions. We first develop a theory of quaternionic quantum Turing machines as a model of quaternionic quantum computation. Quaternionic quantum Turing machines can also be seen as a generalization of the complex quantum Turing machine. Then, we introduce the weighted sum of quaternionic quantum Turing machines and establish some of their basic properties.
Keywords