Fundamentals of Quantum Information Science
This course introduces the basic principles of quantum information from a computer science perspective. We move from classical bits to qubits and build intuition about superposition, measurement, quantum gates, interference, multi-qubit systems, entanglement, no-cloning, and teleportation.
Course Rationale
Quantum information science now touches computer science, cybersecurity, communication, algorithms, and machine learning. This course gives undergraduates an accessible, curiosity-driven entry point without heavy physics prerequisites.
Goals
- Introduce foundational concepts in quantum information science.
- Explain how quantum information differs from classical information.
- Build intuition about qubits, measurement, interference, and entanglement.
- Show how quantum circuits provide a computational model.
- Discuss the significance of quantum algorithms for CS.
- Connect quantum computing to cybersecurity and post-quantum cryptography.
- Inspire further study or research in quantum computing and security.
Course Content Themes
Foundations of Quantum Information
Bits, probabilistic bits, qubits, superposition, measurement, and amplitudes.
Quantum Computation Concepts
Gates and circuits, interference, two-qubit systems, and entanglement.
Algorithms and Cybersecurity
Quantum speedups, Grover and Shor at a conceptual level, and crypto impact.
Emerging Technologies
Hardware limits, noise, error correction intuition, and future directions.
Tentative Weekly Schedule
Topics build in complexity as we move from bits to qubits, interference, and quantum algorithms.
| Week | Topic |
|---|---|
| 1 | Why Quantum Information Science? |
| 2 | From Bits to Qubits: Superposition |
| 3 | Measuring a Qubit |
| 4 | The Minimum Math for Qubits |
| 5 | Quantum Gates and Circuits |
| 6 | Interference I: When Possibilities Collide |
| 7 | Interference II: Using Interference to Compute |
| 8 | Two Qubits and Controlled Operations |
| 9 | Entanglement I: Bell States and Quantum Correlations |
| 10 | Entanglement II: Beyond Classical Correlation |
| 11 | No-Cloning and Quantum Information |
| 12 | Quantum Teleportation |
| 13 | Quantum Algorithms: Search and Hidden Structure |
| 14 | Quantum Computing and Cybersecurity |
| 15 | Quantum Technologies and the Future |
Expected Outcomes
- Explain why quantum information science matters to computer science.
- Distinguish classical bits, random bits, and qubits.
- Describe superposition, measurement, and probability in quantum systems.
- Interpret simple quantum circuits and basic gates.
- Explain quantum interference and its computational role.
- Describe entanglement and how it differs from classical correlation.
- Explain no-cloning and quantum teleportation conceptually.
- Describe the significance of quantum algorithms.
- Explain why quantum computing affects modern cryptography.
- Identify current limitations and future directions of quantum technologies.