What does the effective resistance of electrical circuits have to do with quantum algorithms?
I will answer the question in the title. I will also describe a new quantum algorithm for Boolean formula evaluation and an improved analysis of an existing quantum algorithm for st-connectivity.
Joint work with Stacey Jeffery.
Lunch served at 12pm!