Pawel Wocjan

Computer Science

407-823-2844

wocjan@eecs.ucf.edu

Harris Engineering Center (bldg. 116) 341

http://www.eecs.ucf.edu/~wocjan/

Positions

UCF

  • Associate Professor

Education

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