Data privacy protection on cloud-based optimization systems
US11468180B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 31, 2020 |
| Grant date | Oct 11, 2022 |
| Priority date | — |
| Expiry date | Mar 24, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N10/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
According to an aspect of an embodiment, operations may include receiving a first input corresponding to a selection of a combinatorial optimization problem and receiving a set of datapoints as input. The operations may further include generating a first quadratic unconstrained binary optimization (QUBO) formulation based on an objective function for the combinatorial optimization problem and the received set of datapoints. The operations may further include selecting a first privacy setting and encoding the first QUBO formulation based on the selected privacy setting to generate a second QUBO formulation. The operations may further include submitting the generated second QUBO formulation to an optimization solver machine and receiving a first solution of the second QUBO formulation. The operations may further include decoding the first solution to produce a second solution and publishing an output of the combinatorial optimization problem on a user device based on the second solution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.