US 11,748,707 B2
Quantum computation for bill of materials recommendations
Rodrigo Morimoto Suguiura, São Paulo (BR); and Jair Antunes De Carvalho, Jr., São Paulo (BR)
Assigned to Accenture Global Solutions Limited, Dublin (IE)
Filed by Accenture Global Solutions Limited, Dublin (IE)
Filed on Apr. 7, 2021, as Appl. No. 17/224,625.
Prior Publication US 2022/0327479 A1, Oct. 13, 2022
Int. Cl. G06Q 10/0875 (2023.01); G06N 10/00 (2022.01); G06Q 50/04 (2012.01); G06Q 10/0631 (2023.01); G06N 10/60 (2022.01)
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
OG exemplary drawing
 
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.