CPC G06Q 10/0875 (2013.01) [G06N 10/00 (2019.01); G06Q 10/06313 (2013.01); G06Q 50/04 (2013.01); G06N 10/60 (2022.01)] | 20 Claims |
1. A computer-implemented method comprising:
receiving data representing a bill of materials (BOM) optimization problem, the BOM optimization problem comprising a task of determining a BOM recommendation that satisfies one or more constraints, wherein each constraint comprises one or more constraint variables and a constraint constant;
converting the one or more constraints from a format that is associated with a classical processor into a format that is associated with a quantum computing resource that comprises a plurality of physical qubits, comprising generating, based on the data representing the BOM optimization problem, a quadratic unconstrained binary optimization (QUBO) formulation, wherein the QUBO formulation comprises i) for each constraint variable in the one or more constraints, a binary representation of the constraint variable and ii) a first parameter that depends on a difference between a respective constraint constant and the binary representations of the constraint variables, wherein the first parameter specifies a number of physical qubits required to obtain a solution to the BOM optimization problem;
obtaining data representing a solution to the BOM optimization problem from the quantum computing resource, wherein the data representing a solution to the BOM optimization problem comprises data representing a low-energy configuration of states of the number of physical qubits; and
initiating an action based on the data representing a solution to the BOM optimization problem.
|