The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 22, 2022

Filed:

Aug. 16, 2019
Applicant:

Zapata Computing, Inc., Cambridge, MA (US);

Inventors:

Yudong Cao, Cambridge, MA (US);

Jonathan P. Olson, Cambridge, MA (US);

Eric R. Anschuetz, Cambridge, MA (US);

Assignee:

Zapata Computing, Inc., Boston, MA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06N 10/00 (2022.01); G06N 7/08 (2006.01); H03K 19/21 (2006.01);
U.S. Cl.
CPC ...
G06N 10/00 (2019.01); G06N 7/08 (2013.01); H03K 19/21 (2013.01);
Abstract

A hybrid quantum-classical (HQC) computing system, including a quantum computing component and a classical computing component, computes the inverse of a Boolean function for a given output. The HQC computing system translates a set of constraints into interactions between quantum spins; forms, from the interactions, an Ising Hamiltonian whose ground state encodes a set of states of a specific input value that are consistent with the set of constraints; performs, on the quantum computing component, a quantum optimization algorithm to generate an approximation to the ground state of the Ising Hamiltonian; and measures the approximation to the ground state of the Ising Hamiltonian, on the quantum computing component, to obtain a plurality of input bits which are a satisfying assignment of the set of constraints.


Find Patent Forward Citations

Loading…