Quantum Entanglement and Quantum Computation

The quantum entanglement is one of non-classical phenomena of quantum mechanics. This paper is started by reviewing the entanglement and entanglement state, and then focuses on the essence of entanglement and the notion of non-locality. We discuss the fundamental role of entanglement as the essential non-classical feature providing the computational speed-up in the known quantum algorithms in the last part of this paper.