OAI/Computability/QuantumFactoring/TreePreparationPolynomial.lean

GitHub source file

19 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeConfig line 17
  2. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeQuery_count line 19
  3. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeQuery line 21
  4. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treePushed line 23
  5. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeUpdate line 51
  6. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeInitWork line 60
  7. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeUpdateWork line 62
  8. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeWidth line 63
  9. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeMachineInitial line 68
  10. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeStart line 73
  11. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeLaunchWork line 79
  12. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeSteps line 80
  13. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeLaunchWidth line 87
  14. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treeLaunchSteps line 90
  15. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treePadding line 95
  16. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treePaddedWidth line 98
  17. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.treePaddedSteps line 102
  18. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.quarterWidth line 107
  19. lemma OAI.ExactQuantumFactoring.PreparationPolynomial.quarterSteps line 110