The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 13, 2018
Filed:
Dec. 22, 2015
1qb Information Technologies Inc., Vancouver, British Columbia, CA;
Arman Zaribafiyan, Vancouver, CA;
Dominic Marchand, Vancouver, CA;
1QG INFORMATION TECHNOLOGIES INC., Vancouver, British Columbia, CA;
Abstract
A method for solving a problem involving a hypergraph partitioning is disclosed, the method comprising receiving an indication of a problem involving a hypergraph partitioning; obtaining at least one property associated with a quadratic unconstrained binary optimization solver operatively coupled with the digital computer; formulating a partitioning problem of the hypergraph as an unconstrained binary optimization problem; reducing the unconstrained binary optimization problem into a quadratic unconstrained binary optimization problem; mapping the quadratic unconstrained binary optimization problem into the quadratic unconstrained binary optimization solver; obtaining from the quadratic unconstrained binary optimization solver at least one solution to the quadratic unconstrained binary optimization problem; applying a refinement procedure and translating the refined at least one solution to provide an indication of the partitioning and providing a solution to the problem.