On bilinear algorithms for multiplication in quaternion algebras

Vladimir Lysikov

We show that the bilinear complexity of multiplication in a non-split quaternion algebra over a field of characteristic distinct from 2 is 8. This question is motivated by the prob…