In this work, the authors propose using quantum annealing for the theory of cuts, a field of paramount importance in theoretical computer science. They have proposed a method to formulate the Minimum Multicut Problem into the QUBO representation, and the technical difficulties faced when embedding and submitting a problem to the quantum annealer processor.