PIRSA:16120025
What does the effective resistance of electrical circuits have to do with quantum algorithms?
APA
Kimmel, S. (2016). What does the effective resistance of electrical circuits have to do with quantum algorithms?. Perimeter Institute. https://pirsa.org/16120025
MLA
Kimmel, Shelby. What does the effective resistance of electrical circuits have to do with quantum algorithms?. Perimeter Institute, Dec. 09, 2016, https://pirsa.org/16120025
BibTex
@misc{ pirsa_PIRSA:16120025, doi = {10.48660/16120025}, url = {https://pirsa.org/16120025}, author = {Kimmel, Shelby}, keywords = {Other}, language = {en}, title = {What does the effective resistance of electrical circuits have to do with quantum algorithms?}, publisher = {Perimeter Institute}, year = {2016}, month = {dec}, note = {PIRSA:16120025 see, \url{https://pirsa.org}} }
Shelby Kimmel Massachusetts Institute of Technology (MIT)
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.