Synthesis of quantum circuits by multiplex rotation gates

[摘要] References(11)As a model for quantum computation, quantum circuits have found their wide applications in communications, cryptography and information processing. In order to synthesize arbitrary quantum circuits, we present a new type of gate called quantum multiplex rotation gate, which is implemented by simply elementary gates. A method based on QR decomposition and two optimization rules are proposed to decompose general quantum circuit acting on n-qubits into quantum multiplex rotation gates. In comparison with other synthesis algorithms by QR decomposition, our methods achieve better performance in terms of elementary gate counts, 1.2 × 4n approximately.

[学科分类] 电子、光学、磁材料

[关键词] quantum circuits;synthesis;rotation gates