Patents by Inventor Vasil S. Denchev

Vasil S. Denchev 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).

  • Patent number: 12260341
    Abstract: Methods and apparatus for quantum assisted optimization. In one aspect, a method includes obtaining a set of initial input states, applying one or more of (i) dynamical thermal fluctuations and (ii) cluster update algorithms to the set of input states and subsequent input states when the states evolve within the classical information processors, applying dynamical quantum fluctuations to the set of input states and subsequent states when the states evolve within the quantum systems and repeating the application steps until a desirable output state is obtained.
    Type: Grant
    Filed: September 19, 2022
    Date of Patent: March 25, 2025
    Assignee: Google LLC
    Inventors: Vasil S. Denchev, Masoud Mohseni, Hartmut Neven
  • Patent number: 12159206
    Abstract: Methods, systems, and apparatus, for totally corrective boosting with cardinality penalization are described. One of the methods includes obtaining initialization data identifying training examples, a dictionary of weak classifiers, and an active weak classifier matrix. Iterations of a totally corrective boosting with cardinality penalization process are performed, wherein each iteration performs operations comprising selecting a weak classifier from the dictionary of weak classifiers that most violates a constraint of a dual of the primal problem. The selected weak classifier is included in the active weak classifier matrix. The primal problem is optimized, and a discrete weight vector is determined. Weak classifiers are identified from the active weak classifier matrix with respective discrete weights greater than a threshold. The regularized risk is optimized, and a continuous weight vector is determined.
    Type: Grant
    Filed: April 3, 2023
    Date of Patent: December 3, 2024
    Assignee: Google LLC
    Inventors: Vasil S. Denchev, Hartmut Neven
  • Patent number: 11915101
    Abstract: In one aspect, a method includes identifying (i) a computational problem that is a candidate for a quantum computation, and (ii) one or more numerical algorithms for solving the candidate computational problem; providing input task data identifying (i) the candidate computational problem, and (ii) the one or more numerical algorithms, to a numerical quantum experimentation system, wherein the numerical quantum experimentation system comprises multiple universal numerics workers, a universal numerics worker, of the multiple universal numerics workers being configured to solve the candidate computational problem using the one or more numerical algorithms; receiving, from the numerical quantum experimentation system, data representing results of the one or more numerical algorithms to solve the candidate computational problem; and determining whether the received data indicates that a quantum computation applied to the candidate computational problem has a greater efficacy at a solution than a classical computat
    Type: Grant
    Filed: November 12, 2021
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventor: Vasil S. Denchev
  • Patent number: 11861466
    Abstract: A system comprises a network of computers comprising a master computer and slave computers. For a machine learning problem that is partitioned into a number of correlated sub-problems, each master computer is configured to store tasks associated with the machine learning problem, and each of the slave computers is assigned one of the correlated sub-problems. Each slave computer is configured to store variables or parameters or both associated with the assigned one of the correlated sub-problems; obtain information about one or more tasks stored by the master computer without causing conflict with other slave computers with regard to the information; perform computations to update the obtained information and the variables or parameters or both of the assigned sub-problem; send the updated information to the master computer to update the information stored at the master computer; and store the updated variables or parameters or both of the assigned sub-problem.
    Type: Grant
    Filed: December 18, 2019
    Date of Patent: January 2, 2024
    Assignee: Google LLC
    Inventors: Hartmut Neven, Nan Ding, Vasil S. Denchev
  • Patent number: 11620573
    Abstract: Methods, systems, and apparatus, for totally corrective boosting with cardinality penalization are described. One of the methods includes obtaining initialization data identifying training examples, a dictionary of weak classifiers, and an active weak classifier matrix. Iterations of a totally corrective boosting with cardinality penalization process are performed, wherein each iteration performs operations comprising selecting a weak classifier from the dictionary of weak classifiers that most violates a constraint of a dual of the primal problem. The selected weak classifier is included in the active weak classifier matrix. The primal problem is optimized, and a discrete weight vector is determined. Weak classifiers are identified from the active weak classifier matrix with respective discrete weights greater than a threshold. The regularized risk is optimized, and a continuous weight vector is determined.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: April 4, 2023
    Assignee: Google LLC
    Inventors: Vasil S. Denchev, Hartmut Neven
  • Publication number: 20230008626
    Abstract: Methods and apparatus for quantum assisted optimization. In one aspect, a method includes obtaining a set of initial input states, applying one or more of (i) dynamical thermal fluctuations and (ii) cluster update algorithms to the set of input states and subsequent input states when the states evolve within the classical information processors, applying dynamical quantum fluctuations to the set of input states and subsequent states when the states evolve within the quantum systems and repeating the application steps until a desirable output state is obtained.
    Type: Application
    Filed: September 19, 2022
    Publication date: January 12, 2023
    Inventors: Vasil S. Denchev, Masoud Mohseni, Hartmut Neven
  • Patent number: 11449760
    Abstract: Methods and apparatus for quantum assisted optimization. In one aspect, a method includes obtaining a set of initial input states, applying one or more of (i) dynamical thermal fluctuations and (ii) cluster update algorithms to the set of input states and subsequent input states when the states evolve within the classical information processors, applying dynamical quantum fluctuations to the set of input states and subsequent states when the states evolve within the quantum systems and repeating the application steps until a desirable output state is obtained.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: September 20, 2022
    Assignee: Google LLC
    Inventors: Vasil S. Denchev, Masoud Mohseni, Hartmut Neven
  • Publication number: 20220101170
    Abstract: In one aspect, a method includes identifying (i) a computational problem that is a candidate for a quantum computation, and (ii) one or more numerical algorithms for solving the candidate computational problem; providing input task data identifying (i) the candidate computational problem, and (ii) the one or more numerical algorithms, to a numerical quantum experimentation system, wherein the numerical quantum experimentation system comprises multiple universal numerics workers, a universal numerics worker, of the multiple universal numerics workers being configured to solve the candidate computational problem using the one or more numerical algorithms; receiving, from the numerical quantum experimentation system, data representing results of the one or more numerical algorithms to solve the candidate computational problem; and determining whether the received data indicates that a quantum computation applied to the candidate computational problem has a greater efficacy at a solution than a classical computat
    Type: Application
    Filed: November 12, 2021
    Publication date: March 31, 2022
    Inventor: Vasil S. Denchev
  • Patent number: 11205134
    Abstract: Methods, systems, and apparatus for numerical quantum experimentation.
    Type: Grant
    Filed: November 1, 2016
    Date of Patent: December 21, 2021
    Assignee: Google LLC
    Inventor: Vasil S. Denchev
  • Patent number: 10558932
    Abstract: A system comprises a network of computers comprising a master computer and slave computers. For a machine learning problem that is partitioned into a number of correlated sub-problems, each master computer is configured to store tasks associated with the machine learning problem, and each of the slave computers is assigned one of the correlated sub-problems. Each slave computer is configured to store variables or parameters or both associated with the assigned one of the correlated sub-problems; obtain information about one or more tasks stored by the master computer without causing conflict with other slave computers with regard to the information; perform computations to update the obtained information and the variables or parameters or both of the assigned sub-problem; send the updated information to the master computer to update the information stored at the master computer; and store the updated variables or parameters or both of the assigned sub-problem.
    Type: Grant
    Filed: April 23, 2015
    Date of Patent: February 11, 2020
    Assignee: Google LLC
    Inventors: Hartmut Neven, Nan Ding, Vasil S. Denchev
  • Publication number: 20190258952
    Abstract: Methods, systems, and apparatus for numerical quantum experimentation.
    Type: Application
    Filed: November 1, 2016
    Publication date: August 22, 2019
    Inventor: Vasil S. Denchev
  • Publication number: 20190164059
    Abstract: Methods and apparatus for quantum assisted optimization. In one aspect, a method includes obtaining a set of initial input states, applying one or more of (i) dynamical thermal fluctuations and (ii) cluster update algorithms to the set of input states and subsequent input states when the states evolve within the classical information processors, applying dynamical quantum fluctuations to the set of input states and subsequent states when the states evolve within the quantum systems and repeating the application steps until a desirable output state is obtained.
    Type: Application
    Filed: December 30, 2016
    Publication date: May 30, 2019
    Inventors: Vasil S. Denchev, Masoud Mohseni, Hartmut Neven