Graduate Students Seminar

Speaker: Dr. Mohammadhossein Mohammadisiahroudi

Title

Introduction to Quantum Computing: Opportunities and Challenges

Abstract

Quantum computing is a new computing paradigm that exploits superposition and entanglement to tackle certain problems more efficiently than is known classically. Several quantum algorithms offer dramatic, sometimes exponential, speedups for specific problem classes. For example, Shor’s algorithm factors integers in polynomial time, threatening cryptographic schemes whose security relies on the hardness of factorization. Meanwhile, multiple companies are rapidly advancing hardware; today’s leading devices feature on the order of thousands of (noisy) physical qubits, and carefully designed experiments have demonstrated quantum advantage for particular tasks under specific assumptions. Driven by this promise, governments and industry worldwide are investing billions of dollars into quantum technologies, fueling rapid progress across hardware, software, and applications. This talk gives a high-level introduction to the quantum computing basics: qubits, quantum gates, and circuits. Additionally we will discuss recent developments in quantum linear algebra, optimization and machine learning algorithms.