Quantum Computer System and Method for Partial Differential Equation-Constrained Optimization
AssigneeZapata Computing, Inc.
InventorYudong Cao
Life of this patent
Estimating the term…
Abstract
A computer (such as a classical computer, a quantum computer, or a hybrid quantum-classical computer) which performs PDE-constrained optimization of problems in cases in which, for a fixed {right arrow over (w)}, there is an explicit expression for {right arrow over (s)} that is either optimal or an approximation to the optimal solution. This enables embodiments of the present invention to eliminate {right arrow over (s)} from the optimization problem and to formulate the optimization as a polynomial unconstrained binary optimization (PUBO) problem.
Claims22
A method performed by a hybrid quantum-classical computer, the hybrid quantum-classical computer comprising a classical computer and a quantum computer, the method comprising:
- (A) on the classical computer, transforming an initial problem description of an initial PDE-constrained optimization problem into a transformed problem description of a polynomial unconstrained binary optimization problem in the form of an Ising Hamiltonian;
- (B) on the hybrid quantum-classical computer, executing computer program instructions to generate an approximate ground state of the Ising Hamiltonian.
A system for use with a hybrid quantum-classical computer, the hybrid quantum-classical computer comprising a classical computer and a quantum computer, the classical computer comprising at least one processor and at least one non-transitory computer-readable medium having computer program instructed stored thereon, the computer program instructions being executable by the at least one processor in the classical computer to perform a method, the method comprising:
- (A) on the classical computer, transforming an initial problem description of an initial PDE-constrained optimization problem into a transformed problem description of a polynomial unconstrained binary optimization problem in the form of an Ising Hamiltonian;
- (B) on the hybrid quantum-classical computer, executing computer program instructions to generate an approximate ground state of the Ising Hamiltonian.
Dependencies are inferred from the claim text.