more exercises

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

exercises_2019/.texpadtmp/Exercise12.aux

@@ -0,0 +1 @@
+\relax 

exercises_2022/Exercise2.ipynb

@@ -2,15 +2,9 @@
  "cells": [
   {
    "cell_type": "markdown",
-   "metadata": {
-    "tags": [
-     "remove_cell"
-    ]
-   },
+   "metadata": {},
    "source": [
-    "<h1 style=\"font-size:35px;\n",
-    "        color:black;\n",
-    "        \">Exercise 2: Quantum Logic Gates</h1>"
+    "# Exercise 2: Quantum Logic Gates"
    ]
   },
   {

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).