Slides 0824
Slides 0824
Slides 0824
Course description:
This is a survey of the fast-evolving field of quantum information, ranging from Bell inequality,
quantum teleportation to quantum algorithms and quantum programming frameworks. It aims
to cover the essential knowledge of quantum information science and helps to bridge the gap to
the current research activities of the field. Emphasis will be placed on solid-state platforms of
quantum computers, topological error correction codes, and applications. Other systems will be
introduced when necessary. Some illustration of quantum programming will be done on IBM's
transmon-type cloud quantum computers.
One implication: more job opportunities in
(i) research or (ii) Industry
Learning outcomes:
IBM 50-Qubit Intel 49-Qubit QC Google 72-Qubit QC Rigetti 20-Qubit QC D-Wave 2000- IonQ 160-Qubit QC
Q Computer Qubit Annealer
Grading: (tentative)
(3) Mid-semester report (2-3 pages) 15% [to gauge how you are doing]
(4) Final presentation (for suggested topics/papers, see below) & end-of-semester
report 25% (15%+10%) [to have an in-depth understanding of a subject of your
choice and a retrospect of your learning in this course]
Homework policy: no late homework (must be turned in on the due day by submitting it in Blackboard or
email); exception must be requested two days or earlier before deadline
Required Textbooks:
There is no required textbook. Notes or slides will be provided when available.
Recommended Textbooks :
1. Quantum Computation and Quantum Information, M. Nielsen and I. Chuang
(Cambridge University Press)
2. An Introduction to Quantum Computing, P. Kaye, R. Laflamme and M. Mosca
(Oxford)
3. J. Preskill lecture notes (http://www.theory.caltech.edu/~preskill/ph229/#lecture)
4. The Feynman Lectures on Physics, Vol. 3 (which can be read online here)
Learn Quantum Computation using Qiskit (free digital textbook)
(week 1) The history of Q: Overview and review of linear algebra, basics of quantum mechanics, quantum bits and mixed states.
(week 2) From foundation to science-fiction teleportation: Bell inequality, teleportation of states and gates, entanglement
swapping, remote state preparation, superdense coding, and superdense teleportation.
(week 3) Information is physical---Physical systems for quantum information processing: Superconducting qubits, solid-state spin
qubits, photons, trapped ions, and topological qubits
(week 4) Grinding gates in quantum computers: Quantum gates and circuit model of quantum computation, introduction to IBM's
Qiskit, Grover's quantum search algorithm, amplitude amplification.
(week 5) Programming through quantum clouds: Computational complexity, Quantum programming on IBM's superconducting
quantum computers, including VQE on quantum chemistry of molecules, QAOA for optimization, hybrid classical-quantum neural network.
(week 6) Dealing with errors: Error models, Quantum error correction, topological stabilizer codes and topological phases (including
fractons), error mitigations
(week 7) Quantum computing by braiding: Kitaev's chain, Majorana fermions, anyons and topological quantum computation
(week 8) More topological please: Topological quantum computation continued, surface code and magic state distillation
(week 9) Quantum computing by evolution and by measurement: Other frameworks of quantum computation: adiabatic and
measurement-based; D-Wave’s quantum annealers
(week 10) Quantum entangles: Entanglement of quantum states, entanglement of formation and distillation, entanglement entropy,
Schmidt decomposition, majorization, quantum Shannon theory
(week 11) No clones in quantum: No cloning of quantum states, non-orthogonal state discrimination, quantum tomographic tools,
quantum cryptography: quantum key distribution from transmitting qubits and from shared entanglement
(week 12) Show me your 'phase', Mr. Unitary: Quantum Fourier Transform, quantum phase estimation, Shor’s factoring algorithm,
and quantum linear system (such as the HHL algorithm) and programming with IBM Qiskit
(week 13) The quantum 'Matrix': Quantum simulations and quantum sensing and metrology
Do poll
2 2 2
1 (r ) 2 (r ) 1 ( r ) 2 (r )
Wave-like Particle-like
Interference (or ‘superposition’): no which-way info;
if you know the light comes from a specific slit, no interference (only adding probabilities)
Which-way information and quantum erasure
45º
V V
H H
H H
45º
Which-way info. no interference Which-way info. erased
interference recovered
(1) B (2) B
A A
In fig. (2)
B B
A Suppose
(2) the “transparent
A
B B
A Special
(2) rule: ”pinball Agoing thru
acquires amplitude ;
being deflected acquires
(1) B (2) B
A A
In fig. (2)
=(396859994595974542901611261628837
86067576449112810064832555157243)
x
(4553449864673597218840368689727440
8864356301263205069600999044599)
https://auth.quantum-computing.ibm.com/auth/idaas
What mathematics do I need?
Mostly, linear algebra (vectors and matrices) is needed.
We will review the very basics in the next few slides; if
you know all of them, you are all set to go.
Do poll
For more about Linear Algebra see any textbook on it or