Implementation of the Deutsch-Jozsa algorithm violates nonlocal realism
Obihiro University of Agriculture and Veterinary Medicine, Obihiro, Japan
Corresponding author: firstname.lastname@example.org
Revised: 7 October 2009
Published online: 8 December 2009
The theoretical resource state for the implementation of the Deutsch-Jozsa algorithm is a multiqubit pure uncorrelated state. We show that N-qubit pure uncorrelated quantum states cannot admit rotationally invariant nonlocal realistic theories with a violation factor of 3N. We find the violation factor 3N when the measurement setup is entire range of settings for each of the observers, that is, considering rotationally invariant nonlocal realistic theories along with the property of a correlation function in the quantum theory. The implementation of the Deutsch-Jozsa algorithm theoretically relying on N-qubit pure uncorrelated states rules out rotationally invariant nonlocal realism with a violation factor of 3N in an ideal case. Our analysis relies on the property of theoretical resource states for the algorithm. We cannot simulate the Deutsch-Jozsa algorithm by using rotationally invariant nonlocal realistic theories due to the property of theoretical resource states for the algorithm.
PACS: 03.67.Lx – Quantum computation architectures and implementations / 03.65.Ud – Entanglement and quantum nonlocality / 03.65.Ca – Formalism
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2009