After over 30 years of research and engineering in controllable quantum devices, we are at the cusp of discovering the first real-world applications for quantum computing systems. A critical element that connects high-level applications to low-level quantum system designs is quantum control and metrology.
No description provided. Contact the course instructor for further information.
Once the quarter starts, instructor approval is required to maintain enrollment in the course.
Are blockchains real? There’s a lot of excitement about blockchains and cryptocurrencies mixed with a lot of skepticism and pessimism. One thing is clear, the field instigated tremendous advances to the foundations of distributed systems and applied cryptography. This course will overview key advances in blockchains with a focus on the scientific foundations underpinning them.
A graduate course exploring the power, limitations, and resource requirements of quantum computation. Topics include quantum algorithms, shallow circuit models, quantum error correction, and fault-tolerant computation. Basic background on quantum computing will be assumed.
Once the quarter starts, instructor approval is required to maintain enrollment in the course.
On October 26th 2026 OpenAI published an algorithm for n-variable k-SAT that runs in time approximately 2^O(n/sqrt{log n}) time. Assuming that this is correct (it likely is) this disproves the "Exponential Time Hypothesis", and amounts to nothing less than a revolution and paradigm shift in a large part of theoretical computer science. In this course we will study the Exponential Time Hypothesis, how it has been used, the published disproof of the ETH, and (assuming it is correct) start picking up the pieces from the fallout.
There’s a lot of excitement about blockchains and cryptocurrencies mixed with a lot of skepticism and pessimism, but advances in the foundations underlying blockchains are undisputable. The goal of this course is to weave an overview of prominent blockchains systems with key technical advances the field has instigated.