Quantum computation with classical light: Implementation of the Deutsch-Jozsa algorithm

被引:18
作者
Perez-Garcia, Benjamin [1 ,2 ,3 ]
McLaren, Melanie [2 ]
Goyal, Sandeep K. [3 ,5 ]
Hernandez-Aranda, Raul I. [1 ]
Forbes, Andrew [2 ]
Konrad, Thomas [3 ,4 ]
机构
[1] Tecnol Monterrey, Photon & Math Opt Grp, Monterrey 64849, Mexico
[2] Univ Witwatersrand, Private Bag 3, ZA-2050 Johannesburg, South Africa
[3] Univ KwaZulu Natal, Sch Chem & Phys, Private Bag X54001, ZA-4000 Durban, South Africa
[4] Durban Node, Natl Inst Theoret Phys, Private Bag X54001, ZA-4000 Durban, South Africa
[5] Univ Calgary, Inst Quantum Sci & Technol, Calgary, AB T2N 1N4, Canada
基金
加拿大自然科学与工程研究理事会; 新加坡国家研究基金会;
关键词
Deutsch-Jozsa algorithm; Quantum computation; Classical light; Binary tree; OPTICAL-SIMULATION;
D O I
10.1016/j.physleta.2016.04.006
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We propose an optical implementation of the Deutsch-Jozsa Algorithm using classical light in a binary decision-tree scheme. Our approach uses a ring cavity and linear optical devices in order to efficiently query the oracle functional values. In addition, we take advantage of the intrinsic Fourier transforming properties of a lens to read out whether the function given by the oracle is balanced or constant. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:1925 / 1931
页数:7
相关论文
共 46 条
[1]  
Aiello A., 2014, ARXIV14090213
[2]   Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot [J].
Bianucci, P ;
Muller, A ;
Shih, CK ;
Wang, QQ ;
Xue, QK ;
Piermarocchi, C .
PHYSICAL REVIEW B, 2004, 69 (16) :161303-1
[3]  
Chuang I. N., 2000, Quantum Computation and Quantum Information
[4]   Deutsch-Jozsa algorithm as a test of quantum computation [J].
Collins, D ;
Kim, KW ;
Holton, WC .
PHYSICAL REVIEW A, 1998, 58 (03) :R1633-R1636
[5]   Implementing Deutsch-Jozsa algorithm using light shifts and atomic ensembles [J].
Dasgupta, S ;
Biswas, A ;
Agarwal, GS .
PHYSICAL REVIEW A, 2005, 71 (01)
[6]   Implementing the Deutsch algorithm with polarization and transverse spatial modes [J].
de Oliveira, AN ;
Walborn, SP ;
Monken, CH .
JOURNAL OF OPTICS B-QUANTUM AND SEMICLASSICAL OPTICS, 2005, 7 (09) :288-292
[7]   RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION [J].
DEUTSCH, D ;
JOZSA, R .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 439 (1907) :553-558
[8]   QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER [J].
DEUTSCH, D .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 400 (1818) :97-117
[9]  
Dorai Arvind K., 2000, PHYS REV A, V61
[10]   n-step optical simulation of the n-qubit state:: Applications in optical computing [J].
Dragoman, D .
OPTIK, 2002, 113 (10) :425-428