diff --git a/README.md b/README.md index 57d1055..8ccf264 100644 --- a/README.md +++ b/README.md @@ -24,12 +24,19 @@ Most of the course will be done as a 'flipped classroom'. Lecture videos will be Below are links to the lecture videos for the lectures so far. For links to the corresponding sections of the textbook, see the video description. * Lecture 1: [The Atoms of Computation and What is Quantum](https://youtu.be/myzcjukQUFc) and [Python, Qiskit and Hello Qiskit](https://youtu.be/mMJtw-vFXC4) - + - In-class exercise: [Quantum Logic Gates](exercises_2022/Exercise2.ipynb) + - Extra lecture: [The Unique Properties of Qubits](https://github.com/NCCR-SPIN/qiskit-textbook/blob/892f5dc28b27ee43a3f26f2a7d9f7d376de4e6d8/content/ch-states/old-unique-properties-qubits.ipynb) ## Exercises -Take home exercises will be given every few weeks. More information will follow when the first set is given. +### In-Class Exercises + +Exercises covered in class will be drawn from the big pile of all the exercises used in previous versions of this course. + +### Take-Home Exercises + +Take-home exercises will be given every few weeks. More information will follow when the first set is given. ## Exam/Final Project diff --git a/exercises_2019/.DS_Store b/exercises_2019/.DS_Store new file mode 100644 index 0000000..5008ddf Binary files /dev/null and b/exercises_2019/.DS_Store differ diff --git a/exercises_2019/.texpadtmp/Exercise12.aux b/exercises_2019/.texpadtmp/Exercise12.aux new file mode 100644 index 0000000..f23e546 --- /dev/null +++ b/exercises_2019/.texpadtmp/Exercise12.aux @@ -0,0 +1 @@ +\relax diff --git a/exercises_2019/.texpadtmp/Exercise12.synctex.gz b/exercises_2019/.texpadtmp/Exercise12.synctex.gz new file mode 100644 index 0000000..b3e3627 Binary files /dev/null and b/exercises_2019/.texpadtmp/Exercise12.synctex.gz differ diff --git a/exercises_2019/Answers_6.pdf b/exercises_2019/Answers_6.pdf new file mode 100644 index 0000000..73313a9 Binary files /dev/null and b/exercises_2019/Answers_6.pdf differ diff --git a/exercises_2019/Answers_7-1.pdf b/exercises_2019/Answers_7-1.pdf new file mode 100644 index 0000000..f94d902 Binary files /dev/null and b/exercises_2019/Answers_7-1.pdf differ diff --git a/exercises_2019/Answers_7-2.pdf b/exercises_2019/Answers_7-2.pdf new file mode 100644 index 0000000..f59d532 Binary files /dev/null and b/exercises_2019/Answers_7-2.pdf differ diff --git a/exercises_2019/Exercise10.pdf b/exercises_2019/Exercise10.pdf new file mode 100644 index 0000000..f2bf330 Binary files /dev/null and b/exercises_2019/Exercise10.pdf differ diff --git a/exercises_2019/Exercise11.pdf b/exercises_2019/Exercise11.pdf new file mode 100644 index 0000000..4a438fd Binary files /dev/null and b/exercises_2019/Exercise11.pdf differ diff --git a/exercises_2019/Exercise12.pdf b/exercises_2019/Exercise12.pdf new file mode 100644 index 0000000..d1505b6 Binary files /dev/null and b/exercises_2019/Exercise12.pdf differ diff --git a/exercises_2019/Exercise6.pdf b/exercises_2019/Exercise6.pdf new file mode 100644 index 0000000..fc2f149 Binary files /dev/null and b/exercises_2019/Exercise6.pdf differ diff --git a/exercises_2019/Exercise7.pdf b/exercises_2019/Exercise7.pdf new file mode 100644 index 0000000..483572e Binary files /dev/null and b/exercises_2019/Exercise7.pdf differ diff --git a/exercises_2019/Exercise8.pdf b/exercises_2019/Exercise8.pdf new file mode 100644 index 0000000..a4aefc1 Binary files /dev/null and b/exercises_2019/Exercise8.pdf differ diff --git a/exercises_2019/Exercise9.pdf b/exercises_2019/Exercise9.pdf new file mode 100644 index 0000000..623bb8c Binary files /dev/null and b/exercises_2019/Exercise9.pdf differ diff --git a/exercises_2019/Solution8.pdf b/exercises_2019/Solution8.pdf new file mode 100644 index 0000000..d43fd27 Binary files /dev/null and b/exercises_2019/Solution8.pdf differ diff --git a/exercises_2019/Solution9.pdf b/exercises_2019/Solution9.pdf new file mode 100644 index 0000000..cebe1c5 Binary files /dev/null and b/exercises_2019/Solution9.pdf differ diff --git a/exercises_2019/Solutions11-1.png b/exercises_2019/Solutions11-1.png new file mode 100644 index 0000000..d63af26 Binary files /dev/null and b/exercises_2019/Solutions11-1.png differ diff --git a/exercises_2019/qft.png b/exercises_2019/qft.png new file mode 100644 index 0000000..2830d6e Binary files /dev/null and b/exercises_2019/qft.png differ diff --git a/exercises_2022/Exercise2.ipynb b/exercises_2022/Exercise2.ipynb index f48d80a..cc93ed8 100644 --- a/exercises_2022/Exercise2.ipynb +++ b/exercises_2022/Exercise2.ipynb @@ -2,15 +2,9 @@ "cells": [ { "cell_type": "markdown", - "metadata": { - "tags": [ - "remove_cell" - ] - }, + "metadata": {}, "source": [ - "

Exercise 2: Quantum Logic Gates

" + "# Exercise 2: Quantum Logic Gates" ] }, { diff --git a/exercises_comp_2017/.DS_Store b/exercises_comp_2017/.DS_Store new file mode 100644 index 0000000..81fac52 Binary files /dev/null and b/exercises_comp_2017/.DS_Store differ diff --git a/exercises_comp_2017/Exercise1.pdf b/exercises_comp_2017/Exercise1.pdf new file mode 100644 index 0000000..40e9f21 Binary files /dev/null and b/exercises_comp_2017/Exercise1.pdf differ diff --git a/exercises_comp_2017/Exercise2.pdf b/exercises_comp_2017/Exercise2.pdf new file mode 100644 index 0000000..191a59e Binary files /dev/null and b/exercises_comp_2017/Exercise2.pdf differ diff --git a/exercises_comp_2017/Exercise3.pdf b/exercises_comp_2017/Exercise3.pdf new file mode 100644 index 0000000..c0342f3 Binary files /dev/null and b/exercises_comp_2017/Exercise3.pdf differ diff --git a/exercises_comp_2017/Exercise4.pdf b/exercises_comp_2017/Exercise4.pdf new file mode 100644 index 0000000..7a7d7d0 Binary files /dev/null and b/exercises_comp_2017/Exercise4.pdf differ diff --git a/exercises_comp_2017/Exercise5.pdf b/exercises_comp_2017/Exercise5.pdf new file mode 100644 index 0000000..0284030 Binary files /dev/null and b/exercises_comp_2017/Exercise5.pdf differ diff --git a/exercises_comp_2017/Solution1.pdf b/exercises_comp_2017/Solution1.pdf new file mode 100644 index 0000000..cebe1c5 Binary files /dev/null and b/exercises_comp_2017/Solution1.pdf differ diff --git a/exercises_comp_2017/Solution2-1.pdf b/exercises_comp_2017/Solution2-1.pdf new file mode 100644 index 0000000..9d11fbe Binary files /dev/null and b/exercises_comp_2017/Solution2-1.pdf differ diff --git a/exercises_comp_2017/Solution5-1.pdf b/exercises_comp_2017/Solution5-1.pdf new file mode 100644 index 0000000..e1a1f4c Binary files /dev/null and b/exercises_comp_2017/Solution5-1.pdf differ diff --git a/exercises_comp_2017/Solution5-2,3.pdf b/exercises_comp_2017/Solution5-2,3.pdf new file mode 100644 index 0000000..d43fd27 Binary files /dev/null and b/exercises_comp_2017/Solution5-2,3.pdf differ diff --git a/exercises_comp_2017/solution2-2.pdf b/exercises_comp_2017/solution2-2.pdf new file mode 100644 index 0000000..b33b193 Binary files /dev/null and b/exercises_comp_2017/solution2-2.pdf differ diff --git a/exercises_comp_2017/solution3.pdf b/exercises_comp_2017/solution3.pdf new file mode 100644 index 0000000..e377842 Binary files /dev/null and b/exercises_comp_2017/solution3.pdf differ diff --git a/exercises_qec_2018/.DS_Store b/exercises_qec_2018/.DS_Store new file mode 100644 index 0000000..177546a Binary files /dev/null and b/exercises_qec_2018/.DS_Store differ diff --git a/exercises_qec_2018/Answers1-5.txt b/exercises_qec_2018/Answers1-5.txt new file mode 100644 index 0000000..255f12f --- /dev/null +++ b/exercises_qec_2018/Answers1-5.txt @@ -0,0 +1,27 @@ +5 a + +From lecture: We are secure as long as H(K) >= H(M) + +A collection of N messages m_j, each of n characters, is equivalent to one message of N*n characters + +M=[] +for j in range(N): + M.append( m[j] ) + +This can have a Shannon entropy of H(M) = O(1) (some finite value). + +If the same key, k, is used for each m_j, then the key for the meta message is + +K = k * N + +The repetition does not increase the information content, so K will have the same Kolmogorov complexity as k. But since the Shannon entropy averages this over all characters + +H(K) = H(k)/N = O(1/N) + +The fact that H(M) can have a finite value conflicts with the inevitable decay of H(K), ensuring that the security condition cannot hold in general for arbitrarily large N. + + + +5 b + +Create a frequency table for the first character in each message. Whichever character is most common is most likely the encoding of E, since E is the most common letter in English text. The next most common is most likely T, and so on. Do the same for all characters. Decode all messages accordingly. Find successes and failures and use them to improve the decoding until all messages become sensible English text. The decoding is the key (or the inverse of it, at least). diff --git a/exercises_qec_2018/Answers1.pdf b/exercises_qec_2018/Answers1.pdf new file mode 100644 index 0000000..ab5d26f Binary files /dev/null and b/exercises_qec_2018/Answers1.pdf differ diff --git a/exercises_qec_2018/Answers10.pdf b/exercises_qec_2018/Answers10.pdf new file mode 100644 index 0000000..d5ab62b Binary files /dev/null and b/exercises_qec_2018/Answers10.pdf differ diff --git a/exercises_qec_2018/Answers3/Answers3(for q1 see q2 here).pdf b/exercises_qec_2018/Answers3/Answers3(for q1 see q2 here).pdf new file mode 100644 index 0000000..17228b8 Binary files /dev/null and b/exercises_qec_2018/Answers3/Answers3(for q1 see q2 here).pdf differ diff --git a/exercises_qec_2018/Answers3/Answers3(q2,q3 and q4).pdf b/exercises_qec_2018/Answers3/Answers3(q2,q3 and q4).pdf new file mode 100644 index 0000000..4320797 Binary files /dev/null and b/exercises_qec_2018/Answers3/Answers3(q2,q3 and q4).pdf differ diff --git a/exercises_qec_2018/Answers4.pdf b/exercises_qec_2018/Answers4.pdf new file mode 100644 index 0000000..f94d902 Binary files /dev/null and b/exercises_qec_2018/Answers4.pdf differ diff --git a/exercises_qec_2018/Answers5.pdf b/exercises_qec_2018/Answers5.pdf new file mode 100644 index 0000000..c529598 Binary files /dev/null and b/exercises_qec_2018/Answers5.pdf differ diff --git a/exercises_qec_2018/Answers6.pdf b/exercises_qec_2018/Answers6.pdf new file mode 100644 index 0000000..653e68e Binary files /dev/null and b/exercises_qec_2018/Answers6.pdf differ diff --git a/exercises_qec_2018/Answers9.pdf b/exercises_qec_2018/Answers9.pdf new file mode 100644 index 0000000..5e055e7 Binary files /dev/null and b/exercises_qec_2018/Answers9.pdf differ diff --git a/exercises_qec_2018/Answers_8-1.pdf b/exercises_qec_2018/Answers_8-1.pdf new file mode 100644 index 0000000..73313a9 Binary files /dev/null and b/exercises_qec_2018/Answers_8-1.pdf differ diff --git a/exercises_qec_2018/Answers_8-2.pdf b/exercises_qec_2018/Answers_8-2.pdf new file mode 100644 index 0000000..f59d532 Binary files /dev/null and b/exercises_qec_2018/Answers_8-2.pdf differ diff --git a/exercises_qec_2018/Exercise1.pdf b/exercises_qec_2018/Exercise1.pdf new file mode 100644 index 0000000..61f0bcf Binary files /dev/null and b/exercises_qec_2018/Exercise1.pdf differ diff --git a/exercises_qec_2018/Exercise10.pdf b/exercises_qec_2018/Exercise10.pdf new file mode 100644 index 0000000..55d9c4c Binary files /dev/null and b/exercises_qec_2018/Exercise10.pdf differ diff --git a/exercises_qec_2018/Exercise11.pdf b/exercises_qec_2018/Exercise11.pdf new file mode 100644 index 0000000..21aa057 Binary files /dev/null and b/exercises_qec_2018/Exercise11.pdf differ diff --git a/exercises_qec_2018/Exercise2.pdf b/exercises_qec_2018/Exercise2.pdf new file mode 100644 index 0000000..5348e23 Binary files /dev/null and b/exercises_qec_2018/Exercise2.pdf differ diff --git a/exercises_qec_2018/Exercise3.pdf b/exercises_qec_2018/Exercise3.pdf new file mode 100644 index 0000000..037f248 Binary files /dev/null and b/exercises_qec_2018/Exercise3.pdf differ diff --git a/exercises_qec_2018/Exercise4.pdf b/exercises_qec_2018/Exercise4.pdf new file mode 100644 index 0000000..ccea258 Binary files /dev/null and b/exercises_qec_2018/Exercise4.pdf differ diff --git a/exercises_qec_2018/Exercise5.pdf b/exercises_qec_2018/Exercise5.pdf new file mode 100644 index 0000000..6ede22d Binary files /dev/null and b/exercises_qec_2018/Exercise5.pdf differ diff --git a/exercises_qec_2018/Exercise6.pdf b/exercises_qec_2018/Exercise6.pdf new file mode 100644 index 0000000..1a5b3f7 Binary files /dev/null and b/exercises_qec_2018/Exercise6.pdf differ diff --git a/exercises_qec_2018/Exercise7.pdf b/exercises_qec_2018/Exercise7.pdf new file mode 100644 index 0000000..c2ad900 Binary files /dev/null and b/exercises_qec_2018/Exercise7.pdf differ diff --git a/exercises_qec_2018/Exercise8.pdf b/exercises_qec_2018/Exercise8.pdf new file mode 100644 index 0000000..9352e5f Binary files /dev/null and b/exercises_qec_2018/Exercise8.pdf differ diff --git a/exercises_qec_2018/Exercise9.pdf b/exercises_qec_2018/Exercise9.pdf new file mode 100644 index 0000000..f48fb4c Binary files /dev/null and b/exercises_qec_2018/Exercise9.pdf differ diff --git a/exercises_qec_2018/Fig10.png b/exercises_qec_2018/Fig10.png new file mode 100644 index 0000000..1696dc7 Binary files /dev/null and b/exercises_qec_2018/Fig10.png differ diff --git a/exercises_qec_2018/Fig11-2.png b/exercises_qec_2018/Fig11-2.png new file mode 100644 index 0000000..da8d865 Binary files /dev/null and b/exercises_qec_2018/Fig11-2.png differ