| ECE
227/
PHY
272 |
|
Quantum
Information Science |
| Spring 2011 |
| 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:
Monday and Wednesday at 10:05 am -11:20 am
Location: Hudson 201
| 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 11:30am-12:20pm
Wednesday 3-4pm
Email: jungsang at duke.edu
| Teaching
Assistant |
The class
TA is
Rachel Noek
Office: 2523 FCIEMAS
Email: rachel.noek 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 |
Monday |
Wednesday |
|
Jan 10 |
No
Class |
Introduction to Quantum Information Science
(Chapter 1) |
| Jan 17 | No
Class |
Review of
Quantum
Mechanics (Chapter 2) |
| Jan 24 |
Review of Quantum Mechanics (Chapter 2) | Review of Quantum Mechanics (Chapter 2) |
| Jan 31 |
Review of Quantum Mechanics (Chapter 2) | Brief
Review of topics
in Computer Science (Chapter 3) |
| Feb 7 |
Introduction to Quantum Circuits (Chapter 4) | Quantum Circuits (Chapter 4) |
| Feb 14 |
Quantum Circuits & Universality Theorem (Chapter 4) |
Quantum Algorithms: Quantum Fourier Transform (Chapter 5) |
|
Feb 21 |
Quantum Fourier Transform (Chapter 5) |
Quantum Algorithms: Quantum Search (Chapter 6) |
| Feb 28 |
Quantum Search Algorithm (Chapter 6) | Quantum Noise and Quantum Operations (Chapter 8) |
| Mar 7 |
Spring
Break |
|
| Mar
14 |
Quantum Noise and Quantum Operations (Chapter 8) | Distance Measures in Quantum Information (Chapter 9) |
| Mar 21 |
Classical Error Correction | Classical Error Correction (Chapter 10) |
| Mar 28 |
Quantum Error Correction (Chapter 10) | Quantum Error Correction (Chapter 10) |
| Apr 4 |
Quantum Error Correction (Chapter 10) | Quantum Error Correction (Chapter 10) |
| Apr 11 |
Quantum Error Correction (Chapter 10) | Fault Tolerant Quantum Computation (Chapter 10) |
| Apr 18 |
Quantum Cryptography (Chapter 12) | Quantum Cryptography (Chapter 12) |
| Apr 25 | Final Projects | Final Projects |
| May 2 |
Final
Project Report due Monday 5/2, 5:00 pm |
|
| Mid-Term
Exam
Info |
| 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) |
Ken |
| 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). |
Emily |
| 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). |
Karthik |
| 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). |
Mark |
| 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). |
|
| 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). |
Hao |
| Optical Quantum Dots |
E. Waks and J. Vuckovic, "Dipole
induced
transparency
in
drop-filter
cavity-waveguide
systems",
Phys. Rev. Lett. 96, 153601 (2006). D. Englund, A. Faraon, I. Fushman, N. Stoltz, P. Petroff, and J. Vuckovic, "Controlling cavity reflectivity with a single quantum dot", Nature 450, 857 (2007). |
Ma |
| 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). |
|
| Circuit QED |
J. Majer, J.
M. Chow, J. M. Gambetta, Jens Koch,
B. R. Johnson, J. A.
Schreier, L. Frunzio, D. I. Schuster, A. A. Houck, A. Wallraff, A.
Blais, M. H. Devoret, S. M. Girvin and R. J. Schoelkopf "Coupling superconducting
qubits via a cavity bus," Nature (London)
449, 443 (2007). L. DiCarlo, J. M. Chow, J. M. Gambetta, Lev S. Bishop, B. R. Johnson, D. I. Schuster, J. Majer, A. Blais, L. Frunzio, S. M. Girvin and R. J. Schoelkopf, "Demonstration of two-qubit algorithms with a superconducting quantum processor," Nature 460, 240-244 (2009). |
|
| 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). |
|
| 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). |
|
| 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). M. V. Gurudev Dutt, L. Childress, J. Liang, E. Togan, J. Maze, F. Jelezko, A. S. Zibrov, P.R. Hemmer, M.D. Lukin, "Quantum Register Based on Individual Electronic and Nuclear Spin Qubits in Diamond", Science 316, 1312-1316 (2007). |
Aakash |
| Potential
Topics |
References |
Assigned to |
| 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) |
Hannah |
| Experimental Quantum
Teleportation with Photons |
D. Bouwmeester, J.-W. Pan, K.
Mattle, M. Eibl, H. Weinfurter, and A. Zeilinger, "Experimental
quantum
teleportation", Nature 390, 575 (1997). A. Furusawa, J. L. Sorensen, S. L. Braunstein, C. A. Fuchs, H. J. Kimble, and E. S. Polzik, "Unconditional quantum teleportation", Science 282, 706 (1998). |
Meizhen |
| 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) |
|
| 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). |
Ryan |
| 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). |
|
| 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). |
|
| 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). |
Andre |
| 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). |
|
| 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). |
Stephen |
| 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). |
|
| Adiabatic Quantum Computation
and Search |
Ahsan |
|
| Quantum Games and Quantum
Strategies |
D. A. Meyer, "Quantum
Strategies", Phys. Rev. Lett. 82, 1052 (1999). J. Eisert, M. Wilkens, and M. Lewenstein, "Quantum Games and Quantum Strategies", Phys. Rev. Lett. 83, 3077 (1999). |
Siyang |