Quick Reference: Solutions

The qbpp::Sol class represents a solution to a QUBO problem. It stores variable assignments (as a packed bit array) along with the energy value and time-to-solution.

Creating a Sol

Expression Description
Sol(expr) Create an all-zero solution for expression expr

Evaluating Variables, Terms, and Expressions

Given a solution sol, variable values and expression results can be obtained using two equivalent calling conventions:

Expression Equivalent Return Type Description
sol(x) x(sol) energy_t Evaluate Var x (returns 0 or 1)
sol(t) t(sol) energy_t Evaluate Term t
sol(f) f(sol) energy_t Evaluate Expr f
sol(arr) arr(sol) Array<coeff_t> Evaluate array of variables/expressions

Both sol(x) and x(sol) produce the same result. The x(sol) form is convenient for use in array contexts: for a Var array x of size $n \times m$, x(sol) returns an Array<coeff_t> of size $n \times m$ containing the assigned values (0 or 1).

Setting Variable Values

Expression Description
sol.set(x, value) Set variable x to value (0 or 1)
sol.set(other) Copy all variable values from another Sol
sol.set(ml) Set variable values from a MapList
sol.set(other, ml) Copy from other, then apply MapList ml

A MapList is a list of (Var, value) or (VarInt, value) pairs:

qbpp::MapList ml = {{x[0], 1}, {x[1], 0}, {vi, 5}};
sol.set(ml);

The set methods return Sol&, allowing chaining:

auto full_sol = qbpp::Sol(f).set(sol).set(ml);

Energy and Evaluation

Expression Return Type Description
sol.energy() energy_t Return the stored energy value
sol.comp_energy() energy_t Recompute energy from current variable values and store it
sol.tts() double Time-to-solution (seconds)

sol.energy() returns the energy value that was stored when the solver found the solution. It does not recompute the energy. After calling sol.set() to modify variable values, the stored energy becomes invalid. Calling sol.energy() in this state throws an error. Call sol.comp_energy() to recompute and update the energy before accessing it.

Extracting Integers from Solutions

onehot_to_int() — One-Hot Decoding

Expression Return Type Description
onehot_to_int(sol(x)) Array<coeff_t> Decode one-hot along last axis (default)
onehot_to_int(sol(x), k) Array<coeff_t> Decode one-hot along axis $k$

Decodes along the specified axis and returns an array with one fewer dimension. The output shape is the input shape with axis $k$ removed, and each element is the index of the 1 along that axis. Negative indices are supported (e.g., -1 = last axis). Returns $-1$ for slices that are not valid one-hot vectors (i.e., do not contain exactly one 1).

For more details and examples, see Extracting Integers.

Solver Info

The solver result classes (EasySolverSol, ExhaustiveSolverSol, ABS3SolverSol) inherit from Sol and provide additional information via info().

Expression Return Type Description
sol.info() const KeyValueVector& Key-value pairs of solver information
sol.sols() const std::vector<Sol>& All collected solutions
sol.size() size_t Number of collected solutions
sol[i] const Sol& Access the $i$-th solution

The info() object contains solver metadata as string key-value pairs. Representative keys include:

Key Description
"flip_count" Total number of variable flips performed
"var_count" Number of variables in the model
"term_count" Number of terms in the model
"version" QUBO++ version
"cpu_name" CPU model name
"hostname" Machine hostname

You can iterate over all entries or access by key:

for (const auto& kv : sol.info()) {
  std::cout << kv.key << " = " << kv.value << std::endl;
}

Printing

Sol objects can be printed with std::cout:

std::cout << sol << std::endl;

This outputs a human-readable representation of the solution including variable assignments.


Back to top

Page last modified: 2026.04.04.