HMC Physics Colloquium

Tuesdays at 16:30 in Shanahan Center for Teaching and Learning, Room B460

Candidate C

Harvey Mudd College

Games, Electrical Networks, and Quantum Algorithms

Feb. 9, 2016

Quantum computers exploit the quantum nature of physical systems to perform computations. While we have yet to build a large-scale quantum computer, we can prove that such devices would have an advantage over standard computers for some problems. However, there are still many tasks for which we don't have a good understanding of the performance of quantum computers. For example, how well can a quantum computer play chess? In this talk, I will describe a quantum algorithm for playing simple, two-player games.