Hadamard and skew-Hadamard matrices, orders 4 to 1200
A Hadamard matrix of order \(m\) is an \(m \times m\) matrix \(H\) with entries \(1\) and \(-1\) such that \(HH^{\mathsf T} = mI_m\), where \(H^{\mathsf T}\) is the transpose of \(H\) and \(I_m\) is the \(m \times m\) identity matrix. It is skew-Hadamard if in addition \(H + H^{\mathsf T} = 2I_m\). For \(m > 2\) a Hadamard matrix can exist only when 4 divides \(m\). Two conjectures, both open, say that every multiple of 4 is the order of a Hadamard matrix and of a skew-Hadamard matrix; [13] attributes the first to Paley and the second to Seberry.
This page records, for each order from 4 to 1200, whether a matrix of each kind is known by any construction. It is compiled from the sources listed at the foot of the page, as read on 2026-11-22, and says nothing beyond them: an order is called open when none of those sources gives or reports a matrix, which is not a claim that none exists elsewhere.
Summary
Hadamard. The smallest order listed without a matrix in [6] [24] is 668; they list 4 such orders up to 1200. Matrices are reported for 4 in sources that are not peer reviewed. That leaves no order in this range without a matrix or a report of one.
skew-Hadamard. The smallest order listed without a matrix in [6] [12] [13] [24] is 356; they list 41 such orders up to 1200. This board holds verified matrices of 2 of them. Matrices are reported for 11 in sources that are not peer reviewed. A further 2 follow by doubling a matrix of this board. That leaves 26 orders with no matrix in any source read; the smallest is 404.
Hadamard: open
None in this range.
Hadamard: listed open in [6] [24], with a matrix since
- Reported: 668, 716, 892, 1132. Announced on 12 August 2026 by Alpöge, Voinov and Reynolds-Haertle, with eight larger orders, according to [13], whose authors state that they verified the matrices; see also [14]. The matrices were not checked for this table.
skew-Hadamard: open
404, 428, 596, 612, 668, 708, 716, 764, 772, 804, 808, 856, 892, 900, 916, 932, 940, 1028, 1060, 1076, 1108, 1132, 1156, 1180, 1192, 1196. No matrix in [6] [12] [13] [24], and none reported in the other sources read.
skew-Hadamard: listed open in [6] [12] [13] [24], with a matrix since
- On this board: 356. Four verified quadruples with a skew block at n = 89, found on 2026-11-22. A search of the literature and public repositories on 2026-11-22 found no earlier skew-Hadamard matrix of order 356; this reports the search and does not claim priority.
- On this board: 476. A quadruple with a skew block at n = 119 from [19], imported and verified on this board.
- Reported: 820, 836, 980, 996, 1004, 1012, 1036, 1044, 1100, 1140, 1148. Matrices in [20], a software repository that is not peer reviewed. Each was checked exactly on 2026-11-22; none is held on this board.
- By doubling: 712, 952. Twice the orders 356 and 476. The doubling construction stated in [6] turns a skew-Hadamard matrix of order n into one of order 2n; applied to the matrices of this board it gives these two orders. No source read states them, and the doubled matrices are not held here.
Every order
The last column links the cells of this board for n = order / 4. The board tracks cyclic Goethals–Seidel quadruples for odd n up to 131, that is orders 4 to 524 with n odd, so most orders have no entry there. A quadruple gives a Hadamard matrix of order 4n, and one with a skew block gives a skew-Hadamard matrix.
Sources and how they were read
- [6] Cati and Pasechnik (2024). As of 2025-08-30: arXiv version 2, a preprint. Read in full from the TeX source. The open lists were recomputed from its tables of the least m with a matrix of order 2^m n known (Hadamard, odd n up to 2999; skew, odd n up to 999) and agree with the SageMath lists for every order up to 1200.
- [12] Đoković (2023). As of 2024-11-24: arXiv version 3, a preprint. Read in full from the TeX source. Its list of the odd v below 200 with skew order 4v undecided (89, 101, 107, 119, 149, 153, 167, 177, 179, 191, 193) agrees with the two sources above.
- [13] Egan, Kotsireas, London and Ó Catháin (2026). As of 2026-11-03: arXiv version 2, a preprint. Read in full from the TeX source. It states that a Hadamard matrix is known at every order below 2000 divisible by 4, that the smallest order with none known is 2396, and that the smallest order with no skew-Hadamard matrix known is 356.
- [14] Epoch AI (2026). As of 2026-11-22: Web page as served on 2026-11-22. Read in full. It states that a solution encoding Hadamard matrices of every admissible order up to 2000 at which none was known, among them 668, has been reported. It gives no matrix.
- [19] Kishan (2026). As of 2026-11-06: Repository commit d885022144ba6bf4efa8315e14871a3736947527, not peer reviewed. skew/476 of the same repository. Its four sequences are the board entry n119-f302cc45a2f83e60917b, which the board's verifier checks exactly.
- [20] Kishan (2026). As of 2026-11-06: Repository commit d885022144ba6bf4efa8315e14871a3736947527, not peer reviewed. skew/README.md read in full. The stored matrices of orders 476, 820, 836, 980, 1004, 1012, 1036, 1044, 1100, 1140 and 1148 were checked exactly on 2026-11-22 (entries 1 and -1, H H^T = nI, H + H^T = 2I). Order 996 has no stored matrix: its four sequences were placed in the Goethals-Seidel array over the cyclic group of order 249 and the result was checked in the same way.
- [24] The Sage Developers (2026). As of 2026-11-14: SageMath develop, commit 8de8dad7bcb38e1baa43508cbe944bf04a2d0401; the file was last changed on 2026-09-30. The module documentation and the lists unknown_hadamard and unknown_skew_hadamard in its doctest, which cover orders up to 1200. Pull requests sagemath/sage#43079 (opened 2026-10-28) and sagemath/sage#43184 (opened 2026-11-20) each change unknown_hadamard to the empty list. Both were open on 2026-11-22. Neither changes unknown_skew_hadamard.
References
- Matteo Cati and Dmitrii V. Pasechnik. A database of constructions of Hadamard matrices. Preprint, 2024. arXiv:2411.18897 ↗
- Dragomir Ž. Đoković. Hadamard matrices: skew of orders 276, 292 and symmetric 372. Preprint, 2023. arXiv:2301.02751 ↗
- Ronan Egan, Ilias Kotsireas, Stephen London and Pádraig Ó Catháin. Recent progress in the construction of Hadamard matrices. Preprint, version 2, 2026. arXiv:2610.27175 ↗
- Epoch AI. Hadamard Matrix of Order 668. Web page, FrontierMath: Open Problems, read on 2026-11-22, 2026. source ↗
- Kishan. New Hadamard matrices, version 2.1.0, skew/476: a skew-Hadamard matrix of order 476. Software repository, commit d885022, 2026. source ↗
- Kishan. New Hadamard matrices, version 2.1.0, skew: skew-Hadamard matrices. Software repository, commit d885022 of 2026-11-06, not peer reviewed, 2026. source ↗
- The Sage Developers. SageMath, src/sage/combinat/matrices/hadamard_matrix.py, lists of orders up to 1200 with no known Hadamard or skew Hadamard matrix. Software, commit 8de8dad, 2026. source ↗