Patent ID: 8244662
Filing Date: 2012-08-14
Classification: G06T

Abstract:
1. A method for use in the solution of a problem by a quantum processor that comprises a number of qubits with coupling devices therebetween, the method comprising: mapping the problem into a source graph having a graph format which includes a number of vertices and a number of edges, the edges connecting respective pairs of the vertices; embedding the source graph onto the quantum processor as a target graph which includes a number of vertices and a number of edges, wherein each vertex from the source graph is represented by at least one respective qubit in the quantum processor and each edge from the source graph is represented by at least one respective coupling device in the quantum processor, and wherein at least one vertex from the source graph is represented by two or more qubits in the quantum processor; and optimizing the embedding of the source graph onto the quantum processor, wherein optimizing the embedding of the source graph onto the quantum processor includes at least one of: performing a degree-K pruning, wherein K is a positive integer; disconnecting at least one vertex in the target graph from another vertex in the target graph, wherein disconnecting at least one vertex in the target graph from another vertex in the target graph includes deactivating a coupling device therebetween; connecting at least one vertex in the target graph to another vertex in the target graph, wherein connecting at least one vertex in the target graph to another vertex in the target graph includes activating a coupling device therebetween; reducing a total number of vertices in the target graph; reducing a total number of edges in the target graph; reducing an area occupied by the target graph; executing a path finding algorithm to optimize an assignment of the vertices in the target graph; or executing a path finding algorithm to optimize an assignment of the edges in the target graph.