Printable poster:






The Forum is open to everyone, including students, visitors, and faculty members from all departments and institutes!

The 60 minute lecture is followed by a 10 minute break and a 30-60 minute discussion. The language of presentation is English or Hungarian.
The scope of the Forum includes all aspects of theoretical philosophy, including:
  • logic and philosophy of formal sciences
  • philosophy of science
  • modern metaphysics
  • epistemology
  • philosophy of language
  • problems in history of philosophy and history of science, relevant to the above topics
  • particular issues in natural and social sciences, important for the discourses in the main scope of the Forum.

Location




29 September (Wednesday) 5:00 PM  Room 226
Gábor Etesi
Department of Geometry, Institute of Mathematics
Budapest University of Technology and Economics
 
Kvantum algoritmusok és a kvantum-számítógépek számítási kapacitása
 (Quantum algorithms and the computational capacities of quantum computers)
Az előadásban röviden ismertetjük a kvantummechanikai összefonódáson alapuló párhuzamos számítás elvét ("kvantum-számítógép"). Ezt követően áttekintjük az egész értékű periodikus függvények periódusának megkeresésére szolgáló gyors kvantum-algoritmust, majd az ennek következményeképpen adódó un. Shor-algoritmust, mely természetes számok minden ismert klasszikus algoritmushoz képest exponenciális sebességű prímfaktorizációját adja. A Shor-algoritmus gyakorlati használata drámai következményekkel járna a modern titkosítás-technológiában ui. az ún. DES- es RSA-rendszerek jelentéktelen idő alatt feltörhetők lennének. Végül - ha marad idő - egyre "nemlineárisabb" es "nem-Abelibb" fizikai elméleteken alapuló számítógépek elvével ismerkedünk meg (topologikus kvantummező-elméleti, ill. gravitációs számítógépek) melyek klasszikus értelemben egyre nehezebb függvényeket képesek kiszámítani.

Jegyzet: pdf
Irodalom