Methods are provided for implementing schemes for embedding a particular optimization problem into a particular hardware solution employing unique graph embedding techniques. The disclosed methods implement an adiabatic quantum optimization in a quantum computing device or a quantum processor. Heuristics for graph minor embedding are employed to map a problem graph structure of a particular binary unconstrained optimization problem onto a physical graph structure (topology) of the quantum computing device or quantum processor to provide an optimized hardware implementation. Known constraints that are presented with current schemes in their application to particular hardware solutions are avoided, including limited qubit connectivity and the presence of faulty qubits.
Please help me write a proper abstract based on the patent claims. CLAIM: 1. A computer-implemented method of embedding a logical problem graph into a physical graph comprising: identifying a logical problem graph; identifying a hardware graph on which the logical problem graph can be embedded; performing, with a processor, an initial embedding of the logical problem graph on the hardware graph; iterating, with the processor, locations of nodes in the logical problem graph on the hardware graph to revise the initial embedding; and returning the embedding as an output. 2. The computer-implemented method of claim 1, the iterating the locations of the nodes comprising: selecting a node for movement from a first location to a second location on the hardware graph; removing the node from the first location on the hardware graph; and re-placing the node in the second location on the hardware graph. 3. The computer-implemented method of claim 2, the selecting the node for movement comprising selecting individual nodes for movement. 4. The computer-implemented method of claim 2, the selecting the node for movement comprising selecting groups of nodes for movement. 5. The computer-implemented method of claim 2, the second location being comparatively closer to the all logical neighbors of the selected node than the first location 6. The computer-implemented method of claim 5, further comprising determining a comparatively closer location by applying a breadth-first search. 7. The computer-implemented method of claim 2, the selecting the node for movement being performed in a specified order for a plurality of nodes. 8. The computer-implemented method of claim 7, the specified order being according to a breadth-first search. 9. The computer-implemented method of claim 1, the initial embedding of the logical problem graph on the hardware graph comprising initially placing all nodes of the logical problem graph on the hardware graph. 10. The computer-implemented method of claim 1, the initial embedding of the logical problem graph on the hardware graph comprising initially placing at least some of the nodes as close as possible to all of the already-embedded logical neighbor nodes to the at least some of the nodes being initially placed. 11. The computer-implemented method of claim 1, further comprising: establishing a number of iterations to complete the embedding; and repeating the iterating with respect to all of the nodes of the logical problem graph until the established number of iterations is achieved. 12. The computer-implemented method of claim 11, the number of iterations being user selected. 13. The computer-implemented method of claim 11, further comprising: evaluating whether a size of the logical problem graph embedded on the hardware graph can be reduced; and further iterating the locations of the nodes in the logical problem graph on the hardware graph to reduce the size. 14. The computer-implemented method of claim 1, further comprising connecting the nodes after the iterating. 15. The computer-implemented method of claim 14, further comprising: when two nodes are interconnected, determining a shortest path between a first node and a second node; copying the first node according to a specified percentage a along an interconnecting path; and copying the second node along the remainder of the interconnecting path. 16. A computer-implemented method of embedding a logical problem graph into a physical graph comprising: identifying a logical problem graph; identifying a hardware graph on which the logical problem graph can be embedded; obtaining all edges from the logical problem graph; randomizing, with a processor, the edges to cause all edges to queue in a randomized order; arbitrarily placing logical nodes from the logical problem graph on the hardware graph; removing an edge from the edge queue and placing the edge on the hardware graph; and returning the embedding as an output. 17. The computer implemented method of claim 16, the placing the edge on the hardware graph comprising: determining that only a first node exists on the hardware graph; randomly placing a second node on the hardware graph; and establishing a shortest path connection between the first node and the second node. 18. The computer implemented method of claim 16, the placing the edge on the hardware graph comprising: determining that nether a first node or a second node exists on the hardware graph; randomly placing the first node and the second node on the hardware graph; and establishing a shortest path connection between the first node and the second node. 19. The computer-implemented method of claim 16, further comprising performing a reduction on an embedded graph. 20. The computer-implemented method of claim 19, the reduction comprising removing nodes in instances in which it is determined that the removing does not break connectivity in the embedded graph.