Topics in Quantum Information and Computation
Quantum computing, a rapidly evolving field at the intersection of quantum mechanics and computational sciences, promises revolutionary advancements in information processing. This course introduces students to the fundamental concepts and mathematical tools required to understand quantum computation and quantum information. Starting from basic quantum principles and classical computing concepts, the course explores quantum states and measurements, logic gates and circuits, entanglement, and key information ideas such as communication protocols, teleportation, superdense coding, and quantum key distribution. Algorithmic topics and quantum hardware implementations are covered at an introductory level. Special emphasis is placed on clear conceptual understanding, mathematical rigor, and practical implications of quantum informational and computational protocols.
Lecturer
Date
20th March ~ 12th June, 2026
Location
| Weekday | Time | Venue | Online | ID | Password |
|---|---|---|---|---|---|
| Friday | 13:30 - 16:55 | Shuangqing-C641 | ZOOM 08 | 787 662 9899 | BIMSA |
Syllabus
Introduction to Quantum Computing
Classical versus quantum computation
Motivations, scope, and applications
Historical development and research landscape
Structure and roadmap of the book
Quantum Hardware and Software Platforms
Physical realizations of qubits
Superconducting, trapped-ion, photonic, and topological platforms
Quantum control, readout, and scalability
Accessing and interfacing with quantum hardware
Mathematical Foundations for Quantum Computing
Complex numbers and linear vector spaces
Inner products and Hilbert spaces
Bra-ket notation and state vectors
Representation of qubits and multi-qubit systems
Quantum Mechanics Essentials for Computation
Quantum superposition and measurement postulates
Operators, observables, and unitary evolution
The Born rule and quantum probabilities
Measurement backaction and collapse
Classical Logic Gates and Computation
Boolean logic and truth tables
Classical logic gates and circuits
Reversible computation
Limitations of classical computation
Quantum Gates and Quantum Circuits
Single-qubit quantum gates
Multi-qubit and controlled gates
Universality and gate decomposition
Quantum circuit representations
Quantum Entanglement and Nonlocality
Concept and physical meaning of entanglement
Bell states and Bell inequalities
Entanglement as a computational and communication resource
Quantum Algorithms I: Deutsch and Deutsch–Jozsa
Quantum parallelism and speedup
Deutsch’s algorithm
Deutsch–Jozsa algorithm and complexity analysis
Quantum Algorithms II: Quantum Fourier Transform and Shor’s Algorithm
Quantum Fourier transform
Phase estimation
Shor’s factoring algorithm
Consequences for classical cryptography
Quantum Algorithms III: Grover Search
Unstructured search problems
Grover’s amplitude amplification
Algorithmic performance and limits
Noisy Intermediate-Scale Quantum Computing
NISQ paradigm and hardware constraints
Variational quantum algorithms
Quantum approximate optimization algorithm
Variational quantum eigensolver
Quantum Circuit Implementation and Programming
Quantum programming models
Simulation and execution of quantum circuits
Circuit optimization and compilation
Noise mitigation strategies
Quantum Cryptography and Communication
Quantum key distribution
BB84 and E91 protocols
Security principles and implementations
Post-quantum cryptography overview
Current Trends and Future Directions
Advances in quantum hardware and architectures
Quantum advantage and supremacy
Open problems and research frontiers
Classical versus quantum computation
Motivations, scope, and applications
Historical development and research landscape
Structure and roadmap of the book
Quantum Hardware and Software Platforms
Physical realizations of qubits
Superconducting, trapped-ion, photonic, and topological platforms
Quantum control, readout, and scalability
Accessing and interfacing with quantum hardware
Mathematical Foundations for Quantum Computing
Complex numbers and linear vector spaces
Inner products and Hilbert spaces
Bra-ket notation and state vectors
Representation of qubits and multi-qubit systems
Quantum Mechanics Essentials for Computation
Quantum superposition and measurement postulates
Operators, observables, and unitary evolution
The Born rule and quantum probabilities
Measurement backaction and collapse
Classical Logic Gates and Computation
Boolean logic and truth tables
Classical logic gates and circuits
Reversible computation
Limitations of classical computation
Quantum Gates and Quantum Circuits
Single-qubit quantum gates
Multi-qubit and controlled gates
Universality and gate decomposition
Quantum circuit representations
Quantum Entanglement and Nonlocality
Concept and physical meaning of entanglement
Bell states and Bell inequalities
Entanglement as a computational and communication resource
Quantum Algorithms I: Deutsch and Deutsch–Jozsa
Quantum parallelism and speedup
Deutsch’s algorithm
Deutsch–Jozsa algorithm and complexity analysis
Quantum Algorithms II: Quantum Fourier Transform and Shor’s Algorithm
Quantum Fourier transform
Phase estimation
Shor’s factoring algorithm
Consequences for classical cryptography
Quantum Algorithms III: Grover Search
Unstructured search problems
Grover’s amplitude amplification
Algorithmic performance and limits
Noisy Intermediate-Scale Quantum Computing
NISQ paradigm and hardware constraints
Variational quantum algorithms
Quantum approximate optimization algorithm
Variational quantum eigensolver
Quantum Circuit Implementation and Programming
Quantum programming models
Simulation and execution of quantum circuits
Circuit optimization and compilation
Noise mitigation strategies
Quantum Cryptography and Communication
Quantum key distribution
BB84 and E91 protocols
Security principles and implementations
Post-quantum cryptography overview
Current Trends and Future Directions
Advances in quantum hardware and architectures
Quantum advantage and supremacy
Open problems and research frontiers
Reference
During the course, I mainly follow my lecture notes on Quantum Information and Computation. In addition, the course is supported by the following textbooks:
• Quantum Computation and Quantum Information, by Michael A. Nielsen and Isaac L. Chuang
• Quantum Computing: An Applied Approach, by Jack D. Hidary
• An Introduction to Quantum Computing, by Phillip Kaye, Raymond Laflamme, and Michele Mosca
• Quantum Computer Science, by N. David Mermin
• Building Quantum Computers, by Christopher Wilson, Raymond Laflamme, and Shayan Majidy
• Mathematics of Quantum Computing, by Wolfgang Scherer
• Quantum Computation and Quantum Information, by Michael A. Nielsen and Isaac L. Chuang
• Quantum Computing: An Applied Approach, by Jack D. Hidary
• An Introduction to Quantum Computing, by Phillip Kaye, Raymond Laflamme, and Michele Mosca
• Quantum Computer Science, by N. David Mermin
• Building Quantum Computers, by Christopher Wilson, Raymond Laflamme, and Shayan Majidy
• Mathematics of Quantum Computing, by Wolfgang Scherer
Video Public
No
Notes Public
No
Lecturer Intro
He obtained his B.Sc. from Aryamehr University of Technology (Sharif, Tehran, Iran) and his M.Sc. and Ph.D. from the Institute for Advanced Studies in Basic Sciences (IASBS, Zanjan, Iran). Before becoming an associate professor at BIMSA, he was leading the research group, 'Many-body theory and correlated systems', at the Asia Pacific Center for Theoretical Physics (APCTP, Pohang, Korea), and worked as a scientific researcher at the Max Planck Institute for the Physics of Complex Systems (MPIPKS, Dresden, Germany); Ruhr University Bochum (RUB, Bochum, Germany); the Max Planck Institute for Chemical Physics of Solids (MPI-CPfS, Dresden, Germany); the Max Planck Institute for Solid State Research (MPIFKF, Stuttgart, Germany); and the Max-Planck POSTECH Center for Complex Phase Materials (Pohang, Korea).