Optical implementation of Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms in eight dimensions

Abstract

We report on a fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms for 8-point functions. The measured visibility of the 8-path interferometer is about 97.5%. Potential applications of our setup to quantum communication or cryptographic protocols using several qubits are discussed.

5 pages RevTex, 1 figure (encapsulated Postscript)

References in corpus (12)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• Security of quantum key distribution using d-level systems
• Quantum Cryptography using larger alphabets
• Optical Simulation of Quantum Logic
• Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer
• The cost of exactly simulating quantum entanglement with classical communication
• Implementation of quantum search algorithm using classical Fourier optics
• Non locality, closing the detection loophole and communication complexity
• Implementing quantum logic operations, pseudo-pure states and the Deutsch-Jozsa algorithm using non-commuting selective pulses in NMR
• Single quantum querying of a database
• Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer

Cited by in corpus (15)

• The Security of Practical Quantum Key Distribution
• Demonstration of a small programmable quantum computer with atomic qubits
• Non-Volatile Magnonic Logic Circuits Engineering
• Experimental application of decoherence-free subspaces in a quantum-computing algorithm
• Hyperentanglement of two photons in three degrees of freedom
• Factorization of Numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses
• Simulating the performance of a distance-3 surface code in a linear ion trap
• Four-photon scattering in birefringent fibers
• No-go theorems for ψ-epistemic models based on a continuity assumption
• A programmable three-qubit superconducting processor with all-to-all connectivity
• Experimental Realization of the Deutsch-Jozsa Algorithm with a Six-Qubit Cluster State
• Experimental quantum key distribution over highly noisy channels
• Optical implementations, oracle equivalence, and the Bernstein-Vazirani algorithm
• A scalable method for demonstrating the Deutsch-Jozsa and Bernstein-Vazirani algorithms using cluster states
• A Thermodynamic Turing Machine: Artificial Molecular Computing Using Classical Reversible Logic Switching Networks