Classical realization of the quantum Deutsch algorithm
arXiv:1903.06655 · doi:10.1119/1.5065506
Abstract
In the rapidly growing area of quantum information, the Deutsch algorithm is ubiquitous and, in most cases, the first one to be introduced to any student of this relatively new field of research. The reason for this historical relevance stems from the fact that, although extremely simple, the algorithm conveys all the main features of more complex quantum computations. In spite of its simplicity, the uncountable experimental realizations of the algorithm in a broad variety of physical systems are in general quite involved. The aim of this work is two-fold: to introduce the basic concepts of quantum computation for readers with just a minimum knowledge of quantum mechanics and to present a novel and entirely accessible implementation of a classical analogue of the quantum Deutsch algorithm. By employing only elementary optical devices, such as lenses and diode lasers, this experimental realization has a striking advantage over all previous implementations: it can easily be understood and reproduced in most basic undergraduate or even high-level school laboratories.
23 pages
References in corpus (16)
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- In defense of the epistemic view of quantum states: a toy theory
- Experimental realization of a quantum algorithm
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer
- Room-temperature implementation of the Deutsch-Jozsa algorithm with a single electronic spin in diamond
- Shor's Factoring Algorithm and Modern Cryptography. An Illustration of the Capabilities Inherent in Quantum Computers
- Quantum computation with classical light: implementation of the Deutsch-Jozsa Algorithm
- Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot
- Interactive simulations for quantum key distribution
- Deterministic Quantum Computation With One Photonic Qubit
- Demonstration of Deutsch's Algorithm on a Stable Linear-Optical Quantum Computer
- Quantum Computing
- Implementing the Deutsch-Jozsa algorithm with macroscopic ensembles
- Efficient classical simulation of the Deutsch-Jozsa algorithm