Patent ID: 11861456
Assignee: QUANTINUUM LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 15:
16. The apparatus of claim 15, wherein to generate the weighted graph, the apparatus is configured to:
generate a first set of nodes representing a first subset of pairs from the original starting positions pairing set, the first subset of pairs comprising a subset of ee-pairs or a subset of oo-pairs from the original starting positions pairing set;
generate a second set of nodes representing a second subset of pairs from the original starting positions pairing set, the second subset of pairs comprising the other of the ee-pairs or the subset of oo-pairs from the original starting positions pairing set;
generate a third set of nodes representing a third subset of pairs from the original starting positions pairing set, the third subset of pairs comprising a subset of eo-pairs from the original starting positions pairing set;
generate a first set of directed edges emitting from each first node associated with the first set of nodes to a second node associated with the second set of nodes, wherein the first node is associated with a starting positions pair comprising at least one position that is adjacent to at least one position of a second starting positions pair associated with the second node consistent with a first phase of sort;
generate a single source node and a second set of directed edges from the single source node to each node of the first set of nodes; and
generate a single target node and a third set of directed edges from each node of the second set of nodes to the single target node.