ECE 792 Fall 2019 Quantum Computer Architecture
Schedule
| date | topic | notes | quiz |
|---|---|---|---|
| Thurs. Aug. 22 | Overview of class topics Topic 1: Quantum Circuits Part A: Introduction – Contrasting quantum and classical gates – Vector spaces and standard basis vectors – Casting classical gates as matrices – Qubit, superposition, and Bloch sphere | pptx | |
| Tues. Aug. 27 | Topic 1: Quantum Circuits Part B: Elementary Quantum Gates | pptx | |
| Thurs. Aug. 29 | Topic 1: Quantum Circuits Part C: Circuit Analysis | pptx | |
| Tues. Sep. 3 | overflow lecture | ||
| Thurs. Sep. 5 | – Qiskit demo by Zach – (Topic 1A+) Bloch sphere revisited: required reading – (Topic 1B) Continue elementary quantum gates | pptx pptx | |
| Tues. Sep. 10 | – Why amplitudes are expressed as complex numbers: J. D. Norton, “A Complex Wave”. | ||
| Thurs. Sep. 12 | Topic 1: Quantum Circuits Part D: Measurement – Measurement gates w.r.t. the computational basis. – Understanding global phase. – Revisit updated notes 1A+ (Bloch sphere revisited) and 1B (elementary quantum gates), based on understanding of global phase. Topic 1: Quantum Circuits Part E: Entanglement – Bell states. – Mathematical definition of entanglement. | pptx pptx | |
| Tues. Sep. 17 | Topic 1: Quantum Circuits Part D: Measurement (cont.) – Differences between mathematical vs. physical measurement. – Expanding on mathematical measurement options: (1) Measurement w.r.t. a basis other than the computational basis. (2) Multi-qubit measurement. (3) Measuring a single qubit among a multi-qubit system. Topic 1: Quantum Circuits Part E: Entanglement (cont.) – Pure vs. mixed states, density matrix, reduced density matrix. – Using examples, tie three concepts together: (1) two not-entangled vs. two entangled sub-systems, (2) decomposable vs. not decomposable into Kronecker product of the two sub-systems, and (3) pure vs. mixed states of the two sub-systems. – Example of conceiving an ensemble of pure states for a mixed state. | (see D notes) (see E notes) | |
| Thurs. Sep. 19 | To do: – Can entangled state be expressed as tensor of mixed states of qubits? – Universal quantum gates. | (E notes, cont.) | |
| Tues. Sep. 24 | – Futility of quantum parallelism for selection (at present) – Shor’s period finding | quirk-superposed-add QFT video QFT blog post quirk-period-finding | |
| Thurs. Sep. 26 | Topic 2: Hybrid classical/quantum solvers Part A: Variational Quantum Eigensolvers (VQE) | medium-article pptx | |
| Tues. Oct. 1 | Rotation gates (exponentiation of Pauli gates), and three approaches to derive them: 1. exploit diagonalization 2. exploit spectral decomposition (another form of diagonalization) 3. exploit matrix-ified Euler identity | (see 2A notes) | |
| Thurs. Oct. 3 | |||
| Tues. Oct. 8 | Midterm Exam | ||
| Thurs. Oct. 10 | Fall Break | ||
| Tues. Oct. 15 | |||
| Thurs. Oct. 17 | Topic 3: important quantum kernels Part B: Quantum Phase Estimation (QPE) (brief mention: adiabatic quantum computing) | pptx | |
| Tues. Oct. 22 | 3B cont. | ||
| Thurs. Oct. 24 | Topic 3: important quantum kernels Part A: Quantum Fourier Transform (QFT) 3B cont. | pptx | |
| Tues. Oct. 29 | 2A cont. | (appended to 9/26 pptx) | |
| Thurs. Oct. 31 | 2A cont. reference with highlighted passages: “Quantum Computational Chemistry“ reference: “A variational eigenvalue solver on a quantum processor“ | ||
| Tues. Nov. 5 | 2A cont. reference with highlighted passages: “Quantum optimization using variational algorithms on near-term quantum devices“ | ||
| Thurs. Nov. 7 | extended office hours in lieu of class | ||
| Tues. Nov. 12 | 3B cont. (quantum phase estimation) | (updated 10/17 pptx) | |
| Thurs. Nov. 14 | 3A and 3B cont. (QFT, quantum phase estimation) | (appended to 10/24 pptx) | |
| Tues. Nov. 19 | First attempt at QPE applied to simple max-cut problem | pptx quirk example eigenvalue/eigenvector solver | |
| Thurs. Nov. 21 | Second attempt at QPE applied to simple max-cut problem (use rotation-Z gates) | (updated 11/19 pptx) | |
| Tues. Nov. 26 | |||
| Thus. Nov. 28 | Thanksgiving Break | ||
| Tues. Dec. 3 | |||
| Thurs. Dec. 5 | |||
| Tues., Dec. 17 8am-11am | Final Exam NCSU exam calendar | ||