This lecture introduces the basics of quantum information, covering topics such as Toffoli gates, time-evolution in Hilbert space, physical information, and quantum supremacy. It explores quantum parallelism, superposition states, and algorithms like Deutsch's and Shor's, emphasizing the use of quantum parallelism in a smart way. The lecture also delves into Grover's algorithm for searching in unstructured databases, comparing classical and quantum approaches and highlighting the optimality of quantum solutions.