Systems and methods for efficient error mitigation in quantum circuit execution using parity checks and classical feedback

A method for efficient error mitigation in quantum circuit execution, comprising:

• executing, by a quantum computer, a quantum circuit for a quantum optimization algorithm, the quantum circuit comprising a plurality of measurement points for measuring a parity of a quantum state, and termination instructions for stopping execution of the quantum optimization algorithm;
• measuring, by the quantum computer, a first parity of the quantum state;
• returning, by the quantum computer, the first parity to a classical computer program;
• executing, by the quantum computer, a phase operator;
• measuring, by the quantum computer, a second parity of the quantum state;
• returning, by the quantum computer, the second parity to the classical computer program, wherein the classical computer program is configured to compare the first parity and the second parity;
• receiving, by the quantum computer, an instruction to execute the termination instructions from the classical computer program in response to first parity and the second parity being different;
• and
• executing, by the quantum computer, the termination instructions.

A method for efficient error mitigation in quantum circuit execution, comprising:

• executing, by a quantum computer, a first step in a quantum optimization algorithm comprising measurement points for measuring a parity of integer variable states and termination instructions for stopping execution of the quantum optimization algorithm, wherein integers in the quantum optimization algorithm are represented using one-hot encoding;
• measuring, by the quantum computer, a parity for each of the integer variables;
• returning, by the quantum computer, the parities to a classical computer program, wherein the classical computer program is configured to evaluate the parities;
• receiving, by the quantum computer, an instruction to execute the termination instructions from the classical computer program in response to one of the parities having a value other than a first value;
• and
• executing, by the quantum computer, the termination instructions.