HSBC Group Management Services Limited (20240428114). METHOD AND SYSTEM FOR IMPROVED VARIATIONAL QUANTUM ALGORITHMS
METHOD AND SYSTEM FOR IMPROVED VARIATIONAL QUANTUM ALGORITHMS
Organization Name
HSBC Group Management Services Limited
Inventor(s)
Georgios Korpas of London (GB)
Philip Intallura of London (GB)
METHOD AND SYSTEM FOR IMPROVED VARIATIONAL QUANTUM ALGORITHMS
This abstract first appeared for US patent application 20240428114 titled 'METHOD AND SYSTEM FOR IMPROVED VARIATIONAL QUANTUM ALGORITHMS
Original Abstract Submitted
the present invention provides an improved method and system for variational quantum algorithms (vqa). procedures set out herein include receiving a quantum circuit for implementing the vqa, the quantum circuit being parameterised by a set of quantum circuit parameters. a cost function for the circuit is formulated as a non-convex polynomial optimisation problem. next moment/sums of squares, sos, relaxations are applied to the non-convex polynomial optimisation problem to generate a hierarchy of semidefinite programming (sdp) relaxations that approximate the non-convex polynomial optimisation problem. these sdp relaxations are then solved using classical optimisation algorithms. the solutions are used to update the quantum circuit parameters, thereby providing an improved vqa circuit. upon repeated iterations of the procedure, this provably converges toward the optimal vqa circuit for the problem at hand.
