55 Additions Suffice for 3x3 Matrix Multiplication at Rank 23

Samurdhi Karunaratne, Anushka Idamekorala

We give a 55-addition realization of rank-23 multiplication of two arbitrary $3\times 3$ matrices. Together with its 23 bilinear products, the circuit uses 78 scalar operations. Thi…