[ablatt89]

Any problems where the configuration space is large, and you want to find some optimal configurations to the problem, would in theory benefit since you can directly map the configurations into the entangled qubits. Entangled qubits give you the ability to physically represent large configuration spaces.

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.