-
Notifications
You must be signed in to change notification settings - Fork 24
Open
Labels
documentationImprove organization or documentationImprove organization or documentation
Description
The two main proofs in examples/shor/Main.v are currently end_to_end_shors_correct
which says that end_to_end_shors returns a factor (or nothing) and end_to_end_shors_fails_with_low_probability
which says that it returns a factor with probability poly-log in the input N. We should also add a lemma end_to_end_shors_resource_bound
about the number of gates it requires, per the proofs in examples/shor/ResourceShor.v.
Metadata
Metadata
Labels
documentationImprove organization or documentationImprove organization or documentation