In this chapter, a review of concepts of classical bits and gates. It is required for a correlation with the corresponding quantum concepts given in later chapters. References [ 54 , 55 , 147 , 155 ] are useful for an in-depth study on the subjects of the chapter.
If reading in the previous chapters about the relativity of information and changing the interpretation rings a bell to you, there are good reasons for this. The various interpretations of bits are analogous to reference frames and coordinate systems used in Geometry and Physics. Changing the interpretation turns out to correspond to a change of reference frame in a geometric space that is used to represent information. This chapter introduces vector spaces as tools to represent bits, logic functions, and computations, revealing how conventional and flexible information really is. These concepts also prepare the reader for later chapters on Quantum Computing and Quantum Mechanics.