IBM 7 Qubit Device, 2017

CSC 595: Quantum Cryptography for Beginners

by: burt rosenberg
at: university of miami
section: G1, semester 251
time: Monday 2:30pm–3:20pm
place: Knight Physics 108 Ungar 330G

Class Statement:

• This will be a monday-only workshop on the wonderful new world of Quantum Computing and Quantum Cryptography.
• It will be aimed at beginners. The physics and mathematics will be explained using projects to approach everything experimentally.

Calendar:

Dec 6, Friday:

Finals date 59x get-together!

Monday 25 Nov: 2:00–4:30:

Final projects

Friday 6 Dec: 2:00–4:30:

Finals date

Monday 19 Aug:

Class begins.

Syllabus:

• The course meets on Monday only.
• Join the class slack channel
  click here ☞ csc-minicourses.slack.com,
  channel: #quantum-crypto
• Reference the class github

Reading:

1. Qubits and Quantum Gates
2. Bloch Sphere
3. Entangled up in Blue
4. Deterministic CHSH Game
5. The Walsh-Hadamard transformation and its use in Bernstein-Vazirani (see exercises)
6. The GHZ states and quantum interference (see exercises)
7. Grover's: the geometry.
8. Grover's: the quantum circuits.

Assignments:

0. Ex.0: Getting started
1. Ex.1: Single qubit circuits.
2. Ex.2: Two qubit circuits.
3. Ex.3: EPR pairs and the CHSH game
4. Ex.A: The Eigenvectors of the Hadamard Transformation
5. Ex.4: Walsh-Hadamard, Phase-Kickback, and Bernstein-Vazirani
6. Ex.B: Phase interference and Greenberger–Horne–Zeilinger states
7. Ex.5: Simon's Algorithm and the complexity of QC
8. Ex.6: Grover's: the exercises.

Further Reading:

1. QFT: Introductory Remarks
2. QFT: The Circuits
3. Toffoli Gates
4. Miscellaneous Circuits

Learning Modules

0. Quantum Computing In Practice with Olivia Lanes, IBM
   • Introduction
   • Running Quantum Circuits
   • Do assignment/exercises 0
1. Basics of Quantum Information with John Watrous, IBM
   • Single Qubits
   • Multiple Qubits
   • Do assignment/exercises 1
2. Basics of Quantum Information with John Watrous, IBM
   • Quantum circuits
   • Entanglement in action
3. Fundamentals of Quantum Algorithms with John Watrous, IBM
   • Quantum query algorithms
   • Quantum algorithmic foundations
   • Do assignment/exercises 2
4. The Walsh–Hadamard transformation
   • Revealing XOR-patterns I: Lecture 11 of Quantum Computation at CMU
   • Revealing XOR-patterns II: Lecture 12 of Quantum Computation at CMU
5. Fundamentals of Quantum Algorithms with John Watrous, IBM
   • Phase-estimation and factoring
   • Grover's algorithm
6. Quantum Fourier Transform

References

• Hermitian, unitary and normal matrices by A. Eremenko. (original)
• Spectral theorems for Hermitian and unitary operators by A. Eremenko.
• Quantum Gates, notes from my 2003 edition of this course.
• A Brief History of Superconducting Quantum Computing by Steven Girvin
• circuits by Ryan O'Donnell at CMU
• Quantum Circuit Complexity by Andy Yao. Proc. 34th FOCS, Palo Alto, California, 1993.
• On the power of quantum computation, David R. Simon. SIAM J. Comput., Vol. 26(5), pp. 1474–1483. October 1997.
  Also: Proc. 35th FOCS, Santa Fe, NM, 1994.
• L. Grover, A fast quantum mechanical algorithm for database search, in Proc. 28th STOC, Philadelphia, PA. 1996.
• Peter W. Shor, Polynomial-time algorithms for prime factorisation and discrete logarithms on a quantum computer, SIAM J. Comput., Vol. 26(5), pp. 1484–1509. October 1997.
• P. Shor, Algorithms for quantum computation: Discrete log and factoring, Proc. 35th FOCS, Santa Fe, NM, 1994.
• Quantum Complexity Theory, Bernstein and Vazirani. SIAM J. Comput., Vol. 26, No. 5, pp 1411–1773. October 1997.
• Conservative Logic, Reprinted from: Edward Fredkin and Tommaso Toffoli, International Journal of Theoretical Physics 21 (1982)
• Reversible Computing, Tommaso Toffoli, MIT LCS TM 151 (1980)
• The BB84 Paper, Charles Bennett and Giles Brassard, Intl Conf on Computers, Systems & Signal Processing, Bangalore India, (1984)
• Feynman Lectures On Computation, Richard Feynman ()

Devices

• Xanadu
• PennyLane
• cnot.io
• Quandela
• quantumzeitgeist
• qosf.org
• quantumcomputingreport
• DWave
• psi quantum
• Kipu Quantum
• qbraid

This work is licensed under a Creative Commons Attribution-ShareAlike 3.0 Unported License.

author: burton rosenberg
created: 14 aug 2024
update: 30 nov 2024