⚛ Quantum Computation — Foundations and Frontiers

1 Overview

Quantum computation studies how information can be represented and processed using quantum-mechanical systems. Instead of classical bits, quantum algorithms operate on qubits, whose state can exhibit superposition and entanglement. This enables computational strategies that differ fundamentally from classical computing, especially for simulation of quantum matter, optimization, and selected algebraic tasks.

In practice, the field combines linear algebra, quantum physics, computer science, and numerical methods. Modern workflows also include noisy intermediate-scale quantum (NISQ) hardware, classical simulation, and hybrid variational algorithms that mix quantum circuits with classical optimization.

This page serves as a starting point for onboarding: it introduces some of the core concepts of the field, connects to practical software stacks, and provides high-quality references for self-study.

2 Core Concepts to Understand

  1. Qubits, state vectors, density matrices, and measurement
  2. Single- and multi-qubit gates, unitarity, and circuit model of computation
  3. Entanglement, nonlocal correlations, and quantum resources
  4. Main quantum algorithms (e.g. Grover algorithm and Shor algorithm)
  5. Variational circuits and hybrid quantum-classical optimization (e.g. Quantum Approximate Optimization Algorithm)
  6. Complexity intuition: where quantum speedups are expected (and where they are not)

3 Main Software Ecosystem

4 References

4.1 Introduction to quantum computing and quantum mechanics

4.2 Textbooks and Lecture Notes

  • Nielsen, M. A., & Chuang, I. L. Quantum Computation and Quantum Information (10th Anniversary Ed., Cambridge University Press, 2010).
    • Chapter 2 and 4 in priority, then Chapter 1 and 3 if the time allows for it.
  • Kaye, P., Laflamme, R., & Mosca, M. An Introduction to Quantum Computing (Oxford University Press, 2007).
  • Preskill, J. Lecture Notes for Physics 219: Quantum Computation (Caltech): Physics 219 Lecture Notes.
  • Wong, T. G. Introduction to Classical and Quantum Computing (Rooted Grove, 2022).
  • Griffiths, D. J., & Schroeter, D. F. Introduction to Quantum Mechanics (3rd ed., Cambridge University Press, 2018).

4.3 Practical Learning Resources