Extended Toffoli gate implementation with photons

The 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 (n-input parity check) gate plus at most 2m CNOT or NCNOT gates can implement arbitrary ETOF (n, m), indicating the feasibility and advantage of modularizing quantum gates with photons.