corner
corner

Phys. Rev. Lett. 93, 130502 (2004) [4 pages]

Quantum Circuits for General Multiqubit Gates

Download: PDF (140 kB) Buy this article Export: BibTeX or EndNote (RIS)

Mikko Möttönen*, Juha J. Vartiainen, Ville Bergholm, and Martti M. Salomaa
Materials Physics Laboratory, POB 2200 (Technical Physics), FIN-02015 HUT, Helsinki University of Technology, Finland

Received 7 May 2004; published 20 September 2004

We consider a generic elementary gate sequence which is needed to implement a general quantum gate acting on n qubits—a unitary transformation with 4n 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, 4n, and scales more favorably than the previously reported decompositions requiring 4n-2n+1 controlled NOT gates.

© 2004 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.93.130502
DOI:
10.1103/PhysRevLett.93.130502
PACS:
03.67.Lx

*Electronic address: mpmotton@focus.hut.fi