What kind of logic gates are used by quantum computers?

01001000 01100101 01101100 01101100 01101111


Asked by: Brian Shimell, Surrey

Conventional computers use electrical signals that represent binary 1s and 0s, or bits. Their building blocks are logic gates such as ‘AND’, ‘OR’ and ‘NOT’ which determine whether an output is a 1 or a 0. Quantum computers operate using qubits, which hold all possible states simultaneously, and only when their final state is measured will their final state become a reality. Quantum gates are made by using quantum entanglement, so looking at the state of one tiny particle will tell you about the state of the other. There are many varieties of quantum gate, both in theory and in practice, some resembling conventional logic, some a little bizarre, like ‘square root of NOT’.

Subscribe to BBC Focus magazine for fascinating new Q&As every month and follow @sciencefocusQA on Twitter for your daily dose of fun science facts.