**The short answer:** [QUBO problems][1] are known to be NP-hard. So, there should be no analytical solution.

**The long answer:**
You seem confused about solving quadratic problems, eigenvalues and the meaning of analytical solutions.

In mathematics, when we say to solve something [analytically][2], we mean to write an explicit expression without doing any numerics.

Generally, it is not possible to compute eigenvalues analytically for matrices larger than 4 by 4. This result is fairly well-known and stems from the [Galois theory][3]. Finding eigenvalues is equivalent to finding the roots of a matrix's characteristic polynomial, and we know that there is no algebraic (or analytical) solution for polynomials larger than the 4th degree.

This means that if you want to find the eigenvalues of a large matrix, you need to resort to iterative approaches (numerical methods), which are generally not considered analytical.

Now, with this out of the way. You also seem confused about how we formulate optimization problems for quantum algorithms versus classical optimization.


Eigenvalues of $Q$ are not related to solutions of the quadratic equation $x^TQx$. Even if you find eigenvalues of $Q$ and the associated eigenvectors numerically, it will not tell you anything about the actual solution $x_{min}$, even if $x_{min}$ is allowed to be a real-valued vector. That is, in general, $\lambda_{\min} \neq \min_{x}x^T Q x$ for $x \in \mathbb{R^n}$.

Only in quantum computing do we take quadratic problems and cast them into a problem of finding the energy of a diagonal Hamiltonian. In this case, the smallest eigenvalue of the Hamiltonian is also the smallest objective function value of the optimization problem. But $Q$ is not a Hamiltonian, and its eigenvalues are unrelated to solutions; see [quadratic programming][4].

A few more remarks: If $Q$ has positive/negative eigenvalues, then $x^TQx$ is a convex/concave function for $x \in \mathbb{R}^n$. The solution is trivial to find and can be done with a few matrix multiplications (from what I recall). Otherwise, the optimization problem is non-convex. So, there is no hope for any analytical solutions.

Now, if $x$ is a binary string, the problem $x^TQx$ is not convex even if all eigenvalues are positive. This is because the domain of $x^TQx$ is the vertices of a hypercube, i.e., $x \in \{0,1\}^n$, which means that the domain is not convex. Again, there is no hope for an analytical solution.


  [1]: https://en.wikipedia.org/wiki/Quadratic_unconstrained_binary_optimization
  [2]: https://math.stackexchange.com/questions/935405/what-s-the-difference-between-analytical-and-numerical-approaches-to-problems
  [3]: https://en.wikipedia.org/wiki/Galois_theory
  [4]: https://en.wikipedia.org/wiki/Quadratic_programming