Our aim is to classify and compute zeros of the quadratic two sided matrix polynomials, i.e. quadratic polynomials whose matrix coefficients are located at both sides of the powers of the matrix variable. We suppose that there are no multiple terms of the same degree in the polynomial $𝐩$, i.e., the terms have the form ${𝐀}_j{𝐗}^j{𝐁}_j$, where all quantities $𝐗,{𝐀}_j,{𝐁}_j,j=0,1,...,N,$ are square matrices of the same size. Both for classification and computation, the essential tool is the description of the polynomial $𝐩$ by a matrix equation...