OpenAI reports QMA-hardness of continuum Coulomb energy
- Theoretical Computer Science
Approximating the electronic Coulomb spectral infimum in three-dimensional continuum space is QMA-hard when positive integer nuclear charges use binary encoding, nuclei have distinct rational positions and electron count is unary; a deterministic polynomial-time reduction produces a promise gap of at least one.