公开(公告)号：GB2582515A

公开(公告)日：2020-09-23

申请号：GB202008794

申请日：2018-11-26

Applicant: IBM

Inventor： JAY GAMBETTA ,  ANTONIO MEZZACAPO ,  RAMIS MOVASSAGH ,  PAUL KRISTAN TEMME

IPC: G06N10/00 ,  G06N5/00

Abstract: Techniques for performing cost function deformation in quantum approximate optimization are provided. The techniques include mapping a cost function associated with a combinatorial optimization problem to an optimization problem over allowed quantum states. A quantum Hamiltonian is constructed for the cost function, and a set of trial states are generated by a physical time evolution of the quantum hardware interspersed with control pulses. Aspects include measuring a quantum cost function for the trial states, determining a trial state resulting in optimal values, and deforming a Hamiltonian to find an optimal state and using the optimal state as a next starting state for a next optimization on a deformed Hamiltonian until an optimizer is determined with respect to a desired Hamiltonian.