ECE Purdue Boltzmann Law Physics to Computers L4.5: Quantum Boltzmann Law - Quantum Annealing

Table of Contents available below.

This course uniquely connects three diverse fields using the unifying concept of a state-space with 2^N dimensions defined by N binary bits. We start from the seminal concepts of statistical mechanics like entropy, free energy and the law of equilibrium that have been developed with the purpose of describing interacting systems occurring in nature. We then move to the concept of Boltzmann machines (BM) which are interacting systems cleverly engineered to solve important problems in machine learning. Finally, we move to engineered quantum systems stressing the phenomenon of quantum interference which can lead to awesome computing power.

Table of Contents:
00:00 Lecture 4.5: Quantum Annealing
00:10 Week 4.5
00:15 Last Lectures ..
00:37 Last Lectures ..
01:08 This Lecture ..
01:23 Optimization
01:56 Min-cut / Max-cut
02:37 Constrained Optimization
03:21 Constrained Optimization
05:15 Min-cut
06:17 Common problem
07:37 Common problem
08:06 Common problem
09:40 Translating to QC
10:34 Translating to QC
10:58 Quantum with z-spin only
11:32 Add x-spin term
12:03 Add x-spin term
12:25 Add x-spin term
12:45 Classical / Quantum
13:43 Classical / Quantum
15:09 Why x-term works
15:16 Why x-term works
15:31 Why x-term works
16:00 Density matrix
16:22 Density matrix
16:46 Wavefunction
17:42 Wavefunction
17:47 Summary
18:01 Coming up next ..