Extended Toffoli Gate Implementation with Photons

Jia-Lin Chen,Iao-Ying Hang,Ling-Li Wang,In-Yuan Wei,Wen-ing Hao
DOI: https://doi.org/10.1109/icsict.2008.4734595
2008-01-01
Abstract: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.
What problem does this paper attempt to address?