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. |
Inventor: |
Gambetta, Jay M. (Yorktown Heights, NY, US); Mezzacapo, Antonio (Westchester, NY, US); Movassagh, Ramis (Boston, MA, US); Temme, Paul K. (Ossining, NY, US) |
Applicant: |
International Business Machines Corporation (Armonk, NY, US) |
Face Assignee: |
INTERNATIONAL BUSINESS MACHINES CORPORATION (Armonk, NY, US) |
Filed: |
2017-11-28 |
Issued: |
2019-10-22 |
Claims: |
25 |
|
US10452990
|
1. A system, comprising:
(3)
(2)
|
|
5. A computer-implemented method, comprising:
(7)
(1)
|
|
13. A computer program product facilitating solving a combinatorial optimization problem, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
(6)
(5)
|
|
20. A computer-implemented method, comprising:
(2)
(4)
|
|
23. A computer program product facilitating solving a binary combinatorial optimization problem, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
(2)
(4)
|
|