CSE 707 Seminar Quantum Simulations and Applications
Spting 2022
Instructor:
Dr. Kenneth W. Regan 326 Davis
Hall 645-4738 regan@buffalo.edu
Office Hours:
Regan: Tuesdays, 1--2:30pm
Meetings
Wednesdays 4:10--6:50pm in Norton 216
Description
The seminar will have twin purposes: to further the development of a quantum circuit simulator in C++
and to highlight the determining of whether "quantum advantage" in particular applications is inherent.
A famous recent example where it was not inherent is described in the 2019 Communications of the ACM
article
"The Algorithm That Changed Quantum Machine Learning."
The latter subject will open the floor to presenting various postulated application areas in ML,
computational finance, communication security, high-precision measurement devices, systems simulation,
and computation overall.
The possible synthesis with the former subject is whether the circuit simulator can be used
to effect classical heuristic solutions in a generalizable and scalable manner.
Notes: Quantum gate and systems background will be supplied in the first month via
excerpts from my textbook with Richard J. Lipton, Quantum Algorithms Via Linear Algebra.
Purchase of the whole textbook will not be required.
The theory of the simulator is fully expounded in the paper
by Kenneth W. Regan, Amlan Chakrabarti, and Chaowen Guan,
"Algebraic and Logical Emulations of Quantum Circuits"
Piazza Page for Spring 2022
Readings
1. Excerpts from R.J. Lipton and K.W. Regan, Introduction to Quantum Algorithms Via Linear Algebra, Second Edition.
If you wish to buy the whole text, it is inexpensively available from the publisher,
MIT Press and from Amazon
and other sellers.
2. Selected posts on the Lipton-Regan weblog
Gödel's Lost Letter and P=NP --- some are hard at first, but
all can contribute ideas.
3. Selected Papers---besides Regan-Chakrabarti-Guan as above. Some may be presentation topics.
-
"Machine Learning Meets Quantum Physics" by Sankar
Das Sarma, Dong-Ling Deng, and Lu-Ming Duan, Physics Today, 2019.
-
"Quantum
Machine Learning: A Review and Current Status" by Nimish Mishra et al., January 2021.
-
"A Survey of Quantum Computing For Finance" by Dylan A. Herman et al.,
January 2022.
-
"Breakthrough
Proof Clears Way For Quantum AI", by Los Alamos National Laboratory, SciTechDaily, Dec. 12, 2021.
-
"Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus", by Chen Zhao and Xiao-Shan Gao, Feb. 2021
-
The ZX Calculus Pages---note many papers in their Publications section.
Lecture Notes
Week 1
Relevant Previous Lecture Notes
The following may be covered or integrated into student presenations: