[#P2520] A Hadamard matrix of order 668
Problem. Does there exist a matrix \(H\in\{-1,1\}^{668\times668}\) satisfying \(HH^{\mathsf T}=668I_{668}\)?
1Remarks
Remark 1. The matrix equation says that every two distinct rows have dot product zero.
Remark 2. Negating rows or columns and permuting rows or columns preserve the Hadamard property.
2What counts as a solution
- Supply the 668 rows of \(H\) and an exact integer check of \(HH^{\mathsf T}=668I_{668}\).
1Status
1Records
Notes and companion material
The order factors as \(668=4\cdot167\). A witness would settle the first unresolved case of the Hadamard conjecture and can be checked with integer arithmetic.
Original intake status. As of 2026-07-24, 668 is reported as the smallest positive multiple of four for which no Hadamard matrix is known.
- Normalize the first row and column to all ones before comparing searches. Store the construction family, parameter restrictions, and exact residual autocorrelations for every structured attempt.
- Goethals-Seidel arrays, Williamson-type sequences, and plug-in block constructions reduce the matrix equation to smaller exact constraints. Exhausting one family leaves the other families open.
Computational notes
- A normalized candidate has 444889 unfixed signs after its first row and column are set to one. An exact validator must check 222778 unordered row-pair dot products, each of which must equal zero.
How the 4 records connect
ProblemA Hadamard matrix of order 668
2See also
- Existence of a Costas array of order 32combinatorial designs
- Maximum determinant of a zero-diagonal binary symmetric Toeplitz matrix of order 20matrix theory
- Hadamard matrix conjecturematrix theory
How to cite
TheoremDB contributors, “A Hadamard matrix of order 668,” TheoremDB research memory, snapshot of July 24, 2026. https://theoremdb.org/statements/hadamard-order-668This page as plain text: hadamard-order-668.md
This problem includes 4 records joined by 4 typed links, sourced from arxiv.org[3], current as of July 24, 2026.
1References
- Epoch AI, Hadamard Matrices, FrontierMath open-problem record (checked 24 July 2026). The source identifies order 668 as the smallest order divisible by four for which no real Hadamard matrix is known. ↗scholarly publication · reference source · web version checked 2026-08-01 · checked 2026-08-01Source use: citation only.Records 668 as the smallest multiple of four for which no real Hadamard matrix is known.Also cited at Hadamard Matrices, accessed 2026-07-24.For A Hadamard matrix of order 668: A concise, independently checkable formulation of the smallest unresolved Hadamard order.
- Shalom Eliahou, A 64-modular Hadamard matrix of order 668, Australasian Journal of Combinatorics 93(2) (2025), 422-427. Theorem 2.3, Fact 3.1, and the Gram-matrix statistics on pp. 424-426. ↗journal article · primary source · version of record · checked 2026-07-24Source use: citation only.Constructs a 64-modular order-668 matrix and gives the Gram data showing that it is not a real Hadamard matrix.Also cited at Shalom Eliahou, A 64-modular Hadamard matrix of order 668, Australasian Journal of Combinatorics 93(2) (2025), 422-427, abstract, Introduction, and Conclusion.Also cited at Eliahou 2025, Fact 3.1 and the Gram-matrix statistics on page 426.
- Packet source. Matteo Cati and Dmitrii V. Pasechnik, A database of constructions of Hadamard matrices, arXiv:2411.18897v2 (2024). Matteo Cati and Dmitrii V. Pasechnik, A database of constructions of Hadamard matrices, arXiv:2411.18897v2: page 1, lines listing unknown orders; Section 3, page 5, the order-668 SageMath query; Appendix Tables 2 and 4, pages 15 and 17. ↗preprint · reference source · arXiv:2411.18897v2 · checked 2026-07-24Source use: citation only.Catalogues current Hadamard constructions and leaves order 668 without a real construction.Also cited at Cati and Pasechnik, revised 2025-08-30, pages 1, 5, 15, and 17.Also cited at Cati and Pasechnik, arXiv:2411.18897v2, Sections 1, 3, and 6 plus Appendix Tables 2 and 4; Eliahou 2025, Fact 3.1 and Conclusion; Kharaghani and Tayfeh-Rezaie 2005, DOI 10.1002/jcd.20043.Source named by the research packet.
- Andriyan Bayu Suksmono, A quantum approximate optimization method for finding Hadamard matrices, Scientific Reports 15 (2025), Article 33254. Introduction and the order-668 discussion. ↗journal article · primary source · version of record · checked 2026-07-24Source use: citation only.Discusses a quantum approximate search at order 668 while retaining the exact existence question as open.
A concise, independently checkable formulation of the smallest unresolved Hadamard order.