This lecture introduces the concepts of quantum information and computation, discussing quantum mechanics implications, reversible time evolution, advantages of quantum computation, many-body problems, quantum Merlin-Arthur protocol, quantum simulation, quantum error correction, and quantum algorithms like Deutsch's and Grover's. It also covers the challenges of noisy intermediate-scale quantum hardware and the development of quantum approximate optimization algorithms.