Читать книгу Reversible and DNA Computing - Hafiz M. H. Babu - Страница 50

The Fredkin gate costs the same as the Toffoli gate. The Toffoli gate includes a single Davio gate, while the Fredkin gate includes two multiplexers. The quantum equivalent Toffoli gate is shown in Figure 1.10. Each dotted rectangles in Figure 1.11 is equivalent to a 2 2 Feynman gate and so the cost is 1 for the particular case.