van Dam's research focuses on the theory of quantum computation and quantum communication. His main interest is in the development of new quantum algorithms that give an exponential speed-up when compared with traditional, classical algorithms.