Is entanglement necessary for quantum computation? If there was no error in the computation,superposition of states would be sufficient for quantum computation to be carried out.Is this right?
Entanglement is a general example of superposition. An entangled state of objects $A,B$ is nothing else than a superposition of states $$|a_i\rangle \otimes|b_i\rangle $$ for at least two values of the index $i$ that can't be written as a single tensor product $|a_i\rangle \otimes|b_i\rangle$ – and most superpositions of the states of 2 subsystems cannot be factorized in this way much like most functions $f(x,y)$ can't be written in the form $g(x)h(y)$.
So yes, entanglement is essential for quantum computing and almost all states of the qubits in a quantum computer during a computation are and have to be entangled states. Entanglement is omnipresent and essential for quantum computation.
|show 1 more comment|
Take for example if you take the two electrons , one spinning left and it is known the other is spinning right. And you pull those two apart and put them any distance apart .The fact remains .One left one right and with that info you can send data and since they are connected the data is known the instance its sent at any distance. The to me seems like an omnipresent communication. Or as like to call it "OMNICOM". This will be the term to watch for.thnx