We describe a multi-photon quantum interference experiment used to demonstrate a circuit of two probabilistic linear-optics-type exclusive-OR (XOR) logic gates for single-photon qubits. Although XOR gates are not reversible, such a circuit may still be useful for a variety of applications.