ITLApplied  Computational Mathematics Division
ACMD Seminar Series
Attractive Image NIST

Approximating Topological Invariants on a Quantum Computer

Stephen Jordan
California Institute of Technology

Wednesday, February 3, 2010 13:00-14:00,
Building 101, Lecture Room A
Wednesday, February 3, 2010 11:00-12:00,
Room 4511


Since Peter Shor's 1994 discovery of a fast quantum algorithm for factoring integers, much effort has focused on the search for additional quantum algorithms. This has turned out to be a very difficult task. Today only a few dozen such quantum algorithms are known. Recently, there has been rapid progress in discovering quantum algorithms to estimate topological invariants. In this talk I will discuss my work on finding quantum algorithms for topological invariants, the physical heuristics that led to these discoveries, and the implications of these heuristics for future work. No prior knowledge of quantum algorithms or topological invariants will be assumed.

Speaker Bio: Stephen Jordan received his undergraduate training in Physics at Penn State University, and completed a PhD in Physics at MIT in 2008 on the topic "Quantum Computing Beyond the Circuit Model." He is currently the Sherman Fairchild Prize Postdoctoral Fellow at the Institute for Quantum Information at CalTech. Stephen's recent work has been in the area of quantum algorithms. He is the curator of the Quantum Algorithm Zoo at

Presentation Slides: PDF

Contact: R. F. Boisvert

Note: Visitors from outside NIST must contact Robin Bickel; (301) 975-3668; at least 24 hours in advance.

Privacy Policy | Disclaimer | FOIA
NIST is an agency of the U.S. Commerce Department.
Last updated: 2011-01-12.