Experimental realization of a four-photon seven-qubit graph state for one-way quantum computation

We propose and demonstrate the scaling up of photonic graph states through path qubit fusion. Two path qubits from separate two-photon four-qubit states are fused to generate a two-dimensional seven-qubit graph state composed of polarization and path qubits. Genuine seven-qubit entanglement is verified by evaluating the witness operator. Six qubits from the graph state are used to demonstrate the Deutsch-Jozsa algorithm for general two-bit functions with a success probability greater than 90%. (C) 2012 Optical Society of America