A novel optimization methodology based on Genetic Algorithm for gain-boosted OPAMP

Toffoli gate is an especially important case of the quantum gates. In this paper, we show how to construct Toffoli gates using several additional (ancilla) photons, linear optical instruments and cross-Kerr nonlinearities. Then they are expanded to implement Extended Toffoli gates (ETOF). Our work shows only one n-IPC (w-input parity check) gate plus at most 2 m CNOT or NCNOT gates can implement arbitrary ETOF (n, m), indicating the feasibility and advantage of modularizing quantum gates with photons.