Pawel Wocjan

Computer Science


Harris Engineering Center (bldg. 116) 341



  • Associate Professor


Ph.D. Computer Science University of Karlsruhe, Germany

M.S. Computer Science University of Karlsruhe, Germany

Research Interests

Algorithms, Cryptography, Quantum Computing

Selected Publications

  • T. Decker, G. Ivanyos, M. Santha, and P. Wocjan, Hidden Symmetry Subgroup Problems in Quantum Computing , SIAM Journal on Computing 42(5), pp. 1987-2007, 2013
  • P. Wocjan and C. Elphick, New Spectral Bounds on the Chromatic Number Encompassing All Eigenvalues of the Adjacency Matrix, The Electronic Journal of Combinatorics, Volume 20, Issue 3, #P39, 2013
  • D. Poulin and P. Wocjan, Preparing Ground States of Quantum Many-Body Systems on a Quantum Computer, Phys. Rev. Lett., Vol. 102, 130503, 2009
  • D. Janzing and P. Wocjan A Simple PromiseBQP-complete Matrix Problem, Theory of Computing, Volume 3, pp. 61-79, 2007