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: 12229635Abstract: 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: GrantFiled: January 12, 2022Date of Patent: February 18, 2025Assignee: Google LLCInventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
-
Patent number: 11861466Abstract: 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: GrantFiled: December 18, 2019Date of Patent: January 2, 2024Assignee: Google LLCInventors: Hartmut Neven, Nan Ding, Vasil S. Denchev
-
Patent number: 11788473Abstract: 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: GrantFiled: March 19, 2020Date of Patent: October 17, 2023Assignee: DALIAN UNIVERSITY OF TECHNOLOGYInventors: Yanhua Ma, Nan Ding, Ximing Sun, Xudong Zhao
-
Patent number: 11380144Abstract: 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: GrantFiled: July 2, 2020Date of Patent: July 5, 2022Assignee: DALIAN UNIVERSITY OF TECHNOLOGYInventors: Nan Ding, Ximing Sun, Di Wu, Weiguo Xia
-
Publication number: 20220147860Abstract: 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: ApplicationFiled: January 25, 2022Publication date: May 12, 2022Inventors: Ryan Babbush, Nan Ding
-
Publication number: 20220138610Abstract: 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: ApplicationFiled: January 12, 2022Publication date: May 5, 2022Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
-
Patent number: 11270222Abstract: 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: GrantFiled: April 6, 2020Date of Patent: March 8, 2022Assignee: Google LLCInventors: Ryan Babbush, Nan Ding
-
Patent number: 11244240Abstract: 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: GrantFiled: May 17, 2016Date of Patent: February 8, 2022Assignee: Google LLCInventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
-
Publication number: 20210395859Abstract: 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: ApplicationFiled: October 25, 2019Publication date: December 23, 2021Inventor: Nan Ding
-
Publication number: 20210348567Abstract: 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: ApplicationFiled: March 19, 2020Publication date: November 11, 2021Inventors: Yanhua MA, Nan DING, Ximing SUN, Xudong ZHAO
-
Patent number: 11030548Abstract: 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: GrantFiled: May 15, 2019Date of Patent: June 8, 2021Assignee: Google LLCInventors: Nan Ding, Masoud Mohseni, Hartmut Neven
-
Publication number: 20210156314Abstract: 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: ApplicationFiled: November 5, 2019Publication date: May 27, 2021Inventors: Nan DING, Yanhua MA, Yanlei GAO, Xian DU, Rui WANG
-
Publication number: 20210155211Abstract: 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: ApplicationFiled: August 5, 2020Publication date: May 27, 2021Applicant: Toyota Jidosha Kabushiki KaishaInventor: Nan Ding
-
Publication number: 20210125424Abstract: 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: ApplicationFiled: July 2, 2020Publication date: April 29, 2021Inventors: Nan DING, Ximing SUN, Di WU, Weiguo XIA
-
Publication number: 20200234176Abstract: 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: ApplicationFiled: April 6, 2020Publication date: July 23, 2020Inventors: Ryan Babbush, Nan Ding
-
Patent number: 10650321Abstract: 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: GrantFiled: December 30, 2015Date of Patent: May 12, 2020Assignee: Google LLCInventors: Ryan Babbush, Nan Ding
-
Patent number: 10558932Abstract: 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: GrantFiled: April 23, 2015Date of Patent: February 11, 2020Assignee: Google LLCInventors: Hartmut Neven, Nan Ding, Vasil S. Denchev
-
Patent number: 10339466Abstract: 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: GrantFiled: September 11, 2014Date of Patent: July 2, 2019Assignee: Google LLCInventors: Nan Ding, Masoud Mohseni, Hartmut Neven
-
Publication number: 20190156239Abstract: 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: ApplicationFiled: May 17, 2016Publication date: May 23, 2019Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
-
Publication number: 20190019102Abstract: 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: ApplicationFiled: December 30, 2015Publication date: January 17, 2019Inventors: Ryan Babbush, Nan Ding