JQI-QuICS-CMTC Lunch Seminar

Date
Fri, Oct 21, 2016 12:15 pm - 1:15 pm
Location
PSC 2136

Description

Speaker: Shelby Kimmel

Speaker Affiliation: QuICS

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

Abstract: 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.