TUTOR

Q02 · Year 1 — Quantum Science & Engineering Immersion · Year 1, weeks 11–18

Quantum Programming and Algorithms

Year 1, weeks 11–18: Quantum programming foundations; Quantum software testing; Quantum algorithms: Deutsch-Jozsa and Bernstein-Vazirani; Grover search; Quantum Fourier transform; Phase estimation; Shor algorithm architecture; Quantum complexity and verification.

Topics

  • Week 11 · Quantum programming foundations
  • Week 12 · Quantum software testing
  • Week 13 · Quantum algorithms: Deutsch-Jozsa and Bernstein-Vazirani
  • Week 14 · Grover search
  • Week 15 · Quantum Fourier transform
  • Week 16 · Phase estimation
  • Week 17 · Shor algorithm architecture
  • Week 18 · Quantum complexity and verification

Scientific concepts

  • 01Python scientific stack
  • 02Qiskit/Cirq/PennyLane
  • 03circuit APIs
  • 04version control
  • 05Assertions
  • 06reproducible notebooks
  • 07Oracle models
  • 08circuit design
  • 09classical comparison
  • 10Amplitude amplification
  • 11noise sensitivity
  • 12Controlled phases
  • 13circuit decomposition
  • 14precision
  • 15resource counts
  • 16Order finding
  • 17modular arithmetic
  • 18resource estimation
  • 19BQP concepts
  • 20sampling
  • 21verification
  • 22limits of claims

Mathematical foundations

  • 01statevector checks
  • 02query complexity
  • 03Eigenphase estimation

Computational methods

  • 01measurement tests
  • 02benchmark harness
  • 03simulation
  • 04numerical validation
  • 05implementation
  • 06small-instance simulation

Practical implementation

  • 01Derive and model — derivation and problem set
  • 02Software build — a tested, documented, version-controlled code module
  • 03AI / HPC / algorithms — benchmark against baselines for accuracy, runtime and memory, with limitations stated
  • 04Engineering systems — map the topic to hardware, materials, control or architecture constraints (design note or block diagram)
  • 05Lab / simulation — a simulation, remote quantum-hardware run or supervised practical, with data and uncertainty captured
  • 06Research / integration — read or reproduce one relevant result and integrate it with the team workstream (logbook and review)

Project

Module portfolio contributing to the Year 1 outputs: Quantum programming portfolio; circuit simulator; algorithm implementations; noise/QEC exercise; digital twin; subsystem demonstrator; research log.

Expected competencies

  • 01Derive, implement, benchmark and experimentally test quantum programming foundations
  • 02Derive, implement, benchmark and experimentally test quantum software testing
  • 03Derive, implement, benchmark and experimentally test quantum algorithms: Deutsch-Jozsa and Bernstein-Vazirani
  • 04Derive, implement, benchmark and experimentally test grover search
  • 05Derive, implement, benchmark and experimentally test quantum Fourier transform
  • 06Derive, implement, benchmark and experimentally test phase estimation
  • 07Derive, implement, benchmark and experimentally test shor algorithm architecture
  • 08Derive, implement, benchmark and experimentally test quantum complexity and verification

Assessment

  • 01Weekly review — research log, code repository, simulation notebook, experiment records, design artefact and oral explanation
  • 02Six-week milestone review — mathematics, software quality, computational performance, experimental integrity, hardware awareness, documentation and research contribution
  • 03Module portfolio — the outputs of every week in the module

Source document: FQSE Three Year Master Timetable TUTOR Maroon