Researchers and practitioners have envisioned Quantum Computing (QC, [1]}) as the next frontier in computation. High hopes have been pinned recently on this paradigm, which has been already adopted for solving a wide variety of machine learning and optimization problems [2]}. This paper is focused on the second of these categories, optimization, for which QC provides revolutionary mechanisms for facing complex problems with a remarkable advantage [3]}.
