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: 20250105344
    Abstract: 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: Application
    Filed: May 20, 2024
    Publication date: March 27, 2025
    Inventors: Chi CHEN, Nathan Andrew BAKER, Brian Allen BILODEAU, Matthias TROYER, Craig Daniel OWEN, Linda Shieh-You LAUW
  • Publication number: 20250105343
    Abstract: 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: Application
    Filed: May 20, 2024
    Publication date: March 27, 2025
    Inventors: Chi CHEN, Nathan Andrew BAKER, Brian Allen BILODEAU, Matthias TROYER, Craig Daniel OWEN, Linda Shieh-You LAUW
  • Publication number: 20240394258
    Abstract: 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: Application
    Filed: July 26, 2024
    Publication date: November 28, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Chi CHEN, Hongbin LIU, Andrea CEPELLOTTI, Mark A WOODLIEF, Nihit POKHREL, Adrian DUMITRASCU, Matthias TROYER, Nathan Andrew BAKER
  • Patent number: 12124452
    Abstract: 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: Grant
    Filed: May 22, 2023
    Date of Patent: October 22, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chi Chen, Hongbin Liu, Andrea Cepellotti, Mark A Woodlief, Nihit Pokhrel, Adrian Dumitrascu, Matthias Troyer, Nathan Andrew Baker
  • Publication number: 20240202558
    Abstract: 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: Application
    Filed: February 25, 2024
    Publication date: June 20, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Matthias TROYER, Helmut Gottfried KATZGRABER, Christopher Anand PATTISON
  • Patent number: 11922337
    Abstract: 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: Grant
    Filed: January 20, 2023
    Date of Patent: March 5, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthias Troyer, Helmut Gottfried Katzgraber, Christopher Anand Pattison
  • Publication number: 20230409895
    Abstract: 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: Application
    Filed: June 13, 2022
    Publication date: December 21, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Hongbin LIU, Guang Hao LOW, Matthias TROYER, Chi CHEN
  • Patent number: 11783222
    Abstract: 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: Grant
    Filed: June 19, 2019
    Date of Patent: October 10, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nathan O. Wiebe, Alexei Bocharov, Paul Smolensky, Matthias Troyer, Krysta Svore
  • Patent number: 11720071
    Abstract: 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: Grant
    Filed: July 27, 2022
    Date of Patent: August 8, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Damian Silvio Steiger, Helmut Gottfried Katzgraber, Matthias Troyer, Christopher Anand Pattison
  • Patent number: 11694103
    Abstract: 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: Grant
    Filed: August 2, 2019
    Date of Patent: July 4, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthias Troyer, David Poulin, Bettina Heim, Jessica Lemieux
  • Publication number: 20230153665
    Abstract: 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: Application
    Filed: January 20, 2023
    Publication date: May 18, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Matthias TROYER, Helmut Gottfried KATZGRABER, Christopher Anand PATTISON
  • Patent number: 11630703
    Abstract: 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: Grant
    Filed: January 15, 2020
    Date of Patent: April 18, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Christopher Anand Pattison, Helmut Gottfried Katzgraber, Matthias Troyer
  • Patent number: 11562273
    Abstract: 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: Grant
    Filed: February 11, 2019
    Date of Patent: January 24, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthias Troyer, Helmut Gottfried Katzgraber, Christopher Anand Pattison
  • Publication number: 20220382225
    Abstract: 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: Application
    Filed: July 27, 2022
    Publication date: December 1, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Damian Silvio STEIGER, Helmut Gottfried KATZGRABER, Matthias TROYER, Christopher Anand PATTISON
  • Patent number: 11402809
    Abstract: 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: Grant
    Filed: December 19, 2019
    Date of Patent: August 2, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Damian Silvio Steiger, Helmut Gottfried Katzgraber, Matthias Troyer, Christopher Anand Pattison
  • Publication number: 20210216374
    Abstract: 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: Application
    Filed: January 15, 2020
    Publication date: July 15, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Christopher Anand PATTISON, Helmut Gottfried KATZGRABER, Matthias TROYER
  • Publication number: 20210096520
    Abstract: 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: Application
    Filed: December 19, 2019
    Publication date: April 1, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Damian Silvio STEIGER, Helmut Gottfried KATZGRABER, Matthias TROYER, Christopher Anand PATTISON
  • Publication number: 20210065037
    Abstract: 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: Application
    Filed: June 19, 2019
    Publication date: March 4, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Nathan O. Wiebe, Alexei Bocharov, Paul Smolensky, Matthias Troyer, Krysta Svore
  • Publication number: 20200257998
    Abstract: 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: Application
    Filed: February 11, 2019
    Publication date: August 13, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Matthias TROYER, Helmut Gottfried KATZGRABER, Christopher Anand PATTISON
  • Publication number: 20200090072
    Abstract: 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: Application
    Filed: August 2, 2019
    Publication date: March 19, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Matthias Troyer, David Poulin, Bettina Heim, Jessica Lemieux