Implementation of a computation algorithm for Deutsch-Jozsa problem utilizing spatial distribution of photons

Naoya Tate, Jun Tanida

Research output: Contribution to journalArticle

Abstract

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 2N-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.

Original languageEnglish
Pages (from-to)72-75
Number of pages4
JournalOptical Review
Volume11
Issue number2
DOIs
Publication statusPublished - Mar 1 2004
Externally publishedYes

Fingerprint

spatial distribution
photons
optical paths
quantum computation
occupation

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics

Cite this

Implementation of a computation algorithm for Deutsch-Jozsa problem utilizing spatial distribution of photons. / Tate, Naoya; Tanida, Jun.

In: Optical Review, Vol. 11, No. 2, 01.03.2004, p. 72-75.

Research output: Contribution to journalArticle

@article{027d545439c442bf870d42d0b5a8bcbb,
title = "Implementation of a computation algorithm for Deutsch-Jozsa problem utilizing spatial distribution of photons",
abstract = "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 2N-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.",
author = "Naoya Tate and Jun Tanida",
year = "2004",
month = "3",
day = "1",
doi = "10.1007/s10043-004-0012-8",
language = "English",
volume = "11",
pages = "72--75",
journal = "Optical Review",
issn = "1340-6000",
publisher = "Springer-Verlag GmbH and Co. KG",
number = "2",

}

TY - JOUR

T1 - Implementation of a computation algorithm for Deutsch-Jozsa problem utilizing spatial distribution of photons

AU - Tate, Naoya

AU - Tanida, Jun

PY - 2004/3/1

Y1 - 2004/3/1

N2 - 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 2N-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.

AB - 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 2N-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.

UR - http://www.scopus.com/inward/record.url?scp=3142741237&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3142741237&partnerID=8YFLogxK

U2 - 10.1007/s10043-004-0012-8

DO - 10.1007/s10043-004-0012-8

M3 - Article

VL - 11

SP - 72

EP - 75

JO - Optical Review

JF - Optical Review

SN - 1340-6000

IS - 2

ER -