AUTOMATIC GENERATION OF ISING HAMILTONIANS FOR SOLVING OPTIMIZATION PROBLEMS IN QUANTUM COMPUTING
Patent №
US 11,620,534
Granted
2023-04-04
Filed 2019
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
4
ml · nlp · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
16356608
Configuring a quantum computing system to determine a solution to an optimization problem includes encoding the optimization problem in an encoding language to produce an encoded optimization model. The encoded optimization model is transformed into a unconstrained model. The encoded optimization model includes an objective function having one or more terms. The one or more terms are converted to one or more Pauli terms. An Ising Hamiltonian is generated using the one or more terms. The Ising Hamiltonian corresponds to the optimization problem. An instruction indicative of the Ising Hamiltonian is provided to the quantum computing system.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 486250306
Assignors
MATSUO, ATSUSHI, IMAMICHI, TAKASHI, PISTOIA, MARCO
On an employer assignment, the assignors are typically the inventors.