An introduction to quantum algorithms that starts with a high level overview and then builds the core foundation of understanding to enable further exploration. Concretely, this talk looks at a quantum algorithm called the Bernstein-Vazirani, which classically is solved in O(n) time, but solved with a quantum O(1) algorithm. The talk only requires high school mathematics and logic, explicitly designed for a more gentle introduction than what is typically found in textbooks or online.
Kevin Lubick is a software engineer at Google, where he works primarily on the Chrome browser. He is a big proponent of open source software and explaining complex ideas in approachable ways. Previously, he has done research with NASA about how fluids behave in zero-g. When he is not being paid to think, he enjoys recreational thinking in the form of strategic board games.