Select All
PIRSA:16120025

Video URL

https://pirsa.org/16120025

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

          @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/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.