Basic Concepts in Quantum Theory, Conventional and Reversible Computing, Information Theory and
Communication.
Generalization of the Term Bit Into Quantum Bit (Qubit) and the Significant Differences Between Classical
and Quantum Bits (Superposition, Interference, the Meaning of the Measurement, no Cloning,
Entanglement). Models of Information, Communication, Communication Channels, Computation,
Cryptography and Coding, Consistent with the Principles of Quantum Theory. Schroedinger’s Cat, an In-
depth Look at the Measurement Question, Partial Measurement, and Partial Trace.
Entanglement of Mixed States, Separable States, Werner States.
Hidden Variables, Einstein-Podolsky-Rozen Paradox, Bell’s Inequality, Quantum Teleportation, and
Superdense Coding.
Computation Model Consistent with Principles of Quantum Theory. Quantum Gates, Quantum Complexity,
Deutsch-Jozsa Quantum Algorithm.
The Basis of Classical and Quantum Error Correction.
Classical Cryptography, Quantum Cryptography and the Secure Transfer of Secret Keys.
Quantum Cryptography with Photonics. Coding of “Cat State” on a Quantum Computer.
Additional Topics, Only Some of Which Will be Taught: Short Introduction to the Use of Qubits and
Quantum Gates, Criteria for Entanglement and the Measurement of Entanglement, Measurement Operators,
Data Compression.
Outcomes# By The End of the Course the Students
1.Will Know Quantum Protocols and Will Be Able to Analyze Them and Understand The Meaning Of
Improvements and Changes in Them.
2. Will Understand the Advantages and Difficulties Compared to Classical Protocols.
3. Will Understand Quantum Computation Including a few Complexity Classes, one Quantum Algorithm,
and its Behavior in Comparison to a Classical Algorithm
