Mathematical Sciences Department QIT Thinking Seminar: Bill Martin, WPI

Title: Another introduction to quantum algorithms

Abstract: In this talk, I will assume no background in quantum information theory (QIT) but will use linear algebra to examine a few of the basic algorithms that show how a quantum computer could conceivably outperform any classical computer. For example, the Deutsch-Jozsa and Simon algorithms have simple descriptions and their use of quantum entanglement is evident.  The talk contains no original material and is tutorial in nature.