Implementtion of a Computation Algorithm for Deutsch-Jozsa Problem Utilizing Spatial Distribution of Photons

Several implementations of quantum computation making effective use of the quantum behavior of single-photons have been explored. These implementing methods were found unsuitble for large-scale computation, because they require 2^N-1 optical paths to represent N qubits. In this paper, a new computing scheme is described which utilizes spatial distribution of photons. The occupation of several optical paths by single-photons is adopted as qubits. This adoption gives several extension of processing capacity and computational functionality with a simple setup. An optical implementation of a solution algorithm on four-bit Deutsch-Jozsa problem is demonstrated with utilization of the spatial distribution of photons.