Parity Quantum Optimization: Encoding Constraints
Constraints make hard optimization problems even harder to solve on quantum devices because they are implemented with large energy penalties and additional qubit gtech brush bar overhead.The parity mapping, which has been introduced as an alternative to the spin encoding, translates the problem to a representation using only parity variables that e