Optimization of Quantum Circuit Mapping using Gate Transformation and Commutation

Understand

This paper addresses quantum circuit mapping for Noisy Intermediate-Scale Quantum (NISQ) computers.

• Since NISQ computers constraint two-qubit operations on limited couplings, an input circuit must be transformed into an equivalent output circuit obeying the constraints.
• The transformation often requires additional gates that can affect the accuracy of running the circuit.
• Based upon a previous work of quantum circuit mapping that leverages gate commutation rules, this paper shows algorithms that utilize both transformation and commutation rules.