English

Quantum Circuits for General Multiqubit Gates

Quantum Physics 2009-11-10 v3

Abstract

We consider a generic elementary gate sequence which is needed to implement a general quantum gate acting on n qubits -- a unitary transformation with 4^n degrees of freedom. For synthesizing the gate sequence, a method based on the so-called cosine-sine matrix decomposition is presented. The result is optimal in the number of elementary one-qubit gates, 4^n, and scales more favorably than the previously reported decompositions requiring 4^n-2^n+1 controlled NOT gates.

Keywords

Cite

@article{arxiv.quant-ph/0404089,
  title  = {Quantum Circuits for General Multiqubit Gates},
  author = {Mikko Mottonen and Juha J. Vartiainen and Ville Bergholm and Martti M. Salomaa},
  journal= {arXiv preprint arXiv:quant-ph/0404089},
  year   = {2009}
}

Comments

4 pages, 3 figures