Naoya TATE^*, Yusuke OGURA, and Jun TANIDA

Department of Information and Physical Sciences, Graduate School of Information Science and Technology, Osaka University, 2-1 Yamadaoka, Suita, Osaka 565-0871, Japan

(Received April 19, 2007; Accepted May 8, 2007)

Several implementation methods of quantum computation algorithm by conventional computer have been explored for large-scale emulation. Due to the lack of quantum effects, these methods generally require exponential growth of the size of the hardware with increase of the number of qubits. In this paper, the spatial coding, which is an effective digital optical computing technique, is studied as an efficient implementation method of quantum computation algorithms. In the proposed scheme, quantum information is represented by the intensity and the phase of elemental cells. We confirmed correct operation of the quantum teleportation algorithm by computer simulation. We also demonstrated a photonic implementation of some of the quantum gates experimentally.

Key words: optical computing, information processing, quantum computing, parallel processing, spatial coding

^*Present address: Department of Electronics Engineering, Graduate School of Engineering, The University of Tokyo, 2-11-16 Yayoi, Bunkyo-ku, Tokyo 113-8656, Japan.