dwave.graphs.algorithms.coloring.chimera_two_color

chimera_two_color(q: tuple[int, int, int, int]) → int

Returns a node color sufficient for two coloring a Chimera graph.

Parameters:

q – Qubit label in standard coordinate format: (i, j, u, k).

Returns:

A color in {0, 1}.

Example

A mapping of every qubit in a Chimera graph to one of two colors.

>>> m = 2
>>> G = dwave.graphs.chimera_graph(m, coordinates=True)
>>> colors = {q: dwave.graphs.chimera_two_color(q) for q in G.nodes()}