Patents by Inventor Matthias Troyer
Matthias Troyer 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).
-
Publication number: 20250105344Abstract: Disclosed herein is a solid-state battery comprising an anode, cathode, and solid electrolyte disposed between and in conductive contact with the anode and the cathode. The solid electrolyte comprises the compound NaxLi3-xYCl6 (0<x<3), which can have a trigonal ordered crystal structure. The solid-state battery can be configured as a lithium-ion battery or as a sodium-ion battery.Type: ApplicationFiled: May 20, 2024Publication date: March 27, 2025Inventors: Chi CHEN, Nathan Andrew BAKER, Brian Allen BILODEAU, Matthias TROYER, Craig Daniel OWEN, Linda Shieh-You LAUW
-
Publication number: 20250105343Abstract: Disclosed herein is the compound NaxLi3-xYCl6 (0<x<3), which is usable as an effective solid-state battery electrolyte. The disclosed compound can have a trigonal ordered crystal structure. The disclosed compound can exhibit characteristics beneficial for solid-state battery electrolyte applications.Type: ApplicationFiled: May 20, 2024Publication date: March 27, 2025Inventors: Chi CHEN, Nathan Andrew BAKER, Brian Allen BILODEAU, Matthias TROYER, Craig Daniel OWEN, Linda Shieh-You LAUW
-
Publication number: 20240394258Abstract: Examples are disclosed that relate to materials discovery using machine learning models. One example provides a method enacted on a computing system. The method comprises receiving a query comprising one or more of element information and material property information, and, based on the query, retrieving material data from a materials information database. The material data comprises structural information for each material within a set of materials matching the query, the set comprising one or more materials, and for one or more materials in the set of materials, one or more predicted material properties determined using one or more trained machine learning models. The method further comprises outputting the material data.Type: ApplicationFiled: July 26, 2024Publication date: November 28, 2024Applicant: Microsoft Technology Licensing, LLCInventors: Chi CHEN, Hongbin LIU, Andrea CEPELLOTTI, Mark A WOODLIEF, Nihit POKHREL, Adrian DUMITRASCU, Matthias TROYER, Nathan Andrew BAKER
-
Patent number: 12124452Abstract: Examples are disclosed that relate to materials discovery using machine learning models. One example provides a method enacted on a computing system. The method comprises receiving a query comprising one or more of element information and material property information, and, based on the query, retrieving material data from a materials information database. The material data comprises structural information for each material within a set of materials matching the query, the set comprising one or more materials, and for one or more materials in the set of materials, one or more predicted material properties determined using one or more trained machine learning models. The method further comprises outputting the material data.Type: GrantFiled: May 22, 2023Date of Patent: October 22, 2024Assignee: Microsoft Technology Licensing, LLCInventors: Chi Chen, Hongbin Liu, Andrea Cepellotti, Mark A Woodlief, Nihit Pokhrel, Adrian Dumitrascu, Matthias Troyer, Nathan Andrew Baker
-
Publication number: 20240202558Abstract: A computing device, including memory, an accelerator device, and a processor. The processor may generate a plurality of data packs that each indicate an update to a variable of one or more variables of a combinatorial cost function. The processor may transmit the plurality of data packs to the accelerator device. The accelerator device may, for each data pack, retrieve a variable value of the variable indicated by the data pack and generate an updated variable value. The accelerator device may generate an updated cost function value based on the updated variable value. The accelerator device may be further configured to determine a transition probability using a Monte Carlo algorithm and may store the updated variable value and the updated cost function value with the transition probability. The accelerator device may output a final updated cost function value to the processor.Type: ApplicationFiled: February 25, 2024Publication date: June 20, 2024Applicant: Microsoft Technology Licensing, LLCInventors: Matthias TROYER, Helmut Gottfried KATZGRABER, Christopher Anand PATTISON
-
Patent number: 11922337Abstract: A computing device, including memory, an accelerator device, and a processor. The processor may generate a plurality of data packs that each indicate an update to a variable of one or more variables of a combinatorial cost function. The processor may transmit the plurality of data packs to the accelerator device. The accelerator device may, for each data pack, retrieve a variable value of the variable indicated by the data pack and generate an updated variable value. The accelerator device may generate an updated cost function value based on the updated variable value. The accelerator device may be further configured to determine a transition probability using a Monte Carlo algorithm and may store the updated variable value and the updated cost function value with the transition probability. The accelerator device may output a final updated cost function value to the processor.Type: GrantFiled: January 20, 2023Date of Patent: March 5, 2024Assignee: Microsoft Technology Licensing, LLCInventors: Matthias Troyer, Helmut Gottfried Katzgraber, Christopher Anand Pattison
-
Publication number: 20230409895Abstract: A computing system including one or more processing devices configured to generate a training data set. Generating the training data set may include generating training molecular structures, respective training Hamiltonians, and training energy terms. Computing the training energy terms may include, for each of the training Hamiltonians, computing a kinetic energy term, a nuclear potential energy term, an electron repulsion energy term, and an exchange energy term using Hartree-Fock (HF) estimation. Computing the training energy terms may further include, for a first subset of the training Hamiltonians, computing dynamical correlation energy terms using coupled cluster estimation. Computing the training energy terms may further include, for a second subset of the first subset, generating truncated Hamiltonians and computing static correlation energy terms using complete active space (CAS) estimation.Type: ApplicationFiled: June 13, 2022Publication date: December 21, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Hongbin LIU, Guang Hao LOW, Matthias TROYER, Chi CHEN
-
Patent number: 11783222Abstract: A method of training a quantum computer employs quantum algorithms. The method comprises loading, into the quantum computer, a description of a quantum Boltzmann machine, and training the quantum Boltzmann machine according to a protocol, wherein a classification error is used as a metric for the protocol.Type: GrantFiled: June 19, 2019Date of Patent: October 10, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Nathan O. Wiebe, Alexei Bocharov, Paul Smolensky, Matthias Troyer, Krysta Svore
-
Patent number: 11720071Abstract: A computing device is provided, including memory storing a cost function of a plurality of variables. The computing device may further include a processor configured to, for a stochastic simulation algorithm, compute a control parameter upper bound. The processor may compute a control parameter lower bound. The processor may compute a plurality of intermediate control parameter values within a control parameter range between the control parameter lower bound and the control parameter upper bound. The processor may compute an estimated minimum or an estimated maximum of the cost function using the stochastic simulation algorithm with the control parameter upper bound, the control parameter lower bound, and the plurality of intermediate control parameter values. A plurality of copies of the cost function may be simulated with a respective plurality of seed values.Type: GrantFiled: July 27, 2022Date of Patent: August 8, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Damian Silvio Steiger, Helmut Gottfried Katzgraber, Matthias Troyer, Christopher Anand Pattison
-
Patent number: 11694103Abstract: Example circuit implementations of Szegedy's quantization of the Metropolis-Hastings walk are presented. In certain disclosed embodiments, a quantum walk procedure of a Markov chain Monte Carlo simulation is implemented in which a quantum move register is reset at every step in the quantum walk. In further embodiments, a quantum walk procedure of a Markov chain Monte Carlo simulation is implemented in which an underlying classical walk is obtained using a Metropolis-Hastings rotation or a Glauber dynamics rotation. In some embodiments, a quantum walk procedure is performed in the quantum computing device to implement a Markov Chain Monte Carlo method; during the quantum walk procedure, an intermediate measurement is obtained; and a rewinding procedure of one or more but not all steps of the quantum walk procedure is performed if the intermediate measurement produces an incorrect outcome.Type: GrantFiled: August 2, 2019Date of Patent: July 4, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Matthias Troyer, David Poulin, Bettina Heim, Jessica Lemieux
-
Publication number: 20230153665Abstract: A computing device, including memory, an accelerator device, and a processor. The processor may generate a plurality of data packs that each indicate an update to a variable of one or more variables of a combinatorial cost function. The processor may transmit the plurality of data packs to the accelerator device. The accelerator device may, for each data pack, retrieve a variable value of the variable indicated by the data pack and generate an updated variable value. The accelerator device may generate an updated cost function value based on the updated variable value. The accelerator device may be further configured to determine a transition probability using a Monte Carlo algorithm and may store the updated variable value and the updated cost function value with the transition probability. The accelerator device may output a final updated cost function value to the processor.Type: ApplicationFiled: January 20, 2023Publication date: May 18, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Matthias TROYER, Helmut Gottfried KATZGRABER, Christopher Anand PATTISON
-
Patent number: 11630703Abstract: A computing device is provided, including a cluster update accelerator circuit configured to receive signals encoding a combinatorial cost function of a plurality of variables and a connectivity graph for the combinatorial cost function. In an energy sum phase, the cluster update accelerator circuit may determine a respective plurality of accumulated energy change values for the combinatorial cost function based at least in part on the connectivity graph. In an update phase, the cluster update accelerator circuit may determine a respective update indicator bit for each accumulated energy change value. In an encoder phase, based on the plurality of update indicator bits, the cluster update accelerator circuit may select a largest update-indicated cluster of the variables included in the connectivity graph. The cluster update accelerator circuit may output an instruction to update the variables included in the largest update-indicated cluster.Type: GrantFiled: January 15, 2020Date of Patent: April 18, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Christopher Anand Pattison, Helmut Gottfried Katzgraber, Matthias Troyer
-
Patent number: 11562273Abstract: A computing device, including memory, an accelerator device, and a processor. The processor may generate a plurality of data packs that each indicate an update to a variable of one or more variables of a combinatorial cost function. The processor may transmit the plurality of data packs to the accelerator device. The accelerator device may, for each data pack, retrieve a variable value of the variable indicated by the data pack and generate an updated variable value. The accelerator device may generate an updated cost function value based on the updated variable value. The accelerator device may be further configured to determine a transition probability using a Monte Carlo algorithm and may store the updated variable value and the updated cost function value with the transition probability. The accelerator device may output a final updated cost function value to the processor.Type: GrantFiled: February 11, 2019Date of Patent: January 24, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Matthias Troyer, Helmut Gottfried Katzgraber, Christopher Anand Pattison
-
Publication number: 20220382225Abstract: A computing device is provided, including memory storing a cost function of a plurality of variables. The computing device may further include a processor configured to, for a stochastic simulation algorithm, compute a control parameter upper bound. The processor may compute a control parameter lower bound. The processor may compute a plurality of intermediate control parameter values within a control parameter range between the control parameter lower bound and the control parameter upper bound. The processor may compute an estimated minimum or an estimated maximum of the cost function using the stochastic simulation algorithm with the control parameter upper bound, the control parameter lower bound, and the plurality of intermediate control parameter values. A plurality of copies of the cost function may be simulated with a respective plurality of seed values.Type: ApplicationFiled: July 27, 2022Publication date: December 1, 2022Applicant: Microsoft Technology Licensing, LLCInventors: Damian Silvio STEIGER, Helmut Gottfried KATZGRABER, Matthias TROYER, Christopher Anand PATTISON
-
Patent number: 11402809Abstract: A computing device is provided, including memory storing a cost function of a plurality of variables. The computing device may further include a processor configured to, for a stochastic simulation algorithm, compute a control parameter upper bound. The processor may compute a control parameter lower bound. The processor may compute a plurality of intermediate control parameter values within a control parameter range between the control parameter lower bound and the control parameter upper bound. The processor may compute an estimated minimum or an estimated maximum of the cost function using the stochastic simulation algorithm with the control parameter upper bound, the control parameter lower bound, and the plurality of intermediate control parameter values. A plurality of copies of the cost function may be simulated with a respective plurality of seed values.Type: GrantFiled: December 19, 2019Date of Patent: August 2, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Damian Silvio Steiger, Helmut Gottfried Katzgraber, Matthias Troyer, Christopher Anand Pattison
-
Publication number: 20210216374Abstract: A computing device is provided, including a cluster update accelerator circuit configured to receive signals encoding a combinatorial cost function of a plurality of variables and a connectivity graph for the combinatorial cost function. In an energy sum phase, the cluster update accelerator circuit may determine a respective plurality of accumulated energy change values for the combinatorial cost function based at least in part on the connectivity graph. In an update phase, the cluster update accelerator circuit may determine a respective update indicator bit for each accumulated energy change value. In an encoder phase, based on the plurality of update indicator bits, the cluster update accelerator circuit may select a largest update-indicated cluster of the variables included in the connectivity graph. The cluster update accelerator circuit may output an instruction to update the variables included in the largest update-indicated cluster.Type: ApplicationFiled: January 15, 2020Publication date: July 15, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Christopher Anand PATTISON, Helmut Gottfried KATZGRABER, Matthias TROYER
-
Publication number: 20210096520Abstract: A computing device is provided, including memory storing a cost function of a plurality of variables. The computing device may further include a processor configured to, for a stochastic simulation algorithm, compute a control parameter upper bound. The processor may compute a control parameter lower bound. The processor may compute a plurality of intermediate control parameter values within a control parameter range between the control parameter lower bound and the control parameter upper bound. The processor may compute an estimated minimum or an estimated maximum of the cost function using the stochastic simulation algorithm with the control parameter upper bound, the control parameter lower bound, and the plurality of intermediate control parameter values. A plurality of copies of the cost function may be simulated with a respective plurality of seed values.Type: ApplicationFiled: December 19, 2019Publication date: April 1, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Damian Silvio STEIGER, Helmut Gottfried KATZGRABER, Matthias TROYER, Christopher Anand PATTISON
-
Publication number: 20210065037Abstract: Embodiments of a new approach for training a class of quantum neural networks called quantum Boltzmann machines are disclosed. in particular examples, methods for supervised training of a quantum Boltzmann machine are disclosed using an ensemble of quantum states that the Boltzmann machine is trained to replicate. Unlike existing approaches to Boltzmann training, example embodiments as disclosed herein allow for supervised training even in cases where only quantum examples are known (and not probabilities from quantum measurements of a set of states). Further, this approach does not require the use of approximations such as the Golden-Thompson inequality.Type: ApplicationFiled: June 19, 2019Publication date: March 4, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Nathan O. Wiebe, Alexei Bocharov, Paul Smolensky, Matthias Troyer, Krysta Svore
-
Publication number: 20200257998Abstract: A computing device, including memory, an accelerator device, and a processor. The processor may generate a plurality of data packs that each indicate an update to a variable of one or more variables of a combinatorial cost function. The processor may transmit the plurality of data packs to the accelerator device. The accelerator device may, for each data pack, retrieve a variable value of the variable indicated by the data pack and generate an updated variable value. The accelerator device may generate an updated cost function value based on the updated variable value. The accelerator device may be further configured to determine a transition probability using a Monte Carlo algorithm and may store the updated variable value and the updated cost function value with the transition probability. The accelerator device may output a final updated cost function value to the processor.Type: ApplicationFiled: February 11, 2019Publication date: August 13, 2020Applicant: Microsoft Technology Licensing, LLCInventors: Matthias TROYER, Helmut Gottfried KATZGRABER, Christopher Anand PATTISON
-
Publication number: 20200090072Abstract: Example circuit implementations of Szegedy's quantization of the Metropolis-Hastings walk are presented. In certain disclosed embodiments, a quantum walk procedure of a Markov chain Monte Carlo simulation is implemented in which a quantum move register is reset at every step in the quantum walk. In further embodiments, a quantum walk procedure of a Markov chain Monte Carlo simulation is implemented in which an underlying classical walk is obtained using a Metropolis-Hastings rotation or a Glauber dynamics rotation. In some embodiments, a quantum walk procedure is performed in the quantum computing device to implement a Markov Chain Monte Carlo method; during the quantum walk procedure, an intermediate measurement is obtained; and a rewinding procedure of one or more but not all steps of the quantum walk procedure is performed if the intermediate measurement produces an incorrect outcome.Type: ApplicationFiled: August 2, 2019Publication date: March 19, 2020Applicant: Microsoft Technology Licensing, LLCInventors: Matthias Troyer, David Poulin, Bettina Heim, Jessica Lemieux