Pawel M. Wocjan

Before I joined UCF in August 2006, I conducted research in quantum information science as a postdoctoral scholar in computer science at the Institute for Quantum Information at the California Institute of Technology from September 2004 to August 2006.

Contact Info
School of Electrical Engineering and Computer Science
University of Central Florida
Orlando, FL 32816-2362

Phone: +1 (407) 823-2844
Fax: +1 (407) 823-5835
Email: (my lastname) AT eecs.ucf.edu

Research Interests

Research Group

• Hamed Ahmadi (Ph.D. Student in Mathematics)
  since September 2007


• Chen-Fu Chiang (Ph.D. Student in Computer Science)
  since January 2007


• Stephen Fulwider (Ph.D. Student in Computer Science)
  since February 2008

• Dr. Anura Abeyesinghe (Visiting Research Scholar)
  November 2007 - August 2008


• Dr. Dominik Janzing (Visiting Professor)
  March 2007 - August 2007


• Dr. Yong Zhang (Visiting Research Scholar)
  July 2008 - February 2009

Funding

• CAREER: Algebraic Approach to the Design of Novel Quantum Algorithms
  National Science Foundation, Program: Emerging Models and Technologies, Award No.: CCF-0746600


• Novel Quantum Algorithms for Problems in Linear Algebra, Topology, and Group Theory
  National Science Foundation, Program: Emerging Models and Technologies, Award No.: CCF-0726771

Teaching

• COT5405 Design and Analysis of Algorithms
  


• QIS Group Meeting


• Independent Study for members of the UCF Programming Team

• Online Algorithms and Competitive Analysis


• Markov Chains and Mixing Times

• COT6938 Approximation Algorithms
  

• COT6602 Quantum Information Theory
  (taught by Anura Abeyesinghe and P.W.)
  Flyer pdf

• COT6600 Quantum Computing
  Flyer pdf


• EEL 6558 Probability and Computing: Randomized Algorithms and Probabilistic Analysis
  Flyer pdf

• COT3100H: Honors Introduction to Discrete Structures
• COT4810: Topics in Computer Science (suggested several projects; the class was taught by Dr. Dutton)

• COT6938: Quantum Algorithms & Complexity Theory

Publications

Selected publications

Preparing Ground States of Quantum Many-Body Systems on a Quantum Computer
David Poulin and Pawel Wocjan
preprint version quant-ph/0809.2705

Efficient Quantum Algorithm for Identifying Hidden Polynomials
Thomas Decker, Jan Draisma, and Pawel Wocjan
Quantum Information and Computation, vol. 9, no. 3&4, pp. 215-254, 2009
preprint version arXiv.org quant-ph/0706.1219

A Simple PromiseBQP-complete Matrix Problem
Dominik Janzing and Pawel Wocjan
Theory of Computing, Volume 3, pp. 61-79, 2007

Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem
Andrew M. Childs, Aram W. Harrow, and Pawel Wocjan
Lecture Notes in Computer Science 4393, Proc. of 24th International Symposium on Theoretical Aspects of Computer Science, 2007, pp. 598-609
preprint version arXiv.org quant-ph/0609110

The Jones Polynomial: Quantum Algorithms and Applications in Quantum Complexity Theory
Pawel Wocjan and Jon Yard
Quantum Information and Computation, Vol. 8, No. 1&2, pp. 147-180, 2008
preprint version arXiv.org quant-ph/0603069

Computational Power of Hamiltonians in Quantum Computing
Ph.D. thesis (Dissertation), University of Karlsruhe (Germany), November 2003
Ph.D. thesis (in English with additional introduction in German) ps format  pdf format

The Brill-Noether Algorithm: Construction of Geometric Goppa Codes and Absolute Factorization
Master Thesis (Diplomarbeit), University of Karlsruhe (Germany), February 1999
Master thesis (in English) ps format  pdf format

Design of Diffractive Elements with the Finite Element Method
Undergraduate Thesis (Studienarbeit), University of Karlsruhe (Germany), 1997
Undergraduate Thesis (in German) ps format  pdf format