METHOD AND SYSTEM FOR GENERATING AN EMBEDDING PATTERN USED FOR SOLVING A QUADRATIC BINARY OPTIMIZATION PROBLEM

摘要

A method and system are disclosed for generating an embedding pattern used for solving a quadratic binary optimization problem using a quadratic solver characterized by an architecture. The method comprises obtaining an indication of a quadratic binary optimization problem; decomposing the quadratic binary optimization problem into a product of graphs representative of the input problem; selecting a graph of the product of graphs representative of the quadratic binary optimization problem; determining a nexus for embedding the selected graph of the product of graphs representative of the input problem in the architecture of the quadratic solver; determining a corresponding pattern for the nexus and buses to generate an embedding pattern and providing an indication of the embedding pattern.