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

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

Machine learning1.00
AI hardware1.00
Natural language0.73
Knowledge representation0.66
Evolutionary computation0.05
Vision0.01
Speech0.00
Planning0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 486250306

Assignors

MATSUO, ATSUSHI, IMAMICHI, TAKASHI, PISTOIA, MARCO

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC