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

JQI-QuICS-CMTC Lunch Seminar

Speaker: 
Shelby Kimmel (QuICS)
Time: 
Friday, October 21, 2016 - 12:15pm
Location: 
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.