What does the effective resistance of electrical circuits have to do with quantum algorithms?

Speaker
Shelby Kimmel(QuICS)
Event Type
JQI-QuICS-CMTC Lunch Seminar
Date & Time
October 21, 2016, 12:15pm
Where to Attend
PSC 2136
Free lunch served at 12:00 pm
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.