Matthew H Langston

US Patent:

20220374757, Nov 24, 2022

Filed:

May 2, 2022

Appl. No.:

17/735038

Inventors:

- New York NY, US
Matthew Harper LANGSTON - Beacon NY, US
Noah Isaac AMSEL - New York NY, US
RIchard LETHIN - New York NY, US

International Classification:

G06N 10/60
G06F 30/20

Abstract:

A processor-implemented method includes receiving, as input, an array of values characterizing a polynomial feasibility problem representing a physical system for solving a computational problem. The method also includes reducing dimensions of the polynomial feasibility problem by transforming the polynomial feasibility problem into a high-dimensional linear feasibility problem and a non-linear feasibility problem. The method further includes solving the high-dimensional linear feasibility problem to obtain a first set of interim solutions. The method includes solving the non-linear feasibility problem based on the first set of interim solutions to obtain a result of the non-linear feasibility problem. The method also includes outputting parameters characterizing the physical system, with a ground state corresponding to an output solution of the computational problem based on the result obtained from solving the non-linear feasibility problem.