I am aware that for a quadratic optimization problem, we are required to minimize $y$ where $y = x^t Q x$ where $x$ is a column vector of binary variables and $Q$ is a QUBO matrix. I have the following two questions in this regard:
- How do we calculate the offset value or the constant terms associated with the quadratic optimization problem?
- What is the relationship between the offset value obtained from the algorithm for the QUBO with its corresponding QAOA formulation?
Any help in this regard would be really appreciated! Thanks in advance!