Explore the implications of quantum computing on public key encryption in this comprehensive 55-minute lecture by Prof Alan Woodward. Delve into the evolution of computing, from early logic gates to modern microprocessors, and understand the limitations of classical computing. Examine quantum principles, including Schrödinger's equation, uncertainty, and entanglement, before diving into the fundamentals of quantum computing, such as qubits, superposition, and quantum gates. Investigate various qubit implementations, including ion traps, optical qubits, and Josephson junctions. Analyze Peter Shor's groundbreaking quantum algorithm and its potential to revolutionize factoring, with practical demonstrations using the Quantum Playground. Gain insights into the future of cryptography and the challenges posed by quantum computing to current encryption methods.