Informatisches Colloquium Hamburg
Wenn nicht anders angegeben, finden die Vorträge montags um 17.15 Uhr im Informatikum, Konrad-Zuse-Hörsaal, Gebäude B, Vogt-Kölln-Str. 30, Hamburg-Stellingen statt.
3.5.2004

Prof. Dr. Jozef Gruska
Masaryk University, Brno
Faculty of Informatics

Quantum information processing primitives

On one side, nature offers many ways -- let us call them technologies -- various quantum information processing primitives can be exhibited, realized and utilized. On the other side, quite different primitives are often desirable when ``user or theory point of view'' of quantum information processing is pursued. Experiences from the development of classical computers and computing show, on one side, that both technology offers and users/theory requirements are important, but finally those primitives that best serve theory and users dominate in long terms.

Since it appears to be very difficult to exploit potential of nature for QIP, it is of large importance to explore which quantum primitives form universal sets of primitives, and are (quite) easy to implement. At the same way it is important to explore, using abstract models of quantum computation, which primitives are really handy and allow to develop quantum computing theory in most convenient way.

Since designing of reasonable size quantum processors is becoming an agenda in quantum computing the search for quantum primitives and their optimal use is becoming of large practical importance. At the same time this search brings a lot of fundamental, motivating and stimulating problems.

The talk deals with several concepts of universality in quantum information processing and with various (sometimes surprising) universal sets of (often surprising) quantum primitives.

In the talk we also deal with recent developments concerning an optimal use of some quantum primitives.

Kontakt
Prof. Dr. Kudlek
Telefon +49 40 42883 2410