Tell me more ×
Physics Stack Exchange is a question and answer site for active researchers, academics and students of physics. It's 100% free, no registration required.

The title is pretty much all I want to ask. Why are qubits entangled? To my knowledge (which isn't that deep) a quantum register can be realized without entangling the qubits.

share|improve this question
Entanglement $\Rightarrow$ faster computations and harder code for hackers to decrypt. – Chris Gerig Dec 28 '12 at 12:59
why is it faster than the non-entangled version then? – Dänu Dec 28 '12 at 13:01
quoted: "Quantum computation owes its popularity to the realization that the factorization of large numbers can be solved exponentially faster by evolving quantum systems than with any known classical algorithm". But read the first few pages of this separate paper: philsci-archive.pitt.edu/9348/4/necessity_of_entanglement.pdf – Chris Gerig Dec 28 '12 at 13:10
1  
Almost all states of $N$ qubits are entangled; they're equally good and allowed as non-entangled states and the non-entangled states of the qubits represent a small subset. Clearly, restricting oneself to non-entangled states of the qubits means to demand "classical" configurations of them and return to classical computation, sacrificing all the exponential-speedup virtues of quantum computation. – Luboš Motl Dec 28 '12 at 14:16

1 Answer

up vote 2 down vote accepted

The only purpose of quantum register is to store the qubit. Even though the qubit may be entangled with other qubits, the quantum register can still store and preserve all information of the qubit. So entanglement is not directly related to quantum registers. Anyway, entanglement is required to achieve many effects that cannot be obtained from classical computer.

One of the reason to have entangled qubit is to use the quantum teleportation. It allows you to move the qubit to other computer by communicating through classical channel.

Another reason is the computation speedup. $n$ qubit system have $2^n$ basis orthonormal state in the Hilbert space. To have universal quantum computation (that is, it can simulate all other quantum computer), all possible states must be accessible by some unitary operators. If you restrict to the state with no entanglement, the computation is not universal since you are blocking many evolving path and the states.

Certainly, we can also encode computational problems of size $n$ bits, say $n=32$, into a single particle with $k$ basis state instead. However, it requires an atom $k=2^n$ energy level! We dont have measurement accuracy to distinguish all of them and it means that this approach is not viable at all. On the other hand, we only need $n=32$ qubit with entanglement to achieve the same computation and we can perform somehow accurate measurement in individual qubit one by one. So, entanglement allows scalable quantum computer.

share|improve this answer
Thank you very much! – Dänu Jan 2 at 18:25

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.