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-5419
Email: (my lastname) AT cs.ucf.edu

Looking for Ph.D. Students and Postdocs in Quantum Computing

Research Interests

Research Group

• Dr. Anura Abeyesinghe (Visiting Research Scholar)
  since November 2007
• Chen-Fu Chiang (Ph.D. Student in Computer Science)
  since January 2007
• Hamed Ahmadi (Ph.D. Student in Mathematics)
  since September 2007

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

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

• COT6602 Quantum Information Theory
  (taught by Anura Abeyesinghe and P.W.)
  Flyer pdf
• Seminar: Probability and Computing - Randomized Algorithms and Probabilistic Analysis
  

• Seminar: Quantum Algorithms

• COT6616 Approximation Algorithms
  (new course to be taught for the first time)

• COT6600 Quantum Computing
  Flyer pdf
• EEL 6558 Probability and Computing: Randomized Algorithms and Probabilistic Analysis (new class that was taught for the first time)
  Flyer pdf

• COT3100H: Honors Introduction to Discrete Structures
• COT4810: Topics in Computer Science

• COT6938: Quantum Algorithms & Complexity Theory

Publications

Selected publications

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
to appear in Quantum Information and Computation
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