BQM-generating functions should specify the shape of the BQM
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 25/100
- Issue type
- Feature
- Clarity
- Mostly clear
- Activity status
- Stale
- Tech stack
- python
- Domain
- quantum-computing
Research direction
Start with the example in dwave_networkx/algorithms/tsp.py around the travelling_salesman_qubo implementation, then identify the other BQM-generating functions. Add tests for each function that verify the generated BQM's variable and interaction counts relative to the input graph; done means all generating functions have corresponding shape checks.
Written by the indexing model from the issue text.
Description
In #105 we added some lines to the travelling_salesman_qubo that specify the shape (number of variables, number of interactions) of the generated qubo relative to the original graph. We should do this for all of the generating functions.
These should also come with tests.
- Dominant language
- Python
- Stars
- 94
- Forks
- 62
- Avg merge
- 13h 11m
- Merged PRs (30d)
- 2
Getting set up
This project ships no dev container, Dockerfile or contributing guide, so setting up is up to you: start from its README, and see our first-contribution guide for the general steps.
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from dwavesystems/dwave-graphs
-
Difficulty 2/5 1-3 hours Newbie friendliness 65/100
dwavesystems/dwave-graphs#232 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 55/100
dwavesystems/dwave-graphs#260 ·
-
Difficulty 3/5 1-2 days Newbie friendliness 45/100
dwavesystems/dwave-graphs#258 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 52/100
dwavesystems/dwave-graphs#256 ·
-
bug/fix
Difficulty 3/5 1-2 days Newbie friendliness 35/100
dwavesystems/dwave-graphs#255 · 8 comments ·
All issues in dwavesystems/dwave-graphs
Similar issues
-
bug
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
conda-forge/conda-forge-bot#7025 ·
Maintainers usually reply within 1 day
-
area:ci
Difficulty 1/5 Under an hour Newbie friendliness 74/100
catincloud-labs/dagster-dex#149 ·
Maintainers usually reply within 1 day
-
Difficulty 2/5 1-3 hours Newbie friendliness 84/100
home-assistant/core#188424 ·
Maintainers usually reply within 1 day
-
Review backlog (docs-currency): README 'CI run' link lands on a run whose overall badge is cancelledOpenagent/reviewer needs-kind needs-triage
Difficulty 2/5 1-3 hours Newbie friendliness 63/100
projectbluefin/utah#880 · 2 comments ·
Maintainers usually reply within 1 day
-
Difficulty 2/5 1-3 hours Newbie friendliness 76/100
redis/memtier_benchmark#850 ·
Maintainers usually reply within 1 day