Skip to main content

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

ShelbyKimmel_04152015_9506.JPG

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.