METHOD AND SYSTEM FOR GENERATING AN EMBEDDING PATTERN USED FOR SOLVING A QUADRATIC BINARY OPTIMIZATION PROBLEM
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
May 4, 2017
app pub date -
Nov 4, 2016
filing date -
Nov 4, 2015
priority date (Note) -
Published
status (Latency Note)
Importance
Abstract
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.
First Claim
Family
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully