Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add resource proof to examples/shor/Main.v #41

Open
khieta opened this issue Feb 4, 2022 · 0 comments
Open

Add resource proof to examples/shor/Main.v #41

khieta opened this issue Feb 4, 2022 · 0 comments
Assignees
Labels
documentation Improve organization or documentation

Comments

@khieta
Copy link
Member

khieta commented Feb 4, 2022

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.

@khieta khieta added the documentation Improve organization or documentation label Jul 8, 2022
caldwellb added a commit that referenced this issue May 9, 2023
caldwellb added a commit that referenced this issue May 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improve organization or documentation
Projects
None yet
Development

No branches or pull requests

2 participants