OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumNearestCircuit.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Exact nearest-neighbor compilation with an explicit polynomial size bound.

  1. theorem OAI.ContinuumCoulomb.qmaNearestList_matrix line 12
  2. theorem OAI.ContinuumCoulomb.qmaNearestList_length line 22
  3. abbrev OAI.ContinuumCoulomb.qmaNearestCircuit line 31
  4. theorem OAI.ContinuumCoulomb.qmaNearestCircuit_wellFormed line 34
  5. theorem OAI.ContinuumCoulomb.qmaNearestCircuit_adjacent line 41
  6. theorem OAI.ContinuumCoulomb.qmaNearestCircuit_acceptance line 47
  7. theorem OAI.ContinuumCoulomb.qmaNearestCircuit_size line 57