2000/06/14 by Arvind, N. Mukunda, Mukunda, N.
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0006069
4 pages, revtex
arxiv created 2000/06/14 · openalex publication_date 2000/06/14 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
The phenomenon of quantum entanglement is fundamental to the implementation of quantum computation, and requires at least two qubits for its demonstration. However, both Deutsch algorithm and Grover's search algorithm for two bits do not use entanglement. We develop a Deutsch-like problem, where we consider all possible binary functions for two bit inputs and distinguish their even or odd nature. The quantum algorithm to solve this problem requires entanglement at the level of two qubits. The final solution suggests that an NMR implementation of the problem would lead to interesting results.