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 2D Hidden Linear Function problem #2620
Comments
can you please assign to me? |
Thanks @vtomole |
Hi, I have some questions:
If this notebook is good, I will copy it to examples in this repository. |
|
If you want to do this as a jupyter notebook, I would recommend putting it in docs/notebooks as an example (don't add it to table of contents yet). I am working on putting together a nbsphinx converter to convert these to markdown automatically and then adding a section for "case studies", where we will go into an in-depth example. In general, I would imagine that the goal of this should be two-fold. #1 priority is to show how to do this in cirq, and #2 priority is to explain the problem in more depth. I would focus on these objectives rather than try to reproduce results from the paper. My comments for review. Introduction: Would recommend putting an embbedded link to the paper instead of a reference so people can directly click on it. I don't think "cirquit" is an actual term and would just say "solve it using a cirq The problem: I would add more information here for background. If this is to help people understand the problem better, they should have more background before jumping straight into mathematical definition. Preparation and brute force: Add many comments and doc strings to the code. Remember, the goal is to illustrate how to do the task. Also, at the end, you print out two numbers, but don't really explain what those two numbers are. Solution with a quantum circuit: Change "# Given adjacency matrix A ..." in In[5] to a python docstring rather than single line comments. Why is this problem interesting: I would put this section at the beginning as a sub-section to introduction as a way of introducing the problem. |
Thanks, Doug! |
Created PR with a notebook, please review. |
This is one of problems, example for which was requested in #2620
This has been completed and is now available on readthedocs and in the repo: |
These problems can be solved exactly by a constant-depth quantum circuit using bounded fan-in gates (or QNC^0 circuits), but cannot be solved by any constant-depth classical circuit using bounded fan-in AND, OR, and NOT gates (or NC^0 circuits). These would be interesting programs because they don't use oracles.
Refer to:
https://arxiv.org/abs/1704.00690
https://arxiv.org/abs/1904.01502
The text was updated successfully, but these errors were encountered: