2003/12/31 by Juha J. Vartiainen, Mikko Mottonen, Martti M. Salomaa · 1 citation
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1103/physrevlett.92.177902
published as Phys. Rev. Lett. 92 177902 (2004) · 4 pages, 2 figures
arxiv created 2004/04/15 · arxiv updated 2009/12/01
Optimal implementation of quantum gates is crucial for designing a quantum computer. We consider the matrix representation of an arbitrary multiqubit gate. By ordering the basis vectors using the Gray code, we construct the quantum circuit which is optimal in the sense of fully controlled single-qubit gates and yet is equivalent with the multiqubit gate. In the second step of the optimization, superfluous control bits are eliminated, which eventually results in a smaller total number of the elementary gates. In our scheme the number of controlled NOT gates is O(4n) which coincides with the theoretical lower bound.