Low-depth Circuit Implementation of Parity Constraints for Quantum Optimization

Josua Unger, Anette Messinger, Benjamin E. Niehoff +2

We present a construction for circuits with low gate count and depth, implementing three- and four-body Pauli-Z product operators as they appear in the form of plaquette-shaped con…