4 Classical computing

In this section, you will be introduced to a few aspects of classical computing to give you a reference frame for discussing quantum computing. All computers work by taking input information and processing it using gates to give output information. By the end of the section, you will be familiar with the classical NOT and CNOT gates including their truth tables, so that you can compare them with the non-classical output of the quantum versions of these gates described in Section 5.