dorsal/arxiv
View SchemaQuaternionic Computing
| Authors | Jose M. Fernandez, William A. Schneeberger |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0307017 |
| URL | https://arxiv.org/abs/quant-ph/0307017 |
Abstract
We introduce a model of computation based on quaternions, which is inspired on the quantum computing model. Pure states are vectors of a suitable linear space over the quaternions. Other aspects of the theory are the same as in quantum computing: superposition and linearity of the state space, unitarity of the transformations, and projective measurements. However, one notable exception is the fact that quaternionic circuits do not have a uniquely defined behaviour, unless a total ordering of evaluation of the gates is defined. Given such an ordering a unique unitary operator can be associated with the quaternionic circuit and a proper semantics of computation can be associated with it. The main result of this paper consists in showing that this model is no more powerful than quantum computing, as long as such an ordering of gates can be defined. More concretely we show, that for all quaternionic computation using n quaterbits, the behaviour of the circuit for each possible gate ordering can be simulated with n+1 qubits, and this with little or no overhead in circuit size. The proof of this result is inspired of a new simplified and improved proof of the equivalence of a similar model based on real amplitudes to quantum computing, which states that any quantum computation using n qubits can be simulated with n+1 rebits, and in this with no circuit size overhead. Beyond this potential computational equivalence, however, we propose this model as a simpler framework in which to discuss the possibility of a quaternionic quantum mechanics or information theory. In particular, it already allows us to illustrate that the introduction of quaternions might violate some of the ``natural'' properties that we have come to expect from physical models.
{
"annotation_id": "46b74646-acbb-4419-b567-1329f87397e6",
"date_created": "2026-03-02T18:01:59.860000Z",
"date_modified": "2026-03-02T18:01:59.860000Z",
"file_hash": "5c0c69f0027f40eec08026f69d7490df6fad93e1f8c129e2cbc4bbf63c7f9c03",
"private": false,
"record": {
"abstract": "We introduce a model of computation based on quaternions, which is inspired\non the quantum computing model. Pure states are vectors of a suitable linear\nspace over the quaternions. Other aspects of the theory are the same as in\nquantum computing: superposition and linearity of the state space, unitarity of\nthe transformations, and projective measurements. However, one notable\nexception is the fact that quaternionic circuits do not have a uniquely defined\nbehaviour, unless a total ordering of evaluation of the gates is defined. Given\nsuch an ordering a unique unitary operator can be associated with the\nquaternionic circuit and a proper semantics of computation can be associated\nwith it.\n The main result of this paper consists in showing that this model is no more\npowerful than quantum computing, as long as such an ordering of gates can be\ndefined. More concretely we show, that for all quaternionic computation using n\nquaterbits, the behaviour of the circuit for each possible gate ordering can be\nsimulated with n+1 qubits, and this with little or no overhead in circuit size.\nThe proof of this result is inspired of a new simplified and improved proof of\nthe equivalence of a similar model based on real amplitudes to quantum\ncomputing, which states that any quantum computation using n qubits can be\nsimulated with n+1 rebits, and in this with no circuit size overhead.\n Beyond this potential computational equivalence, however, we propose this\nmodel as a simpler framework in which to discuss the possibility of a\nquaternionic quantum mechanics or information theory. In particular, it already\nallows us to illustrate that the introduction of quaternions might violate some\nof the ``natural\u0027\u0027 properties that we have come to expect from physical models.",
"arxiv_id": "quant-ph/0307017",
"authors": [
"Jose M. Fernandez",
"William A. Schneeberger"
],
"categories": [
"quant-ph",
"cs.CC"
],
"title": "Quaternionic Computing",
"url": "https://arxiv.org/abs/quant-ph/0307017"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "9607d938-e1bd-4076-9479-cdb6b687bdc9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}