Methods and systems for optimizing quantum circuits

Abstract

The present disclosure methods, systems and non-transitory computer readable media for optimizing quantum circuits. The methods include transforming an initial quantum circuit into a corresponding intermediate quantum circuit, wherein the intermediate quantum circuit is a first set of Pauli rotation gates followed by a first Clifford gate; and generating an updated quantum circuit having a second set of Pauli rotation gates followed by a second Clifford gate, by, for each Pauli rotation gate in the first set of Pauli rotation gates: inserting a new Pauli rotation gate after the second set of Pauli rotation gates, wherein the new Pauli rotation gate corresponds to the current Pauli rotation gate in the first set of Pauli rotation gates conjugated by the second Clifford gate and the conjugate transpose of the second Clifford gate, scanning through the second set of Pauli rotation gates to determine if there is a matching Pauli rotation gate before a non-commuting Pauli rotation gate, and responsive to determining that there is a matching Pauli rotation gate: removing the matching Pauli rotation gate and new Pauli rotation gate from the second set of Pauli rotation gates and, if the matching Pauli rotation gate and new Pauli rotation gate have opposite signs, replacing the second Clifford gate with a new Clifford gate, wherein the new Clifford gate corresponds to the current second Clifford gate conjugated by the new Pauli rotation gate.