Efficient Encoding of the Weighted MAX $$k$$ k -CUT on a Quantum Computer Using QAOA