Deutsch-Jozsa algorithm as a test of quantum computation

Abstract

A redundancy in the existing Deutsch-Jozsa quantum algorithm is removed and a refined algorithm, which reduces the size of the register and simplifies the function evaluation, is proposed. The refined version allows a simpler analysis of the use of entanglement between the qubits in the algorithm and provides criteria for deciding when the Deutsch-Jozsa algorithm constitutes a meaningful test of quantum computation.

10 pages, 2 figures, RevTex, Approved for publication in Phys Rev A

References in corpus (1)

• Experimental realization of a quantum algorithm

Cited by in corpus (62)

• Adiabatic Quantum Computing
• Adiabatic Quantum Computation in Open Systems
• Quantum Computing with NMR
• Room-temperature implementation of the Deutsch-Jozsa algorithm with a single electronic spin in diamond
• Quantum search without entanglement
• A Magnetic Resonance Realization of Decoherence-Free Quantum Computation
• Experimental Implementation of the Deutsch-Jozsa Algorithm for Three-Qubit Functions using Pure Coherent Molecular Superpositions
• Non-Markovian quantum dynamics: What is it good for?
• 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
• NMR quantum computation with indirectly coupled gates
• Non-Markovianity-assisted high-fidelity Deutsch-Jozsa algorithm in diamond
• Programmable networks for quantum algorithms
• Electric field manipulation enhanced by strong spin-orbit coupling: promoting rare-earth ions as qubits
• Quantum algorithms for Josephson networks
• Quantum computation in continuous time using dynamic invariants
• Noisy One-Way Quantum Computations: The Role of Correlations
• Quantum Computer Emulator
• Strategy for quantum algorithm design assisted by machine learning
• An Implementation of the Deutsch-Jozsa Algorithm on Molecular Vibronic Coherences Through Four-Wave Mixing: a Theoretical Study
• Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
• Implementation of NMR quantum computation with para-hydrogen derived high purity quantum states
• Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor
• Thermal Equilibrium as an Initial State for Quantum Computation by NMR
• Geometric quantum computation using fictitious spin- 1/2 subspaces of strongly dipolar coupled nuclear spins
• Coherence Depletion in Quantum Algorithms
• Rapid solution of problems by nuclear-magnetic-resonance quantum computation
• Quantum Entanglement and Quantum Computational Algorithms
• Experimental characterization of photonic fusion using fiber sources
• Double-slit implementation of minimal Deutsch algorithm
• Quantum Simulation Logic, Oracles, and the Quantum Advantage
• Implementation of controlled phase shift gates and Collins version of Deutsch-Jozsa algorithm on a quadrupolar spin-7/2 nucleus using non-adiabatic geometric phases
• Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm
• Optical implementations, oracle equivalence, and the Bernstein-Vazirani algorithm
• Exploring LLM-Driven Explanations for Quantum Algorithms
• Controllability and universal three-qubit quantum computation with trapped electron states
• Heavy Quarks in DIS (Theory)
• A scalable method for demonstrating the Deutsch-Jozsa and Bernstein-Vazirani algorithms using cluster states
• Characterizations of symmetrically partial Boolean functions with exact quantum query complexity
• Nuclear magnetic resonance implementation of the Deutsch-Jozsa algorithm using different initial states
• Using quantum state protection via dissipation in a quantum-dot molecule to solve the Deutsch problem
• Coherence dynamics in quantum algorithm for linear systems of equations
• Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits
• Characterization, synthesis, and optimization of quantum circuits over multiple-control $\text{Z}$-rotation gates: A systematic study
• The Deutsch-Jozsa Problem: De-quantisation and Entanglement
• Heavy Flavour Physics at HERA - a Survey
• ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects
• Role of interference and entanglement in quantum neural processing
• Quantum algorithm for learning secret strings and its experimental demonstration
• Discrimination of unitary transformations in the Deutsch-Jozsa algorithm
• Quantum Advantage without Entanglement
• Coherence and entanglement dynamics in Shor's algorithm
• Cavity QED implementation of the multi-qubit refined Deutsch-Jozsa algorithm
• A Thermodynamic Turing Machine: Artificial Molecular Computing Using Classical Reversible Logic Switching Networks
• Phase space dynamics and control of the quantum particles associated to hypergraph states
• Contact between laboratory instruments and equations of quantum mechanics
• Deutsch and Jozsa's Algorithm Revisited
• Proposal for implementing the three-qubit refined Deutsch-Jozsa quantum algorithm
• Design and optimisation of quantum logic circuits for a three-qubit Deutsch-Jozsa algorithm implemented with optically-controlled, solid-state quantum logic gates
• Three-qubit Deutsch-Jozsa in measurement-based quantum computing
• Circuit QED: Implementation of the three-qubit refined Deutsch-Jozsa quantum algorithm