David Collins, K. W. Kim, W. C. Holton
Published 1998-07-03Version 1
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.
Comments: 10 pages, 2 figures, RevTex, Approved for publication in Phys Rev A
The 50% advanced information rule of the quantum algorithms
Quantum computation based on particle statistics
Entanglement Echoes in Quantum Computation
