Optimal implementation of quantum gates is crucial for realization of quantum computation. We slightly modify the Khaneja--Glaser decomposition (KGD) for n-qubits and give a new Cartan subalgbra in the second step of the decomposition. Based on this modified KGD, we investigate the realization of three-qubit logic gate and obtain the result that a general three-qubit quantum logic gate can be implemented using at most 73 one-qubit gates rotations with respect to the y and z axes and 26 CNOT gates.
Optimal implementation of quantum gates is crucial for realization of quantum computation. We slightly modify the Khaneja--Glaser decomposition (KGD) for n-qubits and give a new Cartan subalgbra in the second step of the decomposition. Based on this modified KGD, we investigate the realization of three-qubit logic gate and obtain the result that a general three-qubit quantum logic gate can be implemented using at most 73 one-qubit gates rotations with respect to the y and z axes and 26 CNOT gates.
[1] Nielsen M A and Chuang I L 2000 Quantum Computationand Quantum Information (Cambridge: Cambridge University Press) [2] Barenco A, Bennett C H, Cleve R, DiVincenzo D P, MargolusN, Shor P, Sleator T, Smolin J A and Weinfurter H 1995 Phys.Rev. A 52 3457 [3] Khaneja N and Glaser S J 2001 Chem. Phys. 26711 [4] Bullock S S and Brennen G K 2004 J. Math. Phys. 45 2447 [5] Bullock S S, Brennen G K and O'Leary D P 2005 J.Phys. A: Math. Theor. 46 062104 [6] D'Alessandro D and Albertini F 2007 J. Phys. A: Math. Theor. 40 2439 [7] D'Alessandro D and Romano R 2006 J. Math. Phys. 47 082109 [8] Di Y M, Zhang J and Wei H R 2008 Sci. Chin. G (to bepublished) [9] Zhang J, Di Y M and Wei H R 2008 Chin. Phys. Lett.(submitted) [10] Vatan F and Williams C 2004 Phys. Rev. A 69032315 [11] Shende V V, Markov I L and Bullock S S 2004 Phys.Rev. A 69 062321 [12] Vidal G and Dawson C M 2004 Phys. Rev. A 69010301 [13] Vatan F and Williams C P 2004 arXiv: quant-ph/ 0401178v2 [14] Shende V V, Markov I L and Bullock S S 2004 Phys.Rev. A 69 062321 [15] Paige C C and Wei M 1994 Linear Algebra Appl. 1994 208/209 303-326 [16] M\"{ott\"{onen M, Vartiainen J J, Bergholm V andSalomaa M M 2004 Phys. Rev. Lett. 93 130502
2008, Vol. 25 
