Comments (6)
Just had someone at OR22 essentially ask for a QUBO nup ... so @maliheha you're on the money here :)
from gurobi-optimods.
It would be great to have a specific implementation of a QUBO, but the general case does not really give a lot to discuss on a documentation page. In the same vein, we'd avoid having a nup for MILP where the user passes in matrices and gets back a vector; this can already be done succinctly in gurobipy and doesn't serve as an entry point from outside mathematical programming.
Some alternatives that might be more suitable are:
- Do we have any domain-specific examples where Gurobi already does well on a QUBO formulation for the problem?
- Is there a specific real-world problem where practitioners commonly think "I must translate my constraints to a QUBO and and wait for a quantum computer" but where we could show a MIP formulation already makes the problem tractable?
Option (2) could be a really useful entry point for people who have realised that they need optimization but don't yet realise they can already tackle their problem with classical methods :)
from gurobi-optimods.
I do not agree that we need a specific application for QUBO. The motivation for proposing this nup was the following:
- There are so many companies who are looking into quantum computing. The interest around quantum and its application is significantly greater than the interest around classical optimization (this is definitely my opinion given my experience being in this field and I might be wrong).
- For the majority of people in the quantum world, optimization means solving QUBOs because this is the only tool that they know and care about. The software wrappers around D-Wave, Microsoft quantum-inspired solvers, Fujitsu Digital Annealer, NTT quantum optic solver only requires a Q matrix. Some of these devices are available through Amazon Braket and Microsoft Azure.
- A company who has already invested a lot of time to get a Q matrix to be able to solve its problem with all of these different quantum (or quantum-inspired) devices would like to use the same matrix to see how Gurobi performs. They are not necessarily interested in learning gurobipy.
I understand your concern about the documentation and yes I agree that adding a QUBO nup can indirectly imply that we are promoting solving QUBOs instead of MIPs. Something that we probably want to avoid.
Anyways, I think we can delete this nup. Sorry, I should have thought more before adding this nup.
from gurobi-optimods.
A company who has already invested a lot of time to get a Q matrix to be able to solve its problem with all of these different quantum (or quantum-inspired) devices would like to use the same matrix to see how Gurobi performs. They are not necessarily interested in learning gurobipy.
I hadn't thought of it that way, and it's a really good point. A little more googling and I came across qubovert, qbsolv, PyQUBO. All these packages have additional complexity related either to sampling of annealer results or converting between formulations. It would be nice to show by contrast an API that "just works".
Let's keep this open for discussion.
from gurobi-optimods.
While I share the general concerns of "too little away from just using gurobipy on the BQP", I think I have some sympathies for having a QUBO nup. Foremost because I think some people riding the quantum wave simply may not be aware that MILP provides a technology to solve problems today. And if people can just do
from nupstup import qubo
G = <load my graph>
x = qubo(G)
it may well be that the right people get attracted by it.
from gurobi-optimods.
Done with #46
from gurobi-optimods.
Related Issues (20)
- Conda package HOT 1
- Add a generic timelimit parameter
- Mention time limit more prominently
- Vertex Coloring Optimod HOT 4
- Facility location optimod HOT 3
- OPF problem HOT 6
- Update (most) mods to return a dataclass
- lower and upper bound for the real part of the slack voltage
- Metromap - Octilinear Graph Representation
- Numpy 2.0 Compatibility HOT 1
- Fix numpy 2.0 and scipy 1.14 incompatibilities
- Missing option in line optimization mod documentation HOT 2
- Two edges between two nodes not properly calculated HOT 2
- Link to KB article explaining Gurobi-side of the optimods HOT 4
- Updates to the workforce scheduling mod HOT 1
- Use pydocstyle to force pedantism on our docstrings via precommit hook HOT 1
- Extend the workforce scheduling mod HOT 2
- Mod enhancement: labor rules in workforce mod HOT 1
- Make sure linked article in mod error message is public HOT 1
- Domino Art HOT 6
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from gurobi-optimods.