Pawel M. Wocjan

Ph.D. Computer Science, University of Karlsruhe, 2003

Assistant Professor in Computer Science
School of Electrical Engineering and Computer Science
University of Central Florida

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

Classical and Quantum Algorithms, Complexity Theory, Discrete Mathematics

Go to the webpage http://qis.ucf.edu to learn more about the interdiscipinary research in quantum information science at the University of Central Florida.

Research Group

Current Group Members: Previous Group Members:

Funding


Teaching

Current Events

Spring 2009 Upcoming Class

Summer 2009 Previous Classes

Fall 2008 Spring 2008 Fall 2007 Spring 2007 Fall 2006

Publications

Complete List of Publications, Talks, and Poster Presentations

Selected publications

Quantum Speed-Up for Approximating Partition Functions
Pawel Wocjan, Chen-Fu Chiang, Anura Abeyesinghe, and Daniel Nagaj
preprint version quant-ph/0811.0596

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


Links


My academic ancestors


Simulator for Quantum Circuits (Java applet)

last updated: 03/13/2009