Linear optics quantum Toffoli and Fredkin gates

Abstract

We design linear optics multiqubit quantum logic gates. We assume the traditional encoding of a qubit onto state of a single photon in two modes (e.g. spatial or polarization). We suggest schemes allowing direct probabilistic realization of the fundamental Toffoli and Fredkin gates without resorting to a sequence of single- and two-qubit gates. This yields more compact schemes and potentially reduces the number of ancilla photons. The proposed setups involve passive linear optics, sources of auxiliary single photons or maximally entangled pairs of photons, and single-photon detectors. In particular, we propose an interferometric implementation of the Toffoli gate in the coincidence basis, which does not require any ancilla photons and is experimentally feasible with current technology.

8 pages, 4 figures, RevTeX4

References in corpus (1)

• Resource-efficient linear optical quantum computation

Cited by in corpus (8)

• Efficient Toffoli Gates Using Qudits
• Quantum control gates with weak cross-Kerr nonlinearity
• Processing multi-photon state through operation on single photon: methods and applications
• Spectral conditions for positive maps
• Methods for linear optical quantum Fredkin gate
• Linear optical Fredkin gate based on partial-SWAP gate
• Experimental realization of linear-optical partial SWAP gates
• Compact Toffoli gate using weighted graph states