Quantum Entanglement and Quantum Computational Algorithms

Details Quantum Entanglement and Quantum Computational Algorithms Quantum Entanglement and Quantum Computational Algorithms

2000-12-21

arxiv.org/abs/quant-ph/0012116v1

Pramana Jr. of Physics 56, 357-365 (2001)

Physics

Quantum Physics

9-pages latex, lecture given at the International Winter Institute on Foundations of Quantum Theory and Quantum Optics, SNBNCB

Scientific paper

10.1007/s12043-001-0130-9

The existence of entangled quantum states gives extra power to quantum computers over their classical counterparts. Quantum entanglement shows up qualitatively at the level of two qubits. We show that if no entanglement is envolved then whatever one can do with qubits can also be done with classical optical systems. We demonstrate that the one- and the two-bit Deutsch-Jozsa algorithm does not require entanglement and can be mapped onto a classical optical scheme. It is only for three and more input bits that the DJ algorithm requires the implementation of entangling transformations and in these cases it is impossible to implement this algorithm classically.

Affiliated with

Also associated with

No associations

Rating

Quantum Entanglement and Quantum Computational Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Entanglement and Quantum Computational Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Entanglement and Quantum Computational Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-662958