2 problems

Consider Binary Paint Shop Problem instances encoded as Ising models, and let $\Delta_C$ be the number of paint swaps. Let XQAOA$_1$ denote the level-1 XQAOA ansatz, with its param…

Let $n$ be the number of cars in a Binary Paint Shop Problem instance, and let $\Delta_C$ denote the number of paint swaps produced by a colouring algorithm. Write…