Division Algebras and Quantum Theory

Johannes Bausch, Toby S. Cubitt

We address two sets of long-standing open questions in linear algebra and probability theory, from a computational complexity perspective: stochastic matrix divisibility, and divisibility and decomposability of probability distributions. We prove that finite divisibility of stochastic matrices is an NP-complete problem, and extend this result to nonnegative matrices, and completely-positive trace-preserving maps, i.e. the quantum analogue of stochastic matrices. We further prove a complexity hierarchy for the divisibility and decomposability of probability distributions, showing that finite distribution divisibility is in P, but decomposability is NP-hard. For the former, we give an explicit polynomial-time algorithm. All results on distributions extend to weak-membership formulations, proving that the complexity of these problems is robust to perturbations.

Jan Hamhalter

Janiszewski, Krzysztof

This document develops the algebraic structure of quantum measurement within the Relational Quantum Theory (RQT) framework. We show that the measurement process corresponds to a sequence of algebraic reductions through the division algebra hierarchy: 𝕆 → ℍ → ℂ → ℝ. We construct explicit projection operators for the ℍ → ℂ reduction, derive the associated Lindblad dynamics, and propose connections to particle generations and the dark matter problem. The formalism provides a unified algebraic interpretation of wave function collapse, mass generation, and the distinction between visible and dark sectors.

Albert S. Schwarz

Johan H. Rúa Muñoz, Santiago Pineda Montoya

Standard quantum information is formulated over complex Hilbert spaces, where the pure state space of a single qubit is geometrically encoded by the first Hopf fibration S3→S2. Beyond this familiar setting, the normed division algebras C, H and O provide a hierarchy of increasingly rich algebraic and topological structures that has motivated several extensions of quantum theory and quantum computation. This review synthesizes the literature connecting quaternionic and octonionic frameworks, Clifford algebras, spinors, projective spaces and Hopf fibrations. We emphasize a central conceptual point that is often blurred in the literature: the second and third Hopf fibrations play two distinct roles, namely, (i) as kinematical descriptions of hypercomplex single-particle state spaces such as the quaternionic projective line HP1≃S4, and (ii) as entanglement-sensitive descriptions of multi-qubit complex systems, especially two- and three-qubit Hilbert spaces. On the algebraic side, Clifford and geometric algebras provide a natural language for rotations, spinors, and gate synthesis, while quaternionic Hilbert modules furnish a mathematically consistent extension of standard qubit kinematics and dynamics. By contrast, octonionic models face major obstructions due to non-associativity, which affects inner products, tensor products, spectral theory and circuit composition. We therefore distinguish carefully between robust results, partial constructions and speculative directions. The outcome is a unified geometric review of hypercomplex quantum information, together with a map of open problems at the interface of topology, noncommutative algebra, and quantum computation.

Kasia Rejzner