Skip to content

00_Overview.md

Latest commit

 

History

History
109 lines (92 loc) · 6.82 KB

00_Overview.md

File metadata and controls

109 lines (92 loc) · 6.82 KB

Quantum Computing

Overview

Quantum computing harnesses quantum mechanical phenomena — superposition, entanglement, and interference — to process information in fundamentally different ways from classical computers. While classical bits are either 0 or 1, quantum bits (qubits) can exist in superpositions of both states simultaneously, enabling certain computations to achieve exponential speedups.

This topic covers the theoretical foundations (quantum mechanics primer, qubit mathematics, gate model), landmark algorithms (Deutsch-Jozsa, Grover, Shor), error correction, and modern applications (variational algorithms, quantum machine learning). Examples use Qiskit-style pseudocode and NumPy simulations.

Prerequisites

  • Linear Algebra: Complex vector spaces, matrix operations, eigenvalues (Math_for_AI L01-L03)
  • Probability: Basic probability theory (Data_Science L11-L13)
  • Python: Comfortable with NumPy (Python L01-L08)
  • Cryptography (optional): RSA for understanding Shor's algorithm (Cryptography_Theory L05)

Learning Path

Foundations (L01-L06)
├── L01: Quantum Mechanics Primer
├── L02: Qubits and the Bloch Sphere
├── L03: Quantum Gates
├── L04: Quantum Circuits
├── L05: Entanglement and Bell States
└── L06: Quantum Measurement

Algorithms (L07-L10)
├── L07: Deutsch-Jozsa Algorithm
├── L08: Grover's Search Algorithm
├── L09: Quantum Fourier Transform
└── L10: Shor's Factoring Algorithm

Advanced Topics (L11-L16)
├── L11: Quantum Error Correction
├── L12: Quantum Teleportation and Communication
├── L13: Variational Quantum Eigensolver (VQE)
├── L14: QAOA and Combinatorial Optimization
├── L15: Quantum Machine Learning
└── L16: Quantum Computing Landscape and Future

Specialized Topics (L18-L25)
├── L18: Quantum Simulation
├── L19: Quantum Walks
├── L20: Noise and Quantum Channels
├── L21: Quantum Chemistry
├── L22: Topological Quantum Computing
├── L23: Quantum Networking
├── L24: Qiskit Deep Dive
└── L25: Capstone Quantum Application

Lessons

# Lesson Description
01 Quantum Mechanics Primer Wave-particle duality, superposition, measurement postulate, Dirac notation
02 Qubits and the Bloch Sphere Single-qubit states, Bloch sphere visualization, multi-qubit systems
03 Quantum Gates Pauli gates, Hadamard, phase gates, CNOT, universal gate sets
04 Quantum Circuits Circuit model, circuit depth/width, simulation with matrices
05 Entanglement and Bell States EPR pairs, Bell states, CHSH inequality, non-locality
06 Quantum Measurement Projective measurement, POVM, measurement bases, partial measurement
07 Deutsch-Jozsa Algorithm Oracle model, quantum parallelism, first exponential speedup
08 Grover's Search Algorithm Amplitude amplification, oracle construction, quadratic speedup
09 Quantum Fourier Transform QFT circuit, phase estimation, connection to classical FFT
10 Shor's Factoring Algorithm Period finding, modular exponentiation, RSA implications
11 Quantum Error Correction Bit-flip/phase-flip codes, Shor code, stabilizer formalism, surface codes
12 Quantum Teleportation and Communication Teleportation protocol, superdense coding, no-cloning theorem
13 Variational Quantum Eigensolver Variational principle, ansatz design, parameter optimization, molecular simulation
14 QAOA and Combinatorial Optimization MaxCut, mixing/cost Hamiltonians, parameter landscapes
15 Quantum Machine Learning Quantum feature maps, variational classifiers, quantum kernels, barren plateaus
16 Quantum Computing Landscape and Future Hardware platforms, quantum advantage, NISQ era, fault-tolerant roadmap
18 Quantum Simulation Hamiltonian simulation, Trotter-Suzuki, product formulas, VQE advances, QPE
19 Quantum Walks Discrete/continuous quantum walks, coined walks, search, graph isomorphism
20 Noise and Quantum Channels Depolarizing/amplitude damping channels, Kraus operators, process tomography
21 Quantum Chemistry Molecular Hamiltonians, second quantization, Jordan-Wigner, quantum advantage
22 Topological Quantum Computing Anyons, braiding, topological codes, surface codes, Majorana fermions
23 Quantum Networking QKD (BB84, E91), quantum repeaters, entanglement swapping, quantum internet
24 Qiskit Deep Dive Transpilation, noise models, Aer simulator, error mitigation
25 Capstone Quantum Application End-to-end project: design, implement, simulate, and analyze

Relationship to Other Topics

Topic Connection
Math_for_AI Linear algebra foundations (complex vector spaces, unitary matrices)
Cryptography_Theory Post-quantum cryptography motivated by Shor's algorithm
Signal_Processing QFT is the quantum analog of discrete Fourier transform
Machine_Learning Quantum ML extends classical ML with quantum feature spaces
Mathematical_Methods Complex analysis, linear algebra used throughout

Example Files

Located in examples/Quantum_Computing/:

File Description
01_qubit_simulation.py Qubit state vectors, Bloch sphere, measurement simulation
02_quantum_gates.py Gate matrices, gate application, universal gate decomposition
03_quantum_circuits.py Circuit builder, multi-qubit simulation, entanglement
04_bell_states.py Bell state preparation, CHSH game simulation
05_deutsch_jozsa.py Deutsch-Jozsa oracle and algorithm implementation
06_grovers_search.py Grover's algorithm with oracle, amplitude amplification
07_quantum_fourier.py QFT circuit, phase estimation
08_shors_algorithm.py Period finding, Shor's algorithm for small numbers
09_error_correction.py Bit-flip code, Shor 9-qubit code, syndrome measurement
10_teleportation.py Quantum teleportation protocol simulation
11_vqe.py VQE for H₂ molecule ground state
12_qaoa.py QAOA for MaxCut problem
13_quantum_ml.py Quantum feature map, variational classifier