# An Exact 56-Addition, Rank-23 Scheme for General 3*3 Matrix Multiplication

Preprint · Yinqi Sun

- Archive id: arxiv:2604.27645
- Published: 2026-04-30
- arXiv: https://arxiv.org/abs/2604.27645
- Source URL: https://arxiv.org/abs/2604.27645
- PDF: https://arxiv.org/pdf/2604.27645
- Provenance: arxiv

## Abstract

We present a rank-$23$ algorithm for general $3\\times3$ matrix multiplication that uses $56$ additions/subtractions and $23$ multiplications, for a total of $79$ scalar operations in the standard bilinear straight-line model. This improves the recent sequence of $60$-, $59$-, and $58$-addition rank-$23$ schemes. The algorithm works over arbitrary associative, possibly noncommutative, coefficient rings. Its tensor coefficients are ternary, meaning that every coefficient lies in $\\{-1,0,1\\}$. Correctness is certified by the $729$ Brent equations over $\\mathbb{Z}$, and the verifier also expands the straight-line program and performs additional finite-field and noncommutative implementation tests.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.