OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumGridLocality.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

A concrete polynomial-size verifier with geometrically local computation gates.

  1. def OAI.ContinuumCoulomb.QMAGridLocal line 11
  2. theorem OAI.ContinuumCoulomb.qmaRowStage_gridLocal line 17
  3. theorem OAI.ContinuumCoulomb.qmaSweepCircuitFrom_local line 36
  4. theorem OAI.ContinuumCoulomb.qmaSweepCircuit_size line 52
  5. abbrev OAI.ContinuumCoulomb.qmaSparseCircuit line 61
  6. theorem OAI.ContinuumCoulomb.qmaSparseCircuit_wellFormed line 63
  7. theorem OAI.ContinuumCoulomb.qmaSparseCircuit_acceptance line 67
  8. theorem OAI.ContinuumCoulomb.qmaSparseCircuit_local line 74
  9. theorem OAI.ContinuumCoulomb.qmaSparseCircuit_size line 80