The difficult is ensuring entanglement between qubits, scaling up the qubit count, noise reduction between the qubits and the other physical parts of the quantum computer, error correction, and generating the circuit to represent the optimization problem, formalizing a proof that the total time of quantum computation (computation + preparation) is less than to simulate on high performance computers and what not.
There's several YouTube videos where some company has mapped their problem into a quantum circuit and claim it provided solutions to optimization problems that they couldn't have found classically but dunno, I guess it would really require AB testing between classically computing it on an HPC versus a quantum computer.