PIRSA:16120025

Video URL

https://pirsa.org/16120025

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

Kimmel, S. (2016). What does the effective resistance of electrical circuits have to do with quantum algorithms?. Perimeter Institute for Theoretical Physics. https://pirsa.org/16120025

Kimmel, Shelby. What does the effective resistance of electrical circuits have to do with quantum algorithms?. Perimeter Institute for Theoretical Physics, Dec. 09, 2016, https://pirsa.org/16120025 

          @misc{ scivideos_PIRSA:16120025,
            doi = {10.48660/16120025},
            url = {https://pirsa.org/16120025},
            author = {Kimmel, Shelby},
            keywords = {Other Physics},
            language = {en},
            title = {What does the effective resistance of electrical circuits have to do with quantum algorithms?},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2016},
            month = {dec},
            note = {PIRSA:16120025 see, \url{https://scivideos.org/index.php/pirsa/16120025}}
          }

Shelby Kimmel Massachusetts Institute of Technology (MIT)

Talk numberPIRSA:16120025
DOI10.48660/16120025
Source RepositoryPIRSA
Collection
Talk Type Scientific Series
Subject

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.