-
公开(公告)号：US20190164059A1
公开(公告)日：2019-05-30
申请号：US16096237
申请日：2016-12-30
Applicant: Google LLC
Inventor： Vasil S. Denchev , Masoud Mohseni , Hartmut Neven
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.
-
公开(公告)号：US11620573B1
公开(公告)日：2023-04-04
申请号：US16555943
申请日：2019-08-29
Applicant: Google LLC
Inventor： Vasil S. Denchev , Hartmut Neven
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. The classifier is determined as an ensemble identified by the weak classifiers and the continuous weight vector.
-
公开(公告)号：US12260341B2
公开(公告)日：2025-03-25
申请号：US17933339
申请日：2022-09-19
Applicant: Google LLC
Inventor： Vasil S. Denchev , Masoud Mohseni , Hartmut Neven
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.
-
公开(公告)号：US11449760B2
公开(公告)日：2022-09-20
申请号：US16096237
申请日：2016-12-30
Applicant: Google LLC
Inventor： Vasil S. Denchev , Masoud Mohseni , Hartmut Neven
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.
-
公开(公告)号：US11205134B2
公开(公告)日：2021-12-21
申请号：US16344833
申请日：2016-11-01
Applicant: Google LLC
Inventor： Vasil S. Denchev
Abstract: Methods, systems, and apparatus for numerical quantum experimentation. 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 for arriving at a solution than a classical computation applied to the candidate computational problem.
-
Patent Agency Ranking
公开(公告)号：US12159206B1
公开(公告)日：2024-12-03
申请号：US18130331
申请日：2023-04-03
Applicant: Google LLC
Inventor： Vasil S. Denchev , Hartmut Neven
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. The classifier is determined as an ensemble identified by the weak classifiers and the continuous weight vector.
-
公开(公告)号：US11861466B1
公开(公告)日：2024-01-02
申请号：US16719881
申请日：2019-12-18
Applicant: Google LLC
Inventor： Hartmut Neven , Nan Ding , Vasil S. Denchev
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.
-
公开(公告)号：US20220101170A1
公开(公告)日：2022-03-31
申请号：US17525581
申请日：2021-11-12
Applicant: Google LLC
Inventor： Vasil S. Denchev
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 computation applied to the candidate computational problem.
-
公开(公告)号：US11915101B2
公开(公告)日：2024-02-27
申请号：US17525581
申请日：2021-11-12
Applicant: Google LLC
Inventor： Vasil S. Denchev
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 computation applied to the candidate computational problem.
-
公开(公告)号：US20230008626A1
公开(公告)日：2023-01-12
申请号：US17933339
申请日：2022-09-19
Applicant: Google LLC
Inventor： Vasil S. Denchev , Masoud Mohseni , Hartmut Neven
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.
-
-
-
-
-
-
-
-
-
Search Results
11
records
(took 0.013 seconds)
