The ABCs of color codes
Aleksander Kubica - Yale University
Kimmel, S. (2016). What does the effective resistance of electrical circuits have to do with quantum algorithms?. Perimeter Institute. https://pirsa.org/16120025
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
@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}}
}
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.