公开(公告)号：US20190019102A1

公开(公告)日：2019-01-17

申请号：US16067428

申请日：2015-12-30

Applicant: Ryan BABBUSH ,  Nan DING ,  GOOGLE LLC

Inventor： Ryan Babbush ,  Nan Ding

IPC: G06N99/00 ,  G06F17/10

Abstract: Methods, systems, and apparatus for quantum phase estimation. In one aspect, an apparatus includes a quantum circuit comprising: a first quantum register comprising at least one ancilla qubit, a second quantum register comprising one or more qubits, wherein the second quantum register is prepared in a quantum state that is not an eigenstate of a unitary operator operating on the first and second quantum register; and a phase learning system, configured to learn phases of the eigenvalues of the unitary operator.

公开(公告)号：US11030548B1

公开(公告)日：2021-06-08

申请号：US16413273

申请日：2019-05-15

Applicant: Google LLC

Inventor： Nan Ding ,  Masoud Mohseni ,  Hartmut Neven

IPC: G06N20/00 ,  G06N10/00 ,  G06N7/00

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a quantum oracle to make inference in complex machine learning models that is capable of solving artificial intelligent problems. Input to the quantum oracle is derived from the training data and the model parameters, which maps at least part of the interactions of interconnected units of the model to the interactions of qubits in the quantum oracle. The output of the quantum oracle is used to determine values used to compute loss function values or loss function gradient values or both during a training process.

公开(公告)号：US20200234176A1

公开(公告)日：2020-07-23

申请号：US16841320

申请日：2020-04-06

Applicant: Google LLC

Inventor： Ryan Babbush ,  Nan Ding

IPC: G06N10/00 ,  G06F17/10

Abstract: Methods, systems, and apparatus for quantum phase estimation. In one aspect, an apparatus includes a quantum circuit comprising a first quantum register comprising at least one ancilla qubit, quantum gates, comprising at least (i) two Hadamard gates, (ii) a phase gate, (iii) a unitary operator, and (iv) a measurement operator, a second quantum register comprising one or more qubits, wherein the second quantum register is prepared in an arbitrary quantum state that is not an eigenstate of the unitary operator; and a phase learning system, configured to perform phase estimation experiments on the quantum circuit, comprising repeatedly measuring the state of an ancilla qubit for each phase estimation experiment to determine an expectation value of the state of the ancilla qubit and learn phases of the eigenvalues of the unitary operator.

公开(公告)号：US10339466B1

公开(公告)日：2019-07-02

申请号：US14484039

申请日：2014-09-11

Applicant: Google LLC

Inventor： Nan Ding ,  Masoud Mohseni ,  Hartmut Neven

IPC: G06N7/00 ,  G06N10/00 ,  G06N20/00

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a quantum oracle to make inference in complex machine learning models that is capable of solving artificial intelligent problems. Input to the quantum oracle is derived from the training data and the model parameters, which maps at least part of the interactions of interconnected units of the model to the interactions of qubits in the quantum oracle. The output of the quantum oracle is used to determine values used to compute loss function values or loss function gradient values or both during a training process.

公开(公告)号：US10019506B1

公开(公告)日：2018-07-10

申请号：US14752410

申请日：2015-06-26

Applicant: Google LLC

Inventor： Yuan Li ,  Hartwig Adam ,  Jia Deng ,  Nan Ding

IPC: G06F17/30 ,  G06T11/20 ,  G06K9/62

CPC classification number: G06F16/285 ,  G06F16/5838 ,  G06K9/4628 ,  G06K9/6267 ,  G06K9/6892 ,  G06T11/206

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying objects in images. One of the methods includes obtaining data identifying a plurality of object categories; obtaining relationship data for the plurality of object categories; determining a plurality of valid assignments from the relationship data; obtaining, for an image, a respective raw image score for each of the object categories, wherein the raw image score for each of the object categories represents an estimate of a likelihood that the image includes an image of an object that belongs to the object category; and generating a respective final score for each of the object categories from the raw image scores using the valid assignments, wherein the final score for each of the object categories represents the likelihood that the image includes an image of an object that belongs to the object category.

公开(公告)号：US20220147860A1

公开(公告)日：2022-05-12

申请号：US17584041

申请日：2022-01-25

Applicant: Google LLC

Inventor： Ryan Babbush ,  Nan Ding

IPC: G06N10/60 ,  G06N10/20 ,  G06F17/11

Abstract: Methods, systems, and apparatus for quantum phase estimation. In one aspect, an apparatus includes a quantum circuit comprising a first quantum register comprising at least one ancilla qubit, quantum gates, comprising at least (i) two Hadamard gates, (ii) a phase gate, (iii) a unitary operator, and (iv) a measurement operator, a second quantum register comprising one or more qubits, wherein the second quantum register is prepared in an arbitrary quantum state that is not an eigenstate of the unitary operator; and a phase learning system, configured to perform phase estimation experiments on the quantum circuit, comprising repeatedly measuring the state of an ancilla qubit for each phase estimation experiment to determine an expectation value of the state of the ancilla qubit and learn phases of the eigenvalues of the unitary operator.

公开(公告)号：US11244240B2

公开(公告)日：2022-02-08

申请号：US16301863

申请日：2016-05-17

Applicant: Google LLC

Inventor： John Martinis ,  Nan Ding ,  Ryan Babbush ,  Sergei V. Isakov ,  Hartmut Neven ,  Vadim Smelyanskiy ,  Sergio Boixo Castrillo

IPC: G06N10/00

Abstract: Methods and apparatus for estimating the fidelity of quantum hardware. In one aspect, a method includes accessing a set of quantum gates; sampling a subset of quantum gates from the set of quantum gates, wherein the subset of quantum gates defines a quantum circuit; applying the quantum circuit to a quantum system and performing measurements on the quantum system to determine output information of the quantum system; calculating output information of the quantum system based on application of the quantum circuit to the quantum system; and estimating a fidelity of the quantum circuit based on the determined output information and the calculated output information of the quantum system.

公开(公告)号：US12229635B2

公开(公告)日：2025-02-18

申请号：US17574192

申请日：2022-01-12

Applicant: Google LLC

Inventor： John Martinis ,  Nan Ding ,  Ryan Babbush ,  Sergei V. Isakov ,  Hartmut Neven ,  Vadim Smelyanskiy ,  Sergio Boixo Castrillo

IPC: G06N10/00

Abstract: Methods and apparatus for estimating the fidelity of quantum hardware. In one aspect, a method includes accessing a set of quantum gates; sampling a subset of quantum gates from the set of quantum gates, wherein the subset of quantum gates defines a quantum circuit; applying the quantum circuit to a quantum system and performing measurements on the quantum system to determine output information of the quantum system; calculating output information of the quantum system based on application of the quantum circuit to the quantum system; and estimating a fidelity of the quantum circuit based on the determined output information and the calculated output information of the quantum system.

公开(公告)号：US11861466B1

公开(公告)日：2024-01-02

申请号：US16719881

申请日：2019-12-18

Applicant: Google LLC

Inventor： Hartmut Neven ,  Nan Ding ,  Vasil S. Denchev

IPC: G06N20/00 ,  G06N10/00 ,  G06F17/16

CPC classification number: G06N20/00 ,  G06F17/16 ,  G06N10/00

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.

公开(公告)号：US20220138610A1

公开(公告)日：2022-05-05

申请号：US17574192

申请日：2022-01-12

Applicant: Google LLC

Inventor： John Martinis ,  Nan Ding ,  Ryan Babbush ,  Sergei V. Isakov ,  Hartmut Neven ,  Vadim Smelyanskiy ,  Sergio Boixo Castrillo

IPC: G06N10/00

Abstract: Methods and apparatus for estimating the fidelity of quantum hardware. In one aspect, a method includes accessing a set of quantum gates; sampling a subset of quantum gates from the set of quantum gates, wherein the subset of quantum gates defines a quantum circuit; applying the quantum circuit to a quantum system and performing measurements on the quantum system to determine output information of the quantum system; calculating output information of the quantum system based on application of the quantum circuit to the quantum system; and estimating a fidelity of the quantum circuit based on the determined output information and the calculated output information of the quantum system.