Faculty Research Interests and
Selected Publications

Marek A. Perkowski Professor


Phone: 503.725.5411
Fax: 503.725.3807
Email: mperkows@ece.pdx.edu
Office: FAB 160-05
Web site: http://www.ece.pdx.edu/~mperkows/

Research Interests
The research goal of my group is to design comprehensive hardware/software systems for practical applications. Although we are also interested in theoretical research as one of the ways leading to a solution, our main objective is to learn all development stages of creating innovative and complete systems that satisfy all kinds of real-life objectives. Therefore, every student's project, thesis or dissertation will be ultimately used in one of the following systems that we currently build:

1. QUANTUM DIADES (Quantum DIgital Algorithm DESign)
   Software system for automatic design and prototyping of quantum digital and analog circuits and algorithms. The system starts from very high-level specifications, and prepares data for a prototype of a adiabatic quantum computer from DWAVE company. The research component is the theory of designing quantum circuits and algorithms.
2. PORTLAND CYBER THEATRE
   A system of autonomous robots (bipeds, hexapods, wheeled and stationary puppets such as "talking heads") controlled by voice and dialog, and using sonar, computer stereo cameras, and computer vision. These robots perform in a didactic play about scientific dispute between Einstein and Bohr, imitate humans and interact with the public. The research component is robot-human interface for non-sophisticated users and use of spectral methods to analyze various signals (speech, vision, motion controls). New robots are also being built for the theatre.
3. QUANTUM ROBOT
   A concept of a robot that uses quantum sensing and quantum computing for information processing. Many robot vision, learning, planning and behavior problems are reduced to Constraint Satisfaction Problems, such as SAT or Graph Coloring. We investigate parallel versions of all quantum algorithms that have potential applications in Computational Intelligence and Robotics, especially Grover. CUDA and GPU are used for simulation of parallel quantum algorithms. Our first "quantum robot in the world" is a "larger than life" humanoid robot which reacts emotionally to the audience.
4. EMOTIONAL  HUMANOID ROBOT
   We investigate theory of human emotions that can be used to program robots that will communicate with children, disabled and elderly. Our models use such various theories as Artificial Neural Networks, Quantum Automata, Artificial Immune Systems, Probabilistic Machines, Constructive Induction, Quantum Fuzzy Logic, Evolutionary Programming and Automatic Theorem Proving.

Selected Publications
M. Khan, M. Perkowski, M. Khan, P. Kerntopf, "Ternary GFSOP Minimization using Kronecker Decision Diagrams and Their Synthesis with Quantum Cascades," MVL Journal Special Issue, 2005.

X. Song, G. Yang, M. Perkowski, "Algebraic Characteristics of Reversible Gates," Theory of Computing Systems (Mathematical Systems Theory, 2005.

E. Curtis, M. Perkowski, "Minimization of Ternary Reversible Logic Cascades using a Universal Subset of Generalized Ternary Gates," International Journal on Multiple-Valued Logic and Soft Computing, 2005.

P. Kerntopf, M. Perkowski, M. Huq Azad Khan, "Universality of ternary reversible gates," Multiple-Valued Logic and Soft Computing, 2005.

M. H. A. Kahn, M. Perkowski, "Evolutionary Algorithm Based Synthesis of Multi-Output Ternary Functions Using Quantum Cascade of Generalized Ternary Gates," International Journal on Multiple-Valued Logic and Soft Computing, 2005.

J. Biamonte, J. Allen, M. Lukac, M. Perkowski, "Principles of Quantum Fault Detection," McNair Research Journal, 2004.

M. Lukac, M. Perkowski, H. Goi, M. Pivtoraiko, C. Hyo Yu, K. Chung, H. Jee, B.G. Kim, Y.D. Kim, Evolutionary Approach to Quantum and Reversible Circuits Synthesis, 2004.

S. Grygiel, M. Zwick, M. Perkowski, "Multi-level decomposition of probabilistic relations," Kybernetes: The International Journal of Systems & Cybernetics, vol. 33, No. 5/6, 2004, 948-961.