# Tag Info

2

Well first you will have to specify the MST in a QUBO/Ising formulation. In this article showing formulations for different types of problems, section 8.1 is about the MST with a maximal degree constraint. This paper contains results of Spanning Tree calculations. When you have the formulation, you map it on the Chimera Graph if the hardware size is not ...

1

I would recommend the following resources. Quantum annealing is about QUBO/Ising formulations. First thing would be to get familiar with the formulations, and see examples of how do you formulate a few problems: A Tutorial on Formulating and Using QUBO Models Ising formulations of many NP problems Then, if you have a specific problem you would like to ...

1

There is no guarantee the lowest energy solution get picked more often, or even get picked once. Many parameters may be tweaked in order to improve your results. I am not sure if you are running time parameters by default but you may tweak more the times (like longer annealing time...). Secondly, it may be the case that this problem corresponds to a hard ...

1

From what I understand, $x_{i,t}$ are the binary variables. So your QUBO matrix should not be indexed as Q[i][t]. If you do this way, this means you have a binary variable $x_i$ and a binary variable $x_t$ and they have a real coefficient, so representing a term $Q[i][j] *x_i x_j$. In this case, if you really want a QUBO matrix with a correct indexing, you ...

Only top voted, non community-wiki answers of a minimum length are eligible