Skip to main content

ECE 792 Fall 2019 Quantum Computer Architecture


Thurs. Aug. 22Overview 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
Tues. Aug. 27Topic 1: Quantum Circuits
Part B: Elementary Quantum Gates
Thurs. Aug. 29Topic 1: Quantum Circuits
Part C: Circuit Analysis
Tues. Sep. 3overflow lecture
Thurs. Sep. 5– Qiskit demo by Zach
– (Topic 1A+) Bloch sphere revisited: required reading
– (Topic 1B) Continue elementary quantum gates
Tues. Sep. 10– Why amplitudes are expressed as complex numbers: 
J. D. Norton, “A Complex Wave”.
Thurs. Sep. 12Topic 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.



Tues. Sep. 17Topic 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. 19To 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
QFT video
QFT blog post
Thurs. Sep. 26Topic 2: Hybrid classical/quantum solvers
Part A: Variational Quantum Eigensolvers (VQE)
Tues. Oct. 1Rotation 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. 8Midterm Exam
Thurs. Oct. 10Fall Break
Tues. Oct. 15
Thurs. Oct. 17Topic 3: important quantum kernels
Part B: Quantum Phase Estimation (QPE)

(brief mention: adiabatic quantum computing)
Tues. Oct. 223B cont.
Thurs. Oct. 24Topic 3: important quantum kernels
Part A: Quantum Fourier Transform (QFT)

3B cont.
Tues. Oct. 292A cont.(appended to 9/26 pptx)
Thurs. Oct. 312A cont.
reference with highlighted passages: “Quantum Computational Chemistry
reference: “A variational eigenvalue solver on a quantum processor
Tues. Nov. 52A cont.
reference with highlighted passages: “Quantum optimization using variational algorithms
on near-term quantum devices
Thurs. Nov. 7extended office hours in lieu of class
Tues. Nov. 123B cont. (quantum phase estimation)(updated 10/17 pptx)
Thurs. Nov. 143A and 3B cont. (QFT, quantum phase estimation)(appended to 10/24 pptx)
Tues. Nov. 19First attempt at QPE applied to simple max-cut problempptx
quirk example
eigenvalue/eigenvector solver
Thurs. Nov. 21Second attempt at QPE applied to simple max-cut problem (use rotation-Z gates)(updated 11/19 pptx)
Tues. Nov. 26
Thus. Nov. 28Thanksgiving Break
Tues. Dec. 3
Thurs. Dec. 5
Tues., Dec. 17
Final Exam
NCSU exam calendar