| ECE
227/ PHY 272 |
|
Quantum
Information Science |
| Spring 2009 |
| Instructor:
Jungsang Kim |
| Course Objective |
Quantum Information Science will focus on the fundamental and key novel concepts in the field as a solid introduction to this research area. The course will cover important novel concepts in utilizing quantum resources for information processing, and the novel application they enable. The course will also attempt to cover some engineering aspect of quantum information science, an area where little attention has been paid from educational perspective at other academic institutions. The course should set up a strong basis for future researchers in this field to conduct their research.
| Class Location and Hours |
Time:
Wednesday and Friday at 1:15 pm - 2:30 pm
Location: Hudson 207
| Contacting
the Instructor outside Classroom |
If you need to contact the professor outside the class, please email him or come to his office hours:
Office:
2519 FCIEMAS
Office
Hours: Monday 2-3pm, Thursday 2-3pm
Email: jungsang at ee.duke.edu
| Teaching
Assistants and Staff |
Dr. Taehyun Kim
Office:
3577 CIEMAS
Email: taehyun.kim at duke.edu
The
grading of homeworks and exams will be done by the class TA
Caleb Knoernschild
Office: 2523 FCIEMAS
Email: caleb.k at duke.edu
| Required Textbook |
| M. A. Nielsen and I. L. Chuang, Quantnm Computation and Quantum Information, Cambridge University Press, 2000. |
| Assignments and Grading |
| This course will require reading from the
textbook, homework assignments, and two mid-term exams and one final
project. |
The grades will be based on:
| Homework assignments are required to get familiar
with the mathematical tools used for the remainder of the coursework.
You will
not be effective in following the course if you do not do your
homeworks in time. |
| Make sure you work on your homework assignments
by the due date: otherwise you will have trouble understanding the
material that follow!! |
| Mid-Term exams will be either
in-class or take-home exams (I will decide as we go). |
| Final project will be a topic chosen from physical implementation of quantum computers (or, logic gates), or on an advanced topic related to quantum information science. |
| Academic Misconduct:
The goal of this course is to learn exciting topic, and
academic misconduct will not get us there. The course is designed to
have little room for
academically dishonest behavior. I
will not tolerate any academically dishonest behavior: you will be
directly reported to the judiciary committee. If you are not sure about
what is an acceptable academic behavior, please do not hesitate to come
and talk to me!! |
| Topics, Lecture Notes, and Reading Assignments |
|
I will post lecture notes (in PDF format) shortly before I cover them in class for your reference.
|
| Homework Assignments |
| Tentative
Schedule |
This is a tentative topics we intend to cover in class. This will be updated as the changes arise.
|
Week starting |
Wednesday |
Friday |
|
Jan 5 |
No
Class |
Introduction to Quantum Information Science
(Chapter 1) |
| Jan 12 | Review
of Quantum Mechanics
(Chapter 2) |
Review of
Quantum
Mechanics (Chapter 2) |
| Jan 19 |
Review of Quantum Mechanics (Chapter 2) | Brief
Review of topics
in Computer Science (Chapter 3) |
| Jan 26 |
Introduction to Quantum Circuits (Chapter 4) | Quantum Circuits (Chapter 4) |
| Feb 2 |
Quantum Circuits & Universality Theorem (Chapter 4) | Quantum Algorithms: Quantum Fourier Transform (Chapter 5) |
| Feb 9 |
Quantum Fourier Transform (Chapter 5) |
Quantum Algorithms: Quantum Search (Chapter 6) |
|
Feb 16 |
Quantum
Search
Algorithm (Chapter 6)-Make up on 2/15 |
Mid-Term Exam #1 |
| Feb 23 |
Quantum Noise and Quantum Operations (Chapter 8) | No Class |
| Mar 2 |
Quantum Noise and Quantum Operations (Chapter 8) | Distance Measures in
Quantum Information (Chapter 9) |
| Mar 9 |
SPRING BREAK |
|
| Mar 16 |
Classical Error
Correction/ Quantum Error Correction (Chapter 10) |
Quantum Error Correction (Chapter 10) |
| Mar 23 |
Quantum Error Correction (Chapter 10) | Quantum Error Correction (Chapter 10) |
| Mar 30 |
Fault Tolerant Quantum Computation (Chapter 10) | Fault Tolerant Quantum Computation (Chapter 10) |
| Apr 6 |
Fault Tolerant Quantum Computation (Chapter 10) | Architectural Issues in Quantum Computation |
| Apr 13 |
Mid-Term Exam 2 | Quantum Cryptography (Chapter 12) |
| Apr 20 | Quantum Repeaters and Quantum Networks | No Class |
| Apr 27 |
Final
Project Report due Saturday 4/25, 10:00 am |
|
| Mid-Term
Exam #1 |
| Mid-Term
Exam #2 |
| Final
Project: Format, Topic Selection and Guidelines |
| Suggested
Topics for Final Project |
| Physical
Systems |
References |
Assigned to |
| Basic Ion Traps |
Cirac, J.I. and
P.Zoller, “Quantum
computations with cold trapped ions,” Physical Review Letters 74,
4091–4094 (1995) Monroe, C., D.M.Meekhof, B.E.King, W.M.Itano, and D.J.Wineland, “Demonstration of a fundamental quantum logic gate,” Physical Review Letters 75, 4714–4717 (1995) |
Joseph Ryu |
| Advanced Ion Traps |
Leibfried, D., B.DeMarco,
V.Meyer, D.Lucas, M.Barrett, J.Britton, W.M.Itano, B.Jelenkovic, C.Langer, T.Rosenband, and D.J.Wineland, “Experimental demonstration of a robust, high-fidelity geometric two ion-qubit phase gate,” Nature 422, 412–415 (2003). Kielpinski, D., C.Monroe, and D.J.Wineland, “Architecture for a large-scale ion-trap quantum computer,” Nature 417, 709–711 (2002). |
|
| Linear Optics
(photons) |
Knill, E.,
R.Laflamme and G.J.Milburn, “A
scheme for efficient quantum computation with linear optics,”
Nature 409, 46–52 (2001). R. Prevedel, P. Walther, F. Tiefenbacher, P. Bohi, R. Kaltenbaek, T. Jennewein, and A. Zeilinger, “High-speed linear optics quantum computing using active feed-forward,” Nature 445, 65 (2007). |
Dan Gaultney |
| Liquid Phase NMR | Gershenfeld, N.
and I.L.Chuang, “Bulk
spin-resonance quantum computation,” Science 275, 350–356 (1997). Vandersypen, L.M.K., M.Steffen, G.Breyta, C.S.Yannoni, M.H.Sherwood, and I.L.Chuang, “Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance,” Nature 414, 883–887 (2001). |
|
| Solid State NMR | Kane, B.E.,“A
silicon-based nuclear spin quantum computer,” Nature 393, 133–137
(1998). S. R. Schofield, N. J. Curson, M. Y. Simmons, F. J. Ruess, T. Hallam, L. Oberbeck, and R. G. Clark, "Atomically precise placement of single dopants in Si", Physical Review Letters 91, 136104 (2003). |
Congwen Yi |
| Quantum Dots |
D.P.DiVincenzo, D.
Bacon, J. Kempe, G. Burkard, and K. B. Whaley “Universal
quantum computation with the exchange interaction,” Nature 408,
339-342 (2000). , "Preparing, manipulating, and measuring quantum states on a chip", Physica E35, 251-256 (2006). |
Dong Liu |
| Superconducting
Systems |
Y.A.Pashkin, T.
Yamamoto, O. Astafiev, Y. Nakamura, D. V. Averin, and J.S.Tsai, “Quantum
oscillations in two coupled charge bits,” Nature 421, 823-826
(2003). S. O. Valenzuela, W. D. Oliver, D. M Berns, K. K. Berggren, L. S. Levitov, and T. P. Orlando, “Microwave-induced cooling of a superconducting qubit,” Science 314, 1589-1592 (2006). |
|
| Cavity QED |
Turchette, Q.A., C.J.Hood,
W.Lange, H.Mabuchi, and H.J.Kimble, “Measurement
of Conditional Phase-Shifts for Quantum Logic,” Physical Review
Letters 75, 4710–4713 (1995). Rauschenbeutel, A., G.Nogues, S.Osnaghi, P.Bertet, M.Brune, J.M.Raimond, and S.Haroche, “Coherent operation of a tunable quantum phase gate in cavity QED,” Physical Review Letters 83, 5166–5169 (1999). |
Rachel Noek |
| Atom Traps |
M. Saffman and T. G. Walker, “Analysis
of a quantum logic device based on dipole-dipole interactions of
optically trapped Rydberg atoms,” Physical Review A 72, 22347
(2005). J. V. Porto, S. Rolston, B. Laburthe Rolra, C. J. Williams, and W. D. Phillips, “Quantum information with neutral atoms as qubits,” Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 361, 1417-1427 (2003). |
Yunhui Zhu |
| N-V Spectral Holes |
M. S. Shahriar, P. R. Hemmer, S.
Lloyd, P. S. Bhatia, and A. E. Craig, "Solid-state
quantum computing using spectral holes," Phy. Rev. A 66, 032301
(2002). L. Childress, M. V. Gurudev Dutt, J. M. Tayor, A. S. Zibrov, F. Jelezko, J. Wrachtrup, P. R. Hemmer, and M. D. Lukin, "Coherent dynamics of coupled electron and nuclear spin qubits in diamond," Science 314, 281-285 (2006). |
Aleks Klimas |
| Potential
Topics |
References |
|
| Experiments on Quantum
Entanglement and their Manipulation |
P. G. Kwiat et al., "Experimental
entanglement distillation and 'hidden' non-locality", Nature 409,
1014 (2001). J.-W. Pan et al., "Entanglement purification for quantum communication", Nature 410, 1067 (2001). T. Jennewein et al., "Experimental nonlocality proof of quantum teleportation and entanglement swapping", Phys. Rev. Lett. 88, 017903 (2002) |
Yu-Ju Tsai |
| Schemes for Quantum
Communication Networks |
A. Kuzmich et al., "Generation
of nonclassical photon pairs for scalable quantum communication with
atomic ensembles", Nature 423, 731 (2003). L.-M. Duan et al., "Scalable photonic quantum computation through cavity-assisted interactions", Phys. Rev. Lett. 92, 127902 (2004) |
Max Thayer |
| Quantum Repeaters |
H.-J. Briegel et al., "Quantum
Repeaters: the role of imperfect local operations in quantum
communication", Phys. Rev. Lett. 81, p 5932 (1998). L.-M. Duan et al., "Long-distance quantum communication with atomic ensembles and linear optics", Nature 414, pp 413 (2001). |
|
| Advanced Quantum Cryptography
Systems |
G. A. Barbosa et al., "Secure
communication using mesoscopic coherent states", Phys. Rev. Lett.
90, 227901 (2003). E. Condorf et al., "Data encryption over an inline-amplified 200km-long WDM line using coherent-state quantum cryptography", Proc. SPIE 5436, 12 (2004). H. P. Yuen, "KCQ: A new approach to quantum cryptography I. General principles and key generation", Preprint, quant-ph/0311061 (2004). |
Donny Lee |
| Quantum Cryptography using
Continuous Variables |
T. C. Ralph, "Security
of continuous-variable quantum cryptography", Phys. Rev. A 62,
062306 (2000). F. Grosshans et al., "Quantum key distribution using gaussian-modulated coherent states", Nature 421, 238 (2003). |
|
| Cluster Approach to Quantum
Computation |
R. Raussendorf and H. J.
Briegel, "A
one-way quantum computer", Phys. Rev. Lett. 86, 5188 (2001). M. A. Nielson, "Optical quantum computation using cluster states", Phys. Rev. Lett. 93, 040503 (2004). R. Prevedel et al., "High-speed linear optics quantum computing using active feed-forward", Nature 445, 65 (2007). |
Mark Steadman |
| Theory and Practice on
Fault-tolerant Quantum Computation |
D. Gottesman, "Theory
of fault-tolerant quantum computation", Phys. Rev. A 57, 127 (1998). A. M. Steane, "Efficient fault-tolerant quantum computing", Nature 399, 124 (1999). E. Knill, "Quantum computing with realistically noisy devices", Nature 434, 39 (2005). |
|
| Advances in Ion Trap Quantum
Computation Experiments |
M. Riebe et al., "Deterministic
quantum teleportation with atoms", Nature 429, 734 (2004). M. D. Barrett et al., "Deterministic quantum teleportation of atomic qubits", Nature 429, 737 (2004). J. Chiaverini et al., "Realization of quantum error correction", Nature 432, 602 (2004). |
Justin Migacz |
| Ion-Photon Entanglement Schemes |
D. L. Moehring et al., "Entanglement
of single-atom quantum bits at a distance", Nature 449, 68 (2007). S. Olmschenk et al., "Quantum teleportation between distant matter qubits", Science 323, 486 (2009). |
Crystal Senko |
| Architectures for silicon
quantum computation |
D. Copsey et al., "Toward
a scalable, silicon-based quantum computing architecture", IEEE
Journal of Selected Topics in Quantum Electronics, v9 (6), 1552 (2003). M. Whitney, Y. Patel, N. Isailovic, and J. Kubiatowicz, "Can we build classical control circuits for silicon quantum computers?", 2nd Workshop on Non-Silicon Computation (NSC-2) in conjunction witht he 30th International Symposium on Computer Architecture, pp33 (2003). |
|
| Quantum Computer Architectures |
N. Isailovic et al., "Interconnection
networks for scalable quantum computers", Proceedings of the 33rd
Internationa Symposium on Computer Architecture (ISCA2006) R. van Meter et al., "Arithmetic on a distributed-memory quantum multicomputer", ACM J. on Emerging Technologies in Computing Systems 3 (2008). |
Abhijit Mehta |