Patents by Inventor Yudong Cao

Yudong Cao has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20230023121
    Abstract: A method and system are provided for modeling the relative performance of algorithms, including quantum algorithms, over a set of problem instances. The model, referred to as a performance estimator, is generated from a selected algorithm and a set a set of problem instances as input, resulting in a generated model. Unlike prior methods, which model the performance of a fixed algorithm on a set of instances, embodiments of the present technology produce a performance estimate without needing to explicitly model the underlying algorithm. The model, once generated by the disclosed technology, may then be utilized to estimate the performance of new algorithms that the model has not been trained on.
    Type: Application
    Filed: June 23, 2022
    Publication date: January 26, 2023
    Inventor: Yudong Cao
  • Patent number: 11537928
    Abstract: A hybrid quantum-classical computer solves systems of equations and eigenvalue problems utilizing non-unitary transformations on the quantum computer. The method may be applied, for example, to principal component analysis, least squares fitting, regression, spectral embedding and clustering, vibrations in mechanics, fluids and quantum chemistry, material sciences, electromagnetism, signal processing, image segmentation and data mining.
    Type: Grant
    Filed: May 1, 2020
    Date of Patent: December 27, 2022
    Assignee: Zapata Computing, Inc.
    Inventors: Yudong Cao, Andrei Kniazev
  • Patent number: 11537770
    Abstract: Mapping of logical qubits to physical qubits is provided. In various embodiments, a first candidate subgraph is selected from a hardware graph. The hardware graph represents a physical quantum circuit. The hardware graph comprises a plurality of nodes corresponding to physical qubits and a plurality of edges corresponding to coupling among the plurality of qubits.
    Type: Grant
    Filed: February 19, 2021
    Date of Patent: December 27, 2022
    Assignee: President and Fellows of Harvard College
    Inventor: Yudong Cao
  • Publication number: 20220389414
    Abstract: Molecular computer techniques for solving a computational problem using an array of reaction sites, for example, droplets, are disclosed. The problem may be represented as a Hamiltonian in terms of problem variables and problem parameters. The reaction sites may have a physicochemical property mapping to discrete site states corresponding to possible values of the problem variables. In a purely molecular approach, the reaction sites have intra-site and inter-site couplings enforced thereon representing the problem parameters, and the array is allowed to evolve, subjected to the enforced couplings, to a final configuration conveying a solution to the problem. In a hybrid classical-molecular approach, an iterative procedure may be performed that involves feeding read-out site states into a digital computer, determining, based on the problem parameters, perturbations to be applied to the states, and allowing the array to evolve under the perturbations to a final configuration conveying a solution to the problem.
    Type: Application
    Filed: October 28, 2020
    Publication date: December 8, 2022
    Inventors: Alan ASPURU-GUZIK, Si Yue GUO, Tony Chang-Chi WU, Pascal Thomas FRIEDERICH, Randall Howard GOLDSMITH, Leroy CRONIN, Abhishek SHARMA, Yudong CAO, Nathan C. GIANNESCHI, Christopher James FORMAN
  • Patent number: 11507872
    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.
    Type: Grant
    Filed: August 16, 2019
    Date of Patent: November 22, 2022
    Assignee: Zapata Computing, Inc.
    Inventors: Yudong Cao, Jonathan P. Olson, Eric R. Anschuetz
  • Publication number: 20220358393
    Abstract: A hybrid quantum-classical computer performs a method which includes converting the output of an initial quantum circuit to a target state of a physical system. A new parametrized quantum circuit, or ansatz, is then generated with the ability to produce a state approximating the target state of the physical system. The parameters of the quantum circuit are adjusted to produce the target state, or to an approximation thereof.
    Type: Application
    Filed: September 16, 2020
    Publication date: November 10, 2022
    Inventors: Eric R. Anschuetz, Yudong Cao
  • Patent number: 11488049
    Abstract: A hybrid quantum-classical computing method for solving optimization problems though applications of non-unitary transformations. An initial state is prepared, a transformation is applied, and the state is updated to provide an improved answer. This update procedure is iterated until convergence to an approximately optimal solution.
    Type: Grant
    Filed: April 9, 2020
    Date of Patent: November 1, 2022
    Assignee: Zapata Computing, Inc.
    Inventors: Yudong Cao, Andrei Kniazev
  • Publication number: 20220335325
    Abstract: Computer-implemented methods and systems define hardware constraints for quantum processors such that the time required to estimate the energy expectation value of a given fermionic Hamiltonian using the method of Bayesian Optimized Operator Expectation Algorithm (BOOEA) is minimized.
    Type: Application
    Filed: April 13, 2022
    Publication date: October 20, 2022
    Inventors: Pierre-Luc Dallaire-Demers, Yudong Cao, Peter D. Johnson
  • Patent number: 11468289
    Abstract: A method for training an adversarial generator from a data set and a classifier includes: (A) training a classical noise generator whose input includes an output of a quantum generator, the classical noise generator having a first set of parameters, the training comprising: sampling from the data set to produce a first sample and a first corresponding label for the first sample; producing an output of the classical noise generator based on the output of the quantum generator and the first sample; producing a noisy example based on the output of the classical noise generator and the first sample; providing the noisy example to the classifier to produce a second corresponding label for the first sample; updating the first set of parameters such that the first corresponding label of the first sample differs from the second corresponding label of the first sample.
    Type: Grant
    Filed: February 12, 2021
    Date of Patent: October 11, 2022
    Assignee: Zapata Computing, Inc.
    Inventors: Yudong Cao, Jonathan P. Olson
  • Patent number: 11455564
    Abstract: Qubit allocation for noisy intermediate-scale quantum computers is provided. A quantum circuit comprises a plurality of logical qubits. A hardware specification comprising a connectivity graph of a plurality of physical qubits. A directed acyclic allocation graph is determined based on the plurality of logical qubits and the connectivity graph. The allocation graph comprises a node for each possible allocation of the plurality of logical qubits to the plurality of physical qubits, each allocation having a fidelity, and a plurality of directed edges, each edge connecting to its corresponding first node from its corresponding second node, the first node corresponding to a first allocation, the second node corresponding to a sub-allocation of the first allocation. The allocation graph is searched for a weighted shortest path from a root node of the allocation graph to a leaf node of the allocation graph. The allocation corresponding to the weighted shortest path is outputted.
    Type: Grant
    Filed: October 21, 2019
    Date of Patent: September 27, 2022
    Assignee: President and Fellows of Harvard College
    Inventors: Prineha Narang, Will Thomas Finigan, Michael Cubeddu, Yudong Cao, Thomas Richard Lively
  • Publication number: 20220283878
    Abstract: A data router receives data from a data source and stores the data in a buffer of the data router. The data router analyzes the data in the buffer to identify the data source. The data router uses a routing map to identify a destination for the data based on the data source and streams the data from the buffer to the destination.
    Type: Application
    Filed: March 1, 2022
    Publication date: September 8, 2022
    Inventors: Yudong Cao, Eric Reuthe, Jonathan P. Olson
  • Publication number: 20220041604
    Abstract: The application relates to N-(4-fluoro-3-(6-(3-methylpyridin-2-yl)-[1,2,4]triazolo[1,5-a]pyrimidin-2-yl)phenyl)-2,4-dimethyloxazole-5-carboxamide (Compound I) fumaric acid co-crystals and X-ray amorphous complexes of Compound (I) and fumaric acid. The application also provides methods of making the same; pharmaceutical compositions comprising them; and their use in treating, preventing, inhibiting, ameliorating, or eradicating the pathology and/or symptomology of a disease caused by a kinetoplastid parasite, such as leishmaniasis, human African trypanosomiasis and Chagas disease.
    Type: Application
    Filed: October 8, 2019
    Publication date: February 10, 2022
    Inventors: Yudong Cao, Siyi Jiang, Hongyong Kim, Andreas Kordikowski, Irene Xia, Bo Yu, Jing Zhang, Yi Zhao
  • Publication number: 20210374550
    Abstract: A quantum computer includes an efficient and exact quantum circuit for performing quantum state compression.
    Type: Application
    Filed: August 16, 2019
    Publication date: December 2, 2021
    Inventors: Yudong Cao, Peter D. Johnson
  • Publication number: 20210374595
    Abstract: A quantum computer directs an amplitude of a qubit to be proportional to the value of a function g of N variables {right arrow over (xk)} by: (A) initializing M+1 qubits on the quantum computer, the M+1 qubits comprising: (1) a target qubit t having an amplitude of a reference state; and (2) a control register with M qubits {ql}; and (B) changing the value of the amplitude of the reference state on the target qubit t, the changing comprising: (B)(1) applying a sequence of SU(2) gates to the target qubit t, the sequence of SU(2) gates comprising M controlled quantum gates Gi and at least one rotation parameter, wherein at least one qubit of the control register acts as a control qubit for the controlled quantum gate Gi; and (B)(2) tuning the at least one rotation parameter until a halting criterion based on the amplitude of the reference state is satisfied.
    Type: Application
    Filed: June 2, 2021
    Publication date: December 2, 2021
    Inventor: Yudong Cao
  • Patent number: 11169801
    Abstract: A hybrid quantum classical (HQC) computer, which includes both a classical computer component and a quantum computer component, solves linear systems. The HQC decomposes the linear system to be solved into subsystems that are small enough to be solved by the quantum computer component, under control of the classical computer component. The classical computer component synthesizes the outputs of the quantum computer component to generate the complete solution to the linear system.
    Type: Grant
    Filed: October 4, 2019
    Date of Patent: November 9, 2021
    Assignee: Zapata Computing, Inc.
    Inventor: Yudong Cao
  • Publication number: 20210272002
    Abstract: A quantum computer or a hybrid quantum-classical (HQC) computer leverages the power of noisy intermediate-scale quantum (NISQ) superconducting quantum processors at and/or beyond the supremacy regime to evaluate the ground state energy of an electronic structure Hamiltonian.
    Type: Application
    Filed: September 26, 2020
    Publication date: September 2, 2021
    Inventors: Pierre-Luc Dallaire-Demers, Yudong Cao, Amara Katabarwa, Jerome Florian Gonthier, Peter D. Johnson
  • Patent number: 11106993
    Abstract: A quantum computer or a hybrid quantum-classical (HQC) computer leverages the power of noisy intermediate-scale quantum (NISQ) superconducting quantum processors at and/or beyond the supremacy regime to evaluate the ground state energy of an electronic structure Hamiltonian.
    Type: Grant
    Filed: September 26, 2020
    Date of Patent: August 31, 2021
    Assignee: Zapata Computing, Inc.
    Inventors: Pierre-Luc Dallaire-Demers, Yudong Cao, Amara Katabarwa, Jerome Florian Gonthier, Peter D. Johnson
  • Publication number: 20210255856
    Abstract: A hybrid quantum classical (HQC) computer, which includes both a classical computer component and a quantum computer component, solves linear systems. The HQC decomposes the linear system to be solved into subsystems that are small enough to be solved by the quantum computer component, under control of the classical computer component. The classical computer component synthesizes the outputs of the quantum computer component to generate the complete solution to the linear system.
    Type: Application
    Filed: October 4, 2019
    Publication date: August 19, 2021
    Inventor: Yudong CAO
  • Publication number: 20210256351
    Abstract: A method for training an adversarial generator from a data set and a classifier includes: (A) training a classical noise generator whose input includes an output of a quantum generator, the classical noise generator having a first set of parameters, the training comprising: sampling from the data set to produce a first sample and a first corresponding label for the first sample; producing an output of the classical noise generator based on the output of the quantum generator and the first sample; producing a noisy example based on the output of the classical noise generator and the first sample; providing the noisy example to the classifier to produce a second corresponding label for the first sample; updating the first set of parameters such that the first corresponding label of the first sample differs from the second corresponding label of the first sample.
    Type: Application
    Filed: February 12, 2021
    Publication date: August 19, 2021
    Inventors: Yudong Cao, Jonathan P. Olson
  • Publication number: 20210173988
    Abstract: Mapping of logical qubits to physical qubits is provided. In various embodiments, a first candidate subgraph is selected from a hardware graph. The hardware graph represents a physical quantum circuit. The hardware graph comprises a plurality of nodes corresponding to physical qubits and a plurality of edges corresponding to coupling among the plurality of qubits.
    Type: Application
    Filed: February 19, 2021
    Publication date: June 10, 2021
    Inventor: Yudong Cao