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.

Sign up for GitHub

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

Jump to bottom

Define BQP with links in BQM description #75

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Define BQP with links in BQM description #75

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 7 additions & 0 deletions docs/concepts/bqm.rst
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -47,6 +47,13 @@ The :class:`.BinaryQuadraticModel` class can contain both these models and its m
convenient utilities for working with, and interworking between, the two representations
of a problem.

Binary quadratic models are sometimes referred to as (unconstrained) binary
`quadratic programs`_. We use BQM to avoid confusion with the
`bounded error quantum polynomial time`_ (BQP) complexity class.
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I wouldn't add the "We use BQM to avoid confusion with..." here

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What language would you use instead? I think it's important to highlight that this is not BQP - it's come up before even though they are used in very different contexts.

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think the first sentence, that states that BQMs can be thought of as binary quadratic programs, coming after a description of what BQMs are, does the work. I don't see how anyone at this point would confuse BQM and BQP.
Someone somewhere else might be confused but not someone whose just read the text above, so at this point introducing BQP would make sense if you wanted to talk about BQP in relation to QA, but not to dismiss a confusion that is unlikely relevant here.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

How about

Binary quadratic models are sometimes referred to as (unconstrained) binary `quadratic programs`_. Not to be confused with BQP_, a quantum complexity class.

Another approach would be a wikipedia style

For the quantum complexity class, see BQP_

and put it at the top. Example found using wikipedia's "random article" feature.

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes, that would be good: For the quantum complexity class, see bounded-error quantum polynomial time (BQP) <https://en.wikipedia.org/wiki/BQP>_.

If you think many users coming to BQM have this confusion, it's worth putting at the top. My guess is that those are a small minority versus beginners looking for a definition of BQM, so would be better at the end.


.. _quadratic programs: https://en.wikipedia.org/wiki/Quadratic_programming
.. _bounded error quantum polynomial time: https://en.wikipedia.org/wiki/BQP

These models and their use in solving problems on the D-Wave system is described
in the following documentation:

Expand Down