ECE 5/7395 Special Topics: Introduction to Quantum Informatics
ECE 5/7395 Syllabus

Spring 2020         Monday 6:30-9:20  PM       Class Location: TBD

ECE 5395/7395 Special Topics: Introduction to Quantum Informatics

CLASS INSTRUCTOR
Mitch Thornton, Office: Junkins 328, 214-768-1371, mitch@lyle.smu.edu

OFFICE HOURS
Monday 5:30PM-6:30PM or by appointment

7395 GRADUATE VERSION OF CLASS
Students enrolled in the graduate version of this class will have additional requirements to meet in the assigned coursework including exercises, design projects, examinations, and written assignments.

DISABILITY ACCOMMODATIONS
Students needing academic accommodations for a disability must first register with Disability Accommodations & Success Strategies (DASS). Students can call 214-768-1470 or visit http://www.smu.edu/Provost/SASP/DASS to begin the process. Once approved and registered, students will submit a DASS Accommodation Letter to faculty through the electronic portal DASS Link and then communicate directly with each instructor to make appropriate arrangements. Please note that accommodations are not retroactive and require advance notice to implement.

RELIGIOUS OBSERVANCE
Religiously observant students wishing to be absent on holidays that require missing class should notify their professors in writing at the beginning of the semester, and should discuss with them, in advance, acceptable ways of making up any work missed because of the absence. (See University Policy No. 1.9)

EXCUSED ABSENCES FOR UNIVERSITY EXTRACURRICULAR ACTIVITIES
Students participating in an officially sanctioned, scheduled University extracurricular activity should be given the opportunity to make up class assignments or other graded assignments missed as a result of their participation. It is the responsibility of the student to make arrangements with the instructor prior to any missed scheduled examination or other missed assignment for making up the work. (See 2018-2019 University Undergraduate Catalogue).


TEXTS
Various papers and materials prepared by the instructor that are freely available on the Internet.

REFERENCES
E. Rieffel and W. Polak, Quantum Computing A Gentle Introduction, MIT Press, 2011, ISBN 978-0-262-01506-6.

D.C. Marinescu and G.M. Marinescu, Approaching Quantum Computing, Pearson Prentice-Hall, 2005, ISBN 0-13-145224-X, (errata).

M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000, ISBN 0-521-63503-9.

N.S. Yanofsky and M.A. Mannucci, Quantum Computing for Computer Scientists, Cambridge University Press, 2008, ISBN 978-0-521-879965.

G.P. Berman, G.D. Doolen, R. Mainieri, and V.I. Tsifrinovich, Introduction to Quantum Computers, World Scientific, 1998, ISBN 981-02-3549-6.

A.O. Pittenger, An Introduction to Quantum Computing Algorithms, Birkhauser, 2003, ISBN 0-8176-4127-0.

I. Burda, Introduction to Quantum Computation, Universal Publishers, 2005, ISBN 1-58112-466-X.

G. Chen, D.A. Church, B.-G. Englert, C. Henkel, B. Rohwedder, M.O. Scully, and M.S. Zubairy, Quantum Computing Devices Principles, Designs, and Analysis, Chapman & Hall/CRC Applied Mathematics, 2007, ISBN 1-58488-681-1.

A. Graham, Kronecker Products and Matrix Calculus with Applications, Ellis Horwood Limited, Halstead Press, John Wiley and Sons, 1981, ISBN 0-85312-391-8.

PAPERS

R. Feynman, Simulating Physics with Computers, Int. Jour. Theoretical Physics, vol. 21, nos. 6/7, 1982, pp. 467-488.

D. Deutsch, Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer, Proc. of the Royal Society of London A 400, pp. 97-117, 1985.

A. Einstein, B. Podolsky, and N. Rosen, Can Quantum-Mechnical Description of Physical Reality Be Considered Complete?, Physical Review, vol. 47, May 15, 1935, pp. 777-780, (the EPR paper).

J.S. Bell, On the Einstein Podolsky Rosen Paradox, Physics, 1, 1964, pp. 195-200.

A. Aspect, J. Dalibard, and G. Roger, Experimental Test of Bell's Inequalities Using Time-Varying Analyzers, Physical Review Letters, vol. 49, no. 25, Dec. 1982, pp. 1804-1807.

A. Barenco, et al., Elementary Gates for Quantum Computation, quant-ph archive, March 1995.

G. Cybenko, Reducing Quantum Computations to Elementary Unitary Operations, Computing in Science and Engineering, March/April 2001.

D. Coppersmith, An Approximate Fourier Transform Useful in Quantum Factoring, IBM Research Report RC 19642, July 1994.

P. Shor, Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer, arXiv:quant-ph/9508027v2, 1995, (SIAM J. Sci. Statist. Comput. 26 (1997) 1484).

L. Grover, A Fast Quantum Mechanical Algorithm for Database Search, Proceedings of ACM Symposium on Theory of Computing, pp. 212-219, 1996.

READING/HISTORY

A.D. Aczel, Entanglement The Greatest Mystery in Physics, Raincoast Books, 2002, ISBN 1-55192-549-4.

G.J. Milburn, The Feynman Processor, Perseus Books, 1998, ISBN 0-7382-0173-1.

J. Brown, The Quest for the Quantum Computer, Simon & Schuster, 2000, ISBN 0-684-87004-5.

L. Lederman, The God Particle: If the Universe is the Answer, What is the Question?, 1993, ISBN: 0-385-31211-3.

COURSE DESCRIPTION
Quantum Informatics is the discipline concerned with methods to communicate, to sense, and to transform data represented in a unique way based on the properties of quantum mechanics.  While the concept of quantum informatics is not new, the emergence and availability of useable technology is just beginning to occur. In 2017, the government of China launched the Micius satellite that quickly demonstrated the feasibility of secure global communications using quantum information for the first time. In early 2019, IBM unveiled the world’s first generalized universal quantum computing system designed for scientific and commercial use.  Another important cybersecurity aspect of quantum informatics is the need to prepare for an era of post-quantum cryptography. Quantum computers are expected to soon be powerful enough to easily overcome the security provided by conventional cryptographic standards upon which we all heavily depend for privacy and security.  This class is designed to introduce engineering and computer science students to these exciting and newly emerging topics as well as to provide a well-grounded introduction to the technology.  No prior knowledge of quantum mechanics or quantum informatics is required for this class.

PREREQUISITES
ECE 3381 or equivalent, introduction to undergraduate-level linear algebra, undergraduate university physics sequence, or consent of instructor.

WEB RESOURCES
Quantum Physics Paper Archive

ADMINISTRATION
Class Schedule
Grading Policy (student acknowledgement form)
Presentation/Project Suggestions

TOPICS
 - Representing Information using Qubits (quantum bits)
 - Survey of Technology for Implementing a Qubit
 - Secure Communication and Quantum Teleportation
 - Quantum Information Operations and Transformations
 - Models of Quantum Computation
 - Survey of Modern Quantum Computers
 - Post-Quantum Cryptography and Societal Needs
 - Exploiting the Fragility of a Qubit for Sensing Applications
 - Survey of Modern Quantum Sensors and Metrology Devices