公开(公告)号：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.

公开(公告)号：GB2566885A

公开(公告)日：2019-03-27

申请号：GB201901049

申请日：2017-08-03

Applicant: IBM

Inventor： PAUL KRISTAN TEMME ,  SERGEY BRAVYI ,  JAY GAMBETTA ,  ANTONIO MEZZACAPO

IPC: G06N99/00

Abstract: A technique relates to reducing qubits required on a quantum computer. A Fermionic system is characterized in terms of a Hamiltonian. The Fermionic system includes Fermions and Fermionic modes with a total number of 2M Fermionic modes. The Hamiltonian has a parity symmetry encoded by spin up and spin down parity operators (1005). Fermionic modes are sorted such that the first half to 2M modes corresponds to spin up and the second half of 2M modes corresponds to spin down (1010). The Hamiltonian and the parity operators are transformed utilizing a Fermion to qubit mapping that transforms parity operators to a first single qubit Pauli operator on a qubit M and a second single qubit Pauli operator on a qubit 2M (1015). The qubit M having been operated on by the first single qubit Pauli operator and the qubit 2M having been operated on by the second single qubit Pauli operator are removed (1020).