Hybrid and optical implementation of the Deutsch-Jozsa algorithm

TL;DR

This paper proposes a hybrid optical implementation of the Deutsch-Jozsa algorithm combining discrete and continuous variables, analyzing the effects of finite squeezing on the computational quality.

Contribution

It introduces a novel hybrid model for the Deutsch-Jozsa algorithm using optical systems and explores the impact of finite squeezing on performance.

Findings

Optical implementation of the oracle using linear devices and photo-detection.

Analysis of finite squeezing effects on the algorithm's accuracy.

Hybrid model bridges discrete and continuous quantum computation approaches.

Abstract

A hybrid model of the Deutsch-Jozsa algorithm is presented, inspired by the proposals of hybrid computation by S. Lloyd and P. van Loock et. al. The model is based on two observations made about both the discrete and continuous algorithms already available. First, the Fourier transform is a single-step operation in a continuous-variable (CV) setting. Additionally, any implementation of the oracle is nontrivial in both schemes. The steps of the computation are very similar to those in the CV algorithm, with the main difference being the way in which the qunats, or quantum units of analogic information, and the qubits interact in the oracle. Using both discrete and continuous states of light, linear devices, and photo-detection, an optical implementation of the oracle is proposed. For simplicity, infinitely squeezed states are used in the continuous register, whereas the optical qubit is encoded in the dual-rail logic of the KLM protocol. The initial assumption of ideal states as qunats will be dropped to study the effects of finite squeezing in the quality of the computation.