ComparatorChallenges/ContinuumCoulombHardness.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: OpenAI's pinned repository says an unreleased internal model produced the manuscripts and supporting proof artifacts. The collection builds on the mathematics community's accumulated problems, results, language, and formal libraries; each manuscript's BibTeX and bibliography are the authority for individual scholarly credit.
Project sources: Pinned openai/math documentation, Pinned formalization catalogue
101 declarations, 2 contain sorry, 0 declared as axioms
- abbrev
OAI.ContinuumCoulomb.BinaryEncoding.BitStringline 12Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:15 (same declaration text).
- structure
OAI.ContinuumCoulomb.BinaryEncoding.Codecline 14Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:17 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.encodeDigitsline 19Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:28 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.readDigitsline 23Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:32 (same declaration text).
- theorem
OAI.ContinuumCoulomb.BinaryEncoding.readDigits_encodeline 28Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:37 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.decodeDigitsline 34Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:43 (same declaration text).
- theorem
OAI.ContinuumCoulomb.BinaryEncoding.decodeDigits_bitsline 38Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:47 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.naturalline 43Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:52 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.encodeUnaryline 48Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:69 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.readUnaryline 52Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:73 (same declaration text).
- theorem
OAI.ContinuumCoulomb.BinaryEncoding.readUnary_encodeline 57Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:78 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.unaryline 63Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:84 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.integerline 68Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:95 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.pairline 79Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:106 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.readCountline 86Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:113 (same declaration text).
- theorem
OAI.ContinuumCoulomb.BinaryEncoding.readCount_encodeline 90Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:117 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.listline 97Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:124 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.equivline 103Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:130 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryEncoding.sumline 108Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/BinaryEncoding.lean:135 (same declaration text).
- abbrev
OAI.Coulomb.Spaceline 125Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:12 (same declaration text).
- abbrev
OAI.Coulomb.Configurationline 126Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:13 (same declaration text).
- abbrev
OAI.Coulomb.Spinsline 127Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:14 (same declaration text).
- structure
OAI.Coulomb.Nucleiline 129Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:16 (same declaration text).
- def
OAI.Coulomb.positionline 136Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:25 (same declaration text).
- def
OAI.Coulomb.coulombKernelline 139Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:28 (same declaration text).
- def
OAI.Coulomb.attractionline 141Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:30 (same declaration text).
- def
OAI.Coulomb.permuteline 144Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:33 (same declaration text).
- structure
OAI.Coulomb.H1Vectorline 148Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:37 (same declaration text).
- def
OAI.Coulomb.Antisymmetricline 158Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:47 (same declaration text).
- def
OAI.Coulomb.massline 163Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:52 (same declaration text).
- def
OAI.Coulomb.kineticline 166Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:55 (same declaration text).
- def
OAI.Coulomb.nuclearEnergyline 169Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:58 (same declaration text).
- def
OAI.Coulomb.pairEnergyline 172Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:61 (same declaration text).
- def
OAI.Coulomb.formline 177Also declared: OAI/Analysis/CoulombRadii/FieldAnalysis/Space.lean:66 (same declaration text).
- abbrev
OAI.ContinuumCoulomb.SourceSpinBasisline 187Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/SourceHamiltonian.lean:26 (same declaration text).
- def
OAI.ContinuumCoulomb.sourceTensorline 189Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/SourcePauli.lean:13 (same declaration text).
- theorem
OAI.ContinuumCoulomb.bellScale_atLeastTwoline 194Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/ManyBody/GlobalSinglet.lean:17 (same declaration text).
- def
OAI.ContinuumCoulomb.bellScaleline 199Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/ManyBody/GlobalSinglet.lean:22 (same declaration text).
- inductive
OAI.ContinuumCoulomb.QMAGateline 203Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:18 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaGateEquivline 209Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:24 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaGateCodecline 221Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:36 (same declaration text).
- structure
OAI.ContinuumCoulomb.QMACircuitline 224Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:39 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaCircuitEquivline 230Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:46 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaCircuitCodecline 236Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:52 (same declaration text).
- def
OAI.ContinuumCoulomb.QMAGate.WellFormedline 239Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:55 (same declaration text).
- def
OAI.ContinuumCoulomb.QMACircuit.WellFormedline 244Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:60 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaHadamardline 247Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:66 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaPhaseTline 250Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:70 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaQubitline 253Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:73 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaControlledNotline 256Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:76 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaGateMatrixline 260Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:80 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaCircuitMatrixline 269Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:89 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaInitialStateline 273Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:95 (same declaration text).
- def
OAI.ContinuumCoulomb.qmaAcceptanceline 280Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:103 (same declaration text).
- structure
OAI.ContinuumCoulomb.QuantumVerifierline 286Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:109 (same declaration text).
- structure
OAI.ContinuumCoulomb.PromiseProblemline 293Distinct definitions of this name: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:116 (same statement text; different proof or body). Qualify references as OAI.ContinuumCoulomb.PromiseProblem@path.
- theorem
OAI.ContinuumCoulomb.inQMA_two_atLeastTwoline 312Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:123 (same declaration text).
- theorem
OAI.ContinuumCoulomb.inQMA_three_atLeastTwoline 315Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:126 (same declaration text).
- def
OAI.ContinuumCoulomb.InQMAline 320Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:132 (same declaration text).
- structure
OAI.ContinuumCoulomb.PolynomialManyOneline 329Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:142 (same declaration text).
- def
OAI.ContinuumCoulomb.QMAHardline 336Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumVerifier.lean:149 (same declaration text).
- structure
OAI.ContinuumCoulomb.BinaryRationalline 339Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/SourcePromise.lean:15 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryRational.valueline 344Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/SourcePromise.lean:20 (same declaration text).
- def
OAI.ContinuumCoulomb.binaryRationalEquivline 347Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/SourcePromise.lean:23 (same declaration text).
- def
OAI.ContinuumCoulomb.binaryRationalCodecline 353Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/SourcePromise.lean:29 (same declaration text).
- abbrev
OAI.ContinuumCoulomb.Positionline 355Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:22 (same declaration text).
- abbrev
OAI.ContinuumCoulomb.Configurationline 356Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:23 (same declaration text).
- abbrev
OAI.ContinuumCoulomb.SpinConfigurationline 357Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:24 (same declaration text).
- structure
OAI.ContinuumCoulomb.NuclearDataline 359Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:27 (same declaration text).
- structure
OAI.ContinuumCoulomb.UnitNuclearDataline 369Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:38 (same declaration text).
- def
OAI.ContinuumCoulomb.UnitNuclearData.toNuclearDataline 377Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:46 (same declaration text).
- theorem
OAI.ContinuumCoulomb.realPosition_atLeastTwoline 389Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:58 (same declaration text).
- def
OAI.ContinuumCoulomb.realPositionline 394Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:63 (same declaration text).
- theorem
OAI.ContinuumCoulomb.realPosition_injectiveline 399Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:68 (same declaration text).
- def
OAI.ContinuumCoulomb.NuclearData.toNucleiline 406Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:76 (same declaration text).
- abbrev
OAI.ContinuumCoulomb.FormStateline 415Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:86 (same declaration text).
- abbrev
OAI.ContinuumCoulomb.normSqline 417Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:88 (same declaration text).
- abbrev
OAI.ContinuumCoulomb.kineticEnergyline 418Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:89 (same declaration text).
- def
OAI.ContinuumCoulomb.coulombFormline 420Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:92 (same declaration text).
- def
OAI.ContinuumCoulomb.unitCoulombFormline 423Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:95 (same declaration text).
- def
OAI.ContinuumCoulomb.groundEnergyline 426Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:99 (same declaration text).
- def
OAI.ContinuumCoulomb.unitGroundEnergyline 430Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Model.lean:103 (same declaration text).
- structure
OAI.ContinuumCoulomb.BinaryPositionline 434Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:14 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryPosition.valueline 440Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:20 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryPosition.Validline 442Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:22 (same declaration text).
- def
OAI.ContinuumCoulomb.binaryPositionEquivline 445Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:25 (same declaration text).
- def
OAI.ContinuumCoulomb.binaryPositionCodecline 451Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:31 (same declaration text).
- structure
OAI.ContinuumCoulomb.BinaryCoulombline 454Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:34 (same declaration text).
- def
OAI.ContinuumCoulomb.binaryCoulombEquivline 461Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:41 (same declaration text).
- def
OAI.ContinuumCoulomb.binaryCoulombCodecline 468Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:48 (same declaration text).
- structure
OAI.ContinuumCoulomb.BinaryCoulomb.Validline 472Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:52 (same declaration text).
- def
OAI.ContinuumCoulomb.BinaryCoulomb.toDataline 482Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:62 (same declaration text).
- structure
OAI.ContinuumCoulomb.UnitCoulombline 492Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:72 (same declaration text).
- def
OAI.ContinuumCoulomb.unitCoulombEquivline 499Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:79 (same declaration text).
- def
OAI.ContinuumCoulomb.unitCoulombCodecline 505Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:85 (same declaration text).
- structure
OAI.ContinuumCoulomb.UnitCoulomb.Validline 509Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:89 (same declaration text).
- def
OAI.ContinuumCoulomb.UnitCoulomb.toDataline 518Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:98 (same declaration text).
- def
OAI.ContinuumCoulomb.binaryCoulombPromiseline 526Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:108 (same declaration text).
- def
OAI.ContinuumCoulomb.unitCoulombPromiseline 536Also declared: OAI/MathematicalPhysics/ContinuumCoulomb/Nuclei/NuclearPromise.lean:118 (same declaration text).
- theorem
OAI.ContinuumCoulomb.unit_coulomb_qmaHardChallenge statement: QMA-hardness of continuum Coulomb energy sorry line 546L4DEL explanation
The formalization proves QMA-hardness of approximating the electronic Coulomb spectral infimum in three-dimensional continuum space when positive integer nuclear charges are encoded in binary. The instances have distinct rational nuclear positions and a unary electron count, and the energy ranges over antisymmetric continuum states and all spin sectors. A deterministic polynomial-time many-one reduction produces the promise gap with threshold separation at least one, while keeping the complete output length polynomial. The same Comparator file also contains the companion unit-charge result. The formalization proves QMA-hardness of approximating the electronic ground-energy infimum for clamped unit-charge nuclei in the full spinful fermionic continuum. The reduction is deterministic and polynomial time, with rational nuclear positions and separated rational energy thresholds. No orbital basis, magnetic field, additional external potential, or binding premise is part of the input. The same Comparator file also includes the companion hardness result when positive integer nuclear charges are encoded in binary.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.MathematicalPhysics.ContinuumCoulomb.Reduction.Hardness as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Hardness.lean:14 (same statement text; different proof or body). Qualify references as OAI.ContinuumCoulomb.unit_coulomb_qmaHard@path.
theorem unit_coulomb_qmaHard : QMAHard unitCoulombCodec.encode unitCoulombPromise := by …
Mentions: OAI.ContinuumCoulomb.QMAHard, OAI.ContinuumCoulomb.unitCoulombPromise
- theorem
OAI.ContinuumCoulomb.binary_coulomb_qmaHardChallenge statement: QMA-hardness of continuum Coulomb energy sorry line 549L4DEL explanation
The formalization proves QMA-hardness of approximating the electronic Coulomb spectral infimum in three-dimensional continuum space when positive integer nuclear charges are encoded in binary. The instances have distinct rational nuclear positions and a unary electron count, and the energy ranges over antisymmetric continuum states and all spin sectors. A deterministic polynomial-time many-one reduction produces the promise gap with threshold separation at least one, while keeping the complete output length polynomial. The same Comparator file also contains the companion unit-charge result. The formalization proves QMA-hardness of approximating the electronic ground-energy infimum for clamped unit-charge nuclei in the full spinful fermionic continuum. The reduction is deterministic and polynomial time, with rational nuclear positions and separated rational energy thresholds. No orbital basis, magnetic field, additional external potential, or binding premise is part of the input. The same Comparator file also includes the companion hardness result when positive integer nuclear charges are encoded in binary.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.MathematicalPhysics.ContinuumCoulomb.Reduction.Hardness as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/Hardness.lean:17 (same statement text; different proof or body). Qualify references as OAI.ContinuumCoulomb.binary_coulomb_qmaHard@path.
theorem binary_coulomb_qmaHard : QMAHard binaryCoulombCodec.encode binaryCoulombPromise := by …
Mentions: OAI.ContinuumCoulomb.QMAHard, OAI.ContinuumCoulomb.binaryCoulombPromise