WHAT makes quantum computers so different? Conventional, classical computers process information using the presence or absence of electrical charge or current. These classical bits have two positions, on (1) and off (0). Semiconductor switches – transistors – flip these bits, making logic gates such as AND, OR and NOT. Combining these gates, we can compute anything that is in principle computable.
In quantum computation, the switching is between quantum states. Quantum objects can generally be in many states at once: an atom may simultaneously be in different locations or energy states, a photon in more than one state of polarisation, and so on. In general, quantum theory allows us to distinguish two of these states at any one time. In essence, a quantum bit, or qubit, is in a “superposition”…
