Quantum computation with classical light: implementation of the Deutsch-Jozsa Algorithm

Abstract

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 quarry 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.

References in corpus (23)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Quantum Computation and Decision Trees
• On the role of entanglement in quantum computational speed-up
• Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
• Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer
• Classical entanglement in polarization metrology
• Bell-like inequality for spin-orbit separability of a classical laser beam
• Classical wave-optics analogy of quantum information processing
• Room-temperature implementation of the Deutsch-Jozsa algorithm with a single electronic spin in diamond
• Deutsch-Jozsa algorithm as a test of quantum computation
• Implementing Quantum Walks Using Orbital Angular Momentum of Classical Light
• Quantum Computing Without Entanglement
• Goos-Hänchen and Imbert-Fedorov shifts from a quantum-mechanical perspective
• Implementing quantum logic operations, pseudo-pure states and the Deutsch-Jozsa algorithm using non-commuting selective pulses in NMR
• Quantum computation with classical light: implementation of the Deutsch-Jozsa Algorithm
• Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot
• Implementation of the refined Deutsch-Jozsa algorithn on a 3-bit NMR quantum computer
• Implementation of multidimensional quantum walks using linear optics and classical light
• Demonstration of Deutsch's Algorithm on a Stable Linear-Optical Quantum Computer
• Double-slit implementation of minimal Deutsch algorithm
• Implementing the Deutsch's algorithm with spin-orbital angular momentum of photon without interferometer
• Measuring the non-separability of classically entangled vector vortex beams

Cited by in corpus (17)

• Basis independent tomography of complex vectorial light fields by Stokes projections
• Entanglement: Quantum or Classical?
• Quantum computation with classical light: implementation of the Deutsch-Jozsa Algorithm
• Full-quantum light diode
• Cylindrical vector beam generator using a two-element interferometer
• Implementation of multidimensional quantum walks using linear optics and classical light
• Measurement of classical entanglement using interference fringes
• Characterizations of symmetrically partial Boolean functions with exact quantum query complexity
• Classical realization of the quantum Deutsch algorithm
• Scattering Expansion for Localization in One Dimension: from Disordered Wires to Quantum Walks
• Quantum communication with $SU(2)$ invariant separable $2\times N$ level systems
• Quantum-inspired clustering with light
• Scattering Expansion for Localization in One Dimension
• Graded-index optical fiber emulator of an interacting three-atom system: illumination control of particle statistics and classical non-separability
• Consistency of quantum computation and the equivalence principle
• Computing Shor's algorithmic steps with classical light beams
• 'Complementarity' in paraxial and non-paraxial optical beams