Invention Grant
- Patent Title: Automatic generation of Ising Hamiltonians for solving optimization problems in quantum computing
-
Application No.: US16356608Application Date: 2019-03-18
-
Publication No.: US11620534B2Publication Date: 2023-04-04
- Inventor: Atsushi Matsuo , Takashi Imamichi , Marco Pistoia
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Garg Law Firm, PLLC
- Agent Rakesh Garg; Joseph Petrokaitis
- Main IPC: G06N10/00
- IPC: G06N10/00 ; G06N5/00

Abstract:
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.
Public/Granted literature
- US20200302306A1 AUTOMATIC GENERATION OF ISING HAMILTONIANS FOR SOLVING OPTIMIZATION PROBLEMS IN QUANTUM COMPUTING Public/Granted day:2020-09-24
Information query