Quantum Computing

Entanglement in Quantum Computing

In quantum computing, the interplay of quantum superposition and entanglement gives rise to a diverse spectrum of algorithms that have no classical analogs. At one end, we have algorithms that go straight to the heart of entanglement to encrypt tamper-proof messages. (We’ll review this method in Chapter 9, ​Alice in Quantumland—Quantum Cryptography​.) On the other end, in quantum search, where our chief concern is canceling qubelet combinations in the mega-qubit, entanglement couples quantum states, causing them to gyrate in unintended ways, rendering the superposition-of-all-states-at-once ineffective. So, in the next section, we investigate how to modify our quantum programs to unravel these states.

Basic ...