Alibaba Group Holding Limited
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 .pi. 4 - ##EQU00001## Pauli rotation gates followed by a first Clifford gate; and generating an updated quantum circuit having a second set of .pi. 4 - ##EQU00002## Pauli rotation gates followed by a second Clifford gate, by, for each .pi. 4 - ##EQU00003## Pauli rotation gate in the first set of .pi. 4 - ##EQU00004## Pauli rotation gates: inserting a new .pi. 4 - ##EQU00005## Pauli rotation gate after the second set of .pi. 4 - ##EQU00006## Pauli rotation gates, wherein the new .pi. 4 - ##EQU00007## Pauli rotation gate corresponds to the current .pi. 4 - ##EQU00008## Pauli rotation gate in the first set of .pi. 4 - ##EQU00009## Pauli rotation gates conjugated by the second Clifford gate and the conjugate transpose of the second Clifford gate, scanning through the second set of .pi. 4 - ##EQU00010## Pauli rotation gates to determine if there is a matching .pi. 4 - ##EQU00011## Pauli rotation gate before a non-commuting .pi. 4 - ##EQU00012## Pauli rotation gate, and responsive to determining that there is a matching .pi. 4 - ##EQU00013## Pauli rotation gate: removing the matching .pi. 4 - ##EQU00014## Pauli rotation gate and new .pi. 4 - ##EQU00015## Pauli rotation gate from the second set of .pi. 4 - ##EQU00016## Pauli rotation gates and, if the matching .pi. 4 - ##EQU00017## Pauli rotation gate and new .pi. 4 - ##EQU00018## 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 .pi. 4 - ##EQU00019## Pauli rotation gate.