PHSX911 "Introduction to Quantum Algorithms"
Class Diary for Summer 2023

Syllabus          link to Yonsei indico page

Date Notes
        Day 1
        6/26 Monday
        Note
        (PDF/Keynote)
US NATIONAL QUANTUM INITIATIVE
Quantum in Korea
IBM Quantum

Popular simulation codes: PennyLane, Qiskit, TensorFlow Quantum

HW: Install Qiskit in your laptop or google colab.
         Local installation instructions: video instructions; written instructions.
        You can also use IBM Quantum Lab instead of colab.
HW: Create your IBM Quantum account (for IBMQ Lab and IBMQ Composer).
HW: If you prefer using PannyLane, check out this page for installation.

U. Vazirani: Qubits, Geometric representation, Bra ket notation.

M. Nielsen: The qubit, Tips for working with qubits, Why unitaries are the only matrices which preserve length

M. Nielsen: The quantum NOT gate, The Hadamard gate, General single-qubit gates, Examples of single-qubit quantum gates

Example 1 with single gates on colab
Example 2 with single qubit circuit on colab
Example 3 with multiple qubits and measurements

        Day 2
        6/27 Tuesday
        Note
        (PDF/Keynote)
Two Qubit Gates (CNOT, SWAP, CPhase), three qubit gates

Summary of Quantum Operations

No-cloning theorem, superdense coding (Qiskit), Teleportation (Qiskit)

GHZ state (Qiskit)

Deutsch algorithm: Original paper: Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer.

Deutsch-Jozsa algorithm: Two original papers: Rapid solution of problems by quantum computation and Quantum Algorithms Revisited.

Deutsch-Jozsa algorithm: IBM Qiskit global summer school

Minutephysics: How to Teleport Schrödinger's Cat

HW: read What Is Quantum Computing? on PennyLane webpage
HW: Read Quantum computing in a nutshell on Qiskit page
         Check out various quantum algorithms from Quantum Algorithm Zoo and `Quantum Algorithm Implementations for Beginners'.

PennyLane HW: try this simple example, Basic tutorial: qubit rotation.

M. Nielsen: Superdense coding: how to send two bits using one qubit (watch for a typo in the 11 case)

        Day 3
        6/28 Wednesday
        Note
        (PDF/Keynote)
A simple example of distance-based quantum classifier (paper, code)

Quantum optimization. Adiabatic theorem. Variational Quantum Algorithms.

Quantum Approximate Optimization Algorithm (QAOA, Qiskit, PennyLane)

        Day 4
        6/29 Thursday
        Note
        (PDF/Keynote)
Adaptive Derivative Assembled Problem Tailored - Quantum Approximate Optimization Algorithm (ADAPT-QAOA) (paper, TensorFlow Quantum)

Feedback-based ALgorithm Quantum Optimization (paper, PennyLane)

Data re-uploading for a universal quantum classifier (paper, PennyLane)

        Day 5
        6/30 Friday
        Note
        (PDF/Keynote)
Quantum Fourier Transformation and Phase estimation (Qiskit)

Error correction (Stabilizer method)