5.8. Quantum Information and Computing (QIC)

5.8. Quantum Information and Computing (QIC)

Quantum Information and Computing leverages the principles of quantum mechanics-superposition, entanglement, and interference-to process and transmit information in ways that surpass classical limits. This area covers the theoretical foundations, algorithmic development, and the physical architectures of quantum hardware.

Table 5.8: List of KUs in the Quantum Information and Computing area.

5.8.1. QIC/Qubits, Superposition, and Entanglement  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top

The fundamental units of quantum information and their non-classical correlations.
Topics:
Core

  • The Bloch Sphere: Visualization of pure state qubits
  • Linear superposition and computational basis states \(|0\rangle, |1\rangle\)
  • The four Bell states and maximally entangled pairs
  • Density matrix formalism for pure and mixed states
  • Schmidt decomposition and the concept of state purification
  • Tracing out subsystems and reduced density operators

Learning Outcomes:
Core:

  1. Represent a given quantum state as coordinates on the Bloch Sphere [Usage]
  2. Use the partial trace to determine if a two-qubit state is entangled or separable [Assessment]
  3. Calculate the Von Neumann entropy to quantify the degree of entanglement in a system [Usage]

5.8.2. QIC/Quantum Logic Gates and Circuits  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top

Unitary transformations and the construction of universal quantum circuits.
Topics:
Core

  • Single-qubit gates: Pauli X, Y, Z, Hadamard (H), and Phase (S, T) gates
  • Two-qubit gates: CNOT, CZ, and SWAP operations
  • Definition of universal gate sets for quantum computation
  • Three-qubit gates: Toffoli (CCNOT) and Fredkin (CSWAP) gates
  • The principle of reversible computing in quantum circuits
  • Decomposing arbitrary unitary matrices into elementary gates

Learning Outcomes:
Core:

  1. Construct a quantum circuit using H and CNOT gates to generate a Bell state [Usage]
  2. Evaluate the resulting state vector after applying a sequence of Pauli gates [Assessment]
  3. Synthesize a Toffoli gate using only 2-qubit CNOT and 1-qubit gates [Usage]

5.8.3. QIC/Quantum Algorithms (Shor, Grover)  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top

Harnessing quantum speedup for factoring, searching, and simulation.
Topics:
Core

  • The Quantum Fourier Transform (QFT) and its circuit implementation
  • The Deutsch-Jozsa algorithm and the concept of oracle-based speedup
  • Shor's Algorithm: Period finding and the RSA cryptosystem threat
  • Grover's Algorithm: Amplitude amplification and the diffusion operator
  • The Quantum Phase Estimation (QPE) protocol

Elective

  • Variational Quantum Eigensolver (VQE) and QAOA for NISQ devices

Learning Outcomes:
Core:

  1. Apply the QFT to a 3-qubit register and determine the output state [Usage]
  2. Analyze the \(O(\sqrt{N})\) speedup of Grover's algorithm compared to classical linear search [Assessment]
  3. Trace the steps of the Phase Estimation algorithm to find the eigenvalue of a T-gate [Usage]

5.8.4. QIC/Quantum Teleportation and Cryptography  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top

Protocols for secure information transfer and state reconstruction.
Topics:
Core

  • The Quantum Teleportation protocol: Measurement and classical correction
  • The No-Cloning Theorem and its implications for quantum security
  • The BB84 Quantum Key Distribution (QKD) protocol
  • Ekert91 protocol: Entanglement-based QKD and Bell's inequality
  • Superdense coding: Sending two classical bits via one qubit
  • Remote state preparation and entanglement swapping

Learning Outcomes:
Core:

  1. Diagram the sequence of gates and measurements required to teleport a qubit [Usage]
  2. Identify eavesdropping in a BB84 protocol by analyzing error rates in the sifted key [Assessment]
  3. Execute the bit-to-gate mapping for a superdense coding transmission [Usage]

5.8.5. QIC/Decoherence and Quantum Error Correction  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top

Protecting quantum information from noise and environmental interactions.
Topics:
Core

  • Types of quantum noise: Bit-flip, phase-flip, and depolarizing channels
  • Relaxation (\(T_1\)) and dephasing (\(T_2\)) time scales
  • The 3-qubit bit-flip code and majority voting
  • The Shor 9-qubit code: Correcting arbitrary single-qubit errors
  • The Stabilizer formalism for quantum error correction codes

Elective

  • Introduction to surface codes and topological protection

Learning Outcomes:
Core:

  1. Evaluate the impact of dephasing on the off-diagonal elements of a density matrix [Assessment]
  2. Calculate the error syndrome for a 3-qubit code using stabilizer measurements [Usage]
  3. Analyze the threshold theorem for fault-tolerant quantum computation [Assessment]

5.8.6. QIC/Physical Realizations of Quantum Computers  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top

The engineering of physical systems to satisfy DiVincenzo's criteria.
Topics:
Core

  • DiVincenzo's criteria for a scalable quantum computer
  • Superconducting qubits: Cooper pair boxes and Transmon qubits
  • Trapped ion quantum computing: Paul traps and Cirac-Zoller gates
  • Linear Optical Quantum Computing (LOQC) and squeezed states
  • Neutral atom arrays and Rydberg blockade interactions

Elective

  • Semiconductor quantum dots and spin-based qubits

Learning Outcomes:
Core:

  1. Compare the coherence times and gate speeds of superconducting vs. ion trap qubits [Familiarity]
  2. Analyze the Hamiltonian of a Transmon qubit and its anharmonicity [Assessment]
  3. Design a 1D ion chain configuration for a specific gate operation [Usage]

5.8.7. QIC/Quantum Sensing and Metrology  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top

Using quantum states to achieve precision measurements beyond the Standard Quantum Limit.
Topics:
Core

  • The Standard Quantum Limit and the Heisenberg Limit
  • Squeezed light and its application in gravitational wave detection (LIGO)
  • Nitrogen-Vacancy (NV) centers in diamond for magnetic field sensing
  • Ramsey interferometry and the physics of atomic clocks
  • Quantum Fisher Information and phase estimation precision

Learning Outcomes:
Core:

  1. Calculate the measurement precision scaling for \(N\) entangled particles compared to \(N\) independent particles [Usage]
  2. Evaluate the sensitivity of an NV center sensor to a nano-Tesla magnetic field [Assessment]
  3. Model a Ramsey pulse sequence to measure a frequency offset [Usage]

5.8.8. QIC/Quantum Networks and Communication  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top

Scaling quantum systems via entanglement distribution and quantum repeaters.
Topics:
Core

  • Quantum repeaters: Entanglement purification and Bell state measurements
  • Entanglement swapping for long-distance quantum communication
  • Quantum memory: Storing quantum states in light-matter interfaces
  • Free-space and satellite-based quantum communication (Micius)

Elective

  • Architectures for a global quantum internet

Learning Outcomes:
Core:

  1. Design a quantum repeater chain to connect two nodes separated by 1000 km [Usage]
  2. Evaluate the fidelity of a quantum state after retrieval from a storage medium [Assessment]
  3. Calculate the probability of successful entanglement distribution over a lossy fiber link [Usage]

Spotted a typo, an outdated course, a broken link, or have a suggestion? Let us know.

Scan to open on your phone