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

Library Target List #60

Open
ThomasPluckMU opened this issue Feb 20, 2025 · 3 comments
Open

Library Target List #60

ThomasPluckMU opened this issue Feb 20, 2025 · 3 comments

Comments

@ThomasPluckMU
Copy link

I noticed that there's ongoing development of the /library

Are you thinking of doing general QUBO conversion of a suite such as in:

Do you have a particular list that you want formulated?

@gcattan
Copy link
Collaborator

gcattan commented Feb 20, 2025

Yes! The long-term vision would be to implement the ability to convert any QUBO objective function into a p-circuit, so the library could be used for machine learning.

Immediately, I am working with @igronin47 to solve the salesman problem using p-bits, with limited results as for now: #57.

@ThomasPluckMU
Copy link
Author

TSP is a great example of why polynomial reduction to QUBO can still be very painful hah. Not sure exactly what you mean by "any QUBO objective as a p-circuit" are you talking about general tractible methods for solving the minor embedding problem?

@gcattan
Copy link
Collaborator

gcattan commented Feb 22, 2025

If we could encode for example "3 * x^2 + 2 x + 5" in some J/h weights (with binaries or integers variables) and obtain accurate results, that would be awesome.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants