Wednesday, January 16, 2013

1301.3372 (Nengkun Yu et al.)

Five Two-Qubit Gates Are Necessary for Implementing Toffoli Gate    [PDF]

Nengkun Yu, Runyao Duan, Mingsheng Ying
In this paper, we settle the long-standing open problem of the minimum cost of two-qubit gates for simulating a Toffoli gate. More precisely, we show that five two-qubit gates are necessary. Before our work, it is known that five gates are sufficient and only numerical evidences have been gathered, indicating that the five-gate implementation is necessary. The idea introduced here can also be used to solve the problem of optimal simulation of three-qubit control phase introduced by Deutsch in 1989.
View original: http://arxiv.org/abs/1301.3372

No comments:

Post a Comment