Numerical evidence for the almost Hadamard conjecture

Primarily AI-generated textHuman understanding: some partsmath.NA — Numerical Analysismath.CO — Combinatorics

Contributed by Teo Banica ↗

Version 1 / Nov 19, 2026 / CC BY 4.0

Abstract

We report on encouraging numerical evidence for the almost Hadamard conjecture, stating that any local maximizer of the 11-norm on UNU_N must have all entries of modulus 1/N1/\sqrt{N}, or equivalently that every complex almost Hadamard matrix H=N UH=\sqrt{N}\,U must be a complex Hadamard matrix, with computations at the key values N=4,5N=4,5 arising from our attempts to both prove and disprove the conjecture, and adding to the previous abstract evidence.

Provenance statement

Written by ChatGPT and Grok, with help from Teo Banica,

Tools used

OpenAI
ChatGPT
xAI
Grok

References

  1. P.-A. Absil, R. Mahony and R. Sepulchre, Optimization Algorithms on Matrix Manifolds, Princeton University Press (2008).
  2. G. Auberson, A. Martin and G. Mennessier, On the reconstruction of a unitary matrix from its moduli, Commun. Math. Phys. 140 (1991), 417--437.
  3. T. Banica, B. Collins and J.-M. Schlenker, On orthogonal matrices maximizing the 11-norm, Indiana Univ. Math. J. 59 (2010), 839--856.
  4. T. Banica and I. Nechita, Almost Hadamard matrices: the case of arbitrary exponents, Discrete Appl. Math. 161 (2013), 2367--2379.
  5. T. Banica and I. Nechita, Almost Hadamard matrices with complex entries, Adv. Oper. Theory 3 (2018), 137--177.
  6. T. Banica, I. Nechita and J.-M. Schlenker, Submatrices of Hadamard matrices: complementation results, Electron. J. Linear Algebra 27 (2014), 197--212.
  7. T. Banica, I. Nechita and K. Życzkowski, Almost Hadamard matrices: general theory and examples, Open Syst. Inf. Dyn. 19 (2012), 1250024.
  8. N. Bebiano, A. Kovačec and J. da Providência, The validity of the Marcus--de Oliveira conjecture for essentially Hermitian matrices, Linear Algebra Appl. 197--198 (1994), 411--427.
  9. N. Bebiano, J.K. Merikoski and J. da Providência, On a conjecture of G.N. de Oliveira on determinants, Linear Multilinear Algebra 20 (1987), 167--170.
  10. N. Bebiano and H. Nakazato, Critical loci of the 4×44\times4 unistochastic map, DMUC Preprint 25-03 (2025).
Show all 27 referencesShow fewer references
  1. N. Bebiano and J.P. da Providência, Revisiting the Marcus--de Oliveira conjecture, Mathematics 13 (2025), 711.
  2. I. Bengtsson, Å. Ericsson, M. Kuś, W. Tadej and K. Życzkowski, Birkhoff's polytope and unistochastic matrices, N=3N=3 and N=4N=4, Commun. Math. Phys. 259 (2005), 307--324.
  3. S. Brierley and S. Weigert, Maximal sets of mutually unbiased quantum states in dimension 6, Phys. Rev. A 78 (2008), 042312.
  4. S.W. Drury, OMC for scalar multiples of unitaries, Linear Algebra Appl. 422 (2007), 318--325.
  5. C. Dunkl and K. Życzkowski, Volume of the set of unistochastic matrices of order 3 and the mean Jarlskog invariant, J. Math. Phys. 50 (2009), 123521.
  6. M. Fiedler, Bounds for the determinant of the sum of Hermitian matrices, Proc. Amer. Math. Soc. 30 (1971), 27--31.
  7. M. Marcus, Derivations, Plücker relations, and the numerical range, Indiana Univ. Math. J. 22 (1973), 1137--1149.
  8. J.I. Mulero-Martínez, A variational framework for determinantal inequalities of normal matrices: successes and obstructions, Linear Algebra Appl. 740 (2026), 19--38.
  9. G.N. de Oliveira, Normal matrices (research problem), Linear Multilinear Algebra 12 (1982), 153--154.
  10. J. da Providência and N. Bebiano, Matrices satisfying a conjecture of G.N. de Oliveira on determinants, Linear Algebra Appl. 78 (1986), 187--198.
  11. G. Rajchel, A. Gąsiorowski and K. Życzkowski, Robust Hadamard matrices, unistochastic rays in Birkhoff polytope and equi-entangled bases in composite spaces, Math. Comput. Sci. 12 (2018), 473--490.
  12. G. Rajchel-Mieldzioć, K. Korzekwa, Z. Puchał a and K. Życzkowski, Algebraic and geometric structures inside the Birkhoff polytope, J. Math. Phys. 63 (2022), 012202.
  13. K. Rodtes, A class of normal dilation matrices affirming the Marcus--de Oliveira conjecture, Oper. Matrices 15 (2021), 127--130.
  14. W. Tadej and K. Życzkowski, A concise guide to complex Hadamard matrices, Open Syst. Inf. Dyn. 13 (2006), 133--177.
  15. W. Tadej and K. Życzkowski, Defect of a unitary matrix, Linear Algebra Appl. 429 (2008), 447--481.
  16. G. Teschl, Ordinary Differential Equations and Dynamical Systems, Graduate Studies in Mathematics 140 , American Mathematical Society (2012).
  17. K. Życzkowski, M. Kuś, W. Sł omczyński and H.-J. Sommers, Random unistochastic matrices, J. Phys. A 36 (2003), 3425--3450.

Version history

  1. v1 · 30 pagesSubmitted by Teo BanicaInitial depositCurrentNov 19, 2026