Characterization of variational quantum algorithms and exploring their potential for quantum advantage