Patents by Inventor Nan Ding

Nan Ding 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: 12229635
    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.
    Type: Grant
    Filed: January 12, 2022
    Date of Patent: February 18, 2025
    Assignee: Google LLC
    Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • 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: 11788473
    Abstract: The present invention belongs to the technical field of control of aero-engines, and proposes an adaptive boosting algorithm-based turbofan engine direct data-driven control method. First, a turbofan engine controller is designed based on the Least Squares Support Vector Machine (LSSVM) algorithm, and further, the weight of a training sample is changed by an adaptive boosting algorithm so as to construct a turbofan engine direct data-driven controller combining a plurality of basic learners into strong learners. Compared with the previous solution only adopting LS SVM, the present invention enhances the control precision, improves the generalization ability of the algorithm, and effectively solves the problem of sparsity of samples by the adaptive boosting method. By the adaptive boosting algorithm-based turbofan engine direct data-driven control method designed by the present invention.
    Type: Grant
    Filed: March 19, 2020
    Date of Patent: October 17, 2023
    Assignee: DALIAN UNIVERSITY OF TECHNOLOGY
    Inventors: Yanhua Ma, Nan Ding, Ximing Sun, Xudong Zhao
  • Patent number: 11380144
    Abstract: A vehicle running status field model-based information transmission frequency optimization method in the Internet of Vehicles belongs to the technical field of network communications. The method establishes a running status field model according to the real-time running status of a road vehicle to describe the degree of risk of the vehicle, the degree of risk can be used to dynamically adjust the transmission frequency of safety-critical information, and the transmission frequency of non-safety-critical information is adjusted through the real-time transmission frequency of safety-critical information to achieve the purpose of improving the utilization ratio of link. The method establishes the running status field model of a moving vehicle, uses the risk intensity of the vehicle in the running status field to describe the current running risk of the vehicle, and takes account of different application scenarios, thereby having generality.
    Type: Grant
    Filed: July 2, 2020
    Date of Patent: July 5, 2022
    Assignee: DALIAN UNIVERSITY OF TECHNOLOGY
    Inventors: Nan Ding, Ximing Sun, Di Wu, Weiguo Xia
  • Publication number: 20220147860
    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.
    Type: Application
    Filed: January 25, 2022
    Publication date: May 12, 2022
    Inventors: Ryan Babbush, Nan Ding
  • Publication number: 20220138610
    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.
    Type: Application
    Filed: January 12, 2022
    Publication date: May 5, 2022
    Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Patent number: 11270222
    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.
    Type: Grant
    Filed: April 6, 2020
    Date of Patent: March 8, 2022
    Assignee: Google LLC
    Inventors: Ryan Babbush, Nan Ding
  • Patent number: 11244240
    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.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: February 8, 2022
    Assignee: Google LLC
    Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Publication number: 20210395859
    Abstract: Processes are described for extracting metals from a combination derived from spent lithium-ion batteries and comprising such metals, a liquid, an acid, and other components.
    Type: Application
    Filed: October 25, 2019
    Publication date: December 23, 2021
    Inventor: Nan Ding
  • Publication number: 20210348567
    Abstract: The present invention belongs to the technical field of control of aero-engines, and proposes an adaptive boosting algorithm-based turbofan engine direct data-driven control method. First, a turbofan engine controller is designed based on the Least Squares Support Vector Machine (LSSVM) algorithm, and further, the weight of a training sample is changed by an adaptive boosting algorithm so as to construct a turbofan engine direct data-driven controller combining a plurality of basic learners into strong learners. Compared with the previous solution only adopting LS SVM, the present invention enhances the control precision, improves the generalization ability of the algorithm, and effectively solves the problem of sparsity of samples by the adaptive boosting method. By the adaptive boosting algorithm-based turbofan engine direct data-driven control method designed by the present invention.
    Type: Application
    Filed: March 19, 2020
    Publication date: November 11, 2021
    Inventors: Yanhua MA, Nan DING, Ximing SUN, Xudong ZHAO
  • Patent number: 11030548
    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.
    Type: Grant
    Filed: May 15, 2019
    Date of Patent: June 8, 2021
    Assignee: Google LLC
    Inventors: Nan Ding, Masoud Mohseni, Hartmut Neven
  • Publication number: 20210156314
    Abstract: A method for active fault tolerant control of a turbofan engine control system designs a linear parameter varying gain scheduling robust tracking controller with good dynamic performance. Adaptive estimation of fault amplitude of a sensor and an actuator is realized according to the change of the operating state of the turbofan engine to accurately reconfigure a fault signal. An active fault tolerant control strategy based on a virtual actuator is designed according to a fault estimation result. Without redesigning the controller, through the designed active fault tolerant control strategy, on the premise of ensuring the stability of the control system, a control effect similar to that of the control system without fault is obtained.
    Type: Application
    Filed: November 5, 2019
    Publication date: May 27, 2021
    Inventors: Nan DING, Yanhua MA, Yanlei GAO, Xian DU, Rui WANG
  • Publication number: 20210155211
    Abstract: A braking force control system is configured to, when a vehicle is decelerated by driving support control, on an assumption that a predetermined deceleration is generated in the vehicle, set a distribution ratio between a braking force that is applied to a front wheel and a braking force that is applied to a rear wheel such that a degree of a specific position in which a front of the vehicle is lower than a rear of the vehicle is not greater than a predetermined degree.
    Type: Application
    Filed: August 5, 2020
    Publication date: May 27, 2021
    Applicant: Toyota Jidosha Kabushiki Kaisha
    Inventor: Nan Ding
  • Publication number: 20210125424
    Abstract: A vehicle running status field model-based information transmission frequency optimization method in the Internet of Vehicles belongs to the technical field of network communications. The method establishes a running status field model according to the real-time running status of a road vehicle to describe the degree of risk of the vehicle, the degree of risk can be used to dynamically adjust the transmission frequency of safety-critical information, and the transmission frequency of non-safety-critical information is adjusted through the real-time transmission frequency of safety-critical information to achieve the purpose of improving the utilization ratio of link. The method establishes the running status field model of a moving vehicle, uses the risk intensity of the vehicle in the running status field to describe the current running risk of the vehicle, and takes account of different application scenarios, thereby having generality.
    Type: Application
    Filed: July 2, 2020
    Publication date: April 29, 2021
    Inventors: Nan DING, Ximing SUN, Di WU, Weiguo XIA
  • Publication number: 20200234176
    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.
    Type: Application
    Filed: April 6, 2020
    Publication date: July 23, 2020
    Inventors: Ryan Babbush, Nan Ding
  • Patent number: 10650321
    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.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: May 12, 2020
    Assignee: Google LLC
    Inventors: Ryan Babbush, Nan Ding
  • 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
  • Patent number: 10339466
    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.
    Type: Grant
    Filed: September 11, 2014
    Date of Patent: July 2, 2019
    Assignee: Google LLC
    Inventors: Nan Ding, Masoud Mohseni, Hartmut Neven
  • Publication number: 20190156239
    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.
    Type: Application
    Filed: May 17, 2016
    Publication date: May 23, 2019
    Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Publication number: 20190019102
    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.
    Type: Application
    Filed: December 30, 2015
    Publication date: January 17, 2019
    Inventors: Ryan Babbush, Nan Ding