Quantum computers can use a superposition to run many states simultaneously through an algorithm, rather than sequentially as in a classical computer. This principle is called quantum parallelism. This chapter refines our notion of quantum parallelism and introduces computational complexity to quantify the power of quantum computers.