About Quantum Computing
What quantum computing is about, what students learn, why it matters, and how I taught it.
← Back to Quantum Computing projects
The main idea
Quantum computing studies how information can be represented and processed using the rules of quantum physics. It brings together mathematics, physics, and computer science, but an introductory course can begin with a small set of ideas from each subject.
The subject asks both practical and basic questions. How does a quantum circuit produce an answer? Why can some quantum algorithms work differently from classical ones? How can we protect fragile quantum information from noise?
What students learn
Students compare classical bits with qubits, then study vector spaces, Born’s rule, quantum gates, and quantum circuits. They use these tools to understand early algorithms such as Deutsch–Jozsa, Bernstein–Vazirani, and Simon’s algorithm. Later topics include RSA, the quantum Fourier transform, Shor’s algorithm, Grover’s search, quantum error correction, and quantum annealing.
The goal is not only to repeat known results. Students learn to construct a circuit, calculate its output, explain why an algorithm works, compare ways to correct errors, and read current work closely enough to find a new question.
Why it matters
Quantum computing helps us understand both the promise and the limits of quantum technology. Algorithms such as Shor’s connect the subject directly to cryptography, while quantum key distribution gives a different way to think about secure communication. Error correction is essential because real quantum states are easily disturbed.
The subject is also a useful meeting point. It lets students use linear algebra, probability, algorithms, and physical ideas in one problem, and it can open paths toward research in computing, mathematics, physics, and engineering.
How the course worked
The recent course used a project-based and partly flipped format. Basic materials were provided as videos before class, leaving more class time for questions, peer discussion, and team work. The first major project was to build a quantum simulator. Teams designed its input and output, implemented its operations, tested it with algorithms, and demonstrated the result in a small fair.
A second project asked teams to create a quantum-related product. The outcome could be a research study, a game, an article, or a business idea. Students brainstormed, formed groups around shared interests, checked what was feasible, developed the details, and presented the result. This open format was intended to help students move from learning established theory to finding a problem of their own.