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

Figure 1.10 shows the equivalent quantum realization of three input Toffoli gate. The cost of the Toffoli gate is five 2 2 gates, or simply 5. In Figure 1.10, is a square‐root of NOT gate and is its hermitian. Thus, creates a unitary matrix of NOT gate and = I (an identity matrix, describing just a quantum wire).

Figure 1.9 Quantum cost calculation of Feynman gate.

Figure 1.10 Quantum circuit of Toffoli gate.

Figure 1.11 Quantum circuit of Fredkin gate.

Figure 1.12 Quantum circuit of a Peres gate.