İstanbul Bilgi University
Turing Days '04: Classical & Quantum Computing
May 29-30, 2004
This will be the third of the Turing Days organised by the Department of Computer Science at Istanbul Bilgi University. Turing Days in Istanbul brings speakers to discuss the theory of computation and some of its implementations.
Our activity is named in memory of Alan Mathison Turing, the British mathematician (and, more famously, cryptologist) who was one of the founders of computational theory.
The theme of the "Turing Days' 04" is Classical and Quantum Computation. The leading scientists in the field will give introductory seminars for general audiance. Also, they will talk over more sophisticated topics regarding their specific research interests.
Current von Neumann-type computers are implemented based on Turing machines introduced by Alan Turing in 1936. Since Turing machine is a very simple and stable model of computation, it is used as a standard model in recursive function theory and computational complexity theory. Many results in complexity theory, however, suggests that deterministic Turing machines cannot efficiently solve hard combinatorial problems, such as NP-complete problems.
In 1985, David Deutsch introduced Quantum Turing Machines (QTMs ) as Turing machines which can perform so called quantum parallel computations. Then, in 1994, Peter Shor showed that QTM can factor integers with arbitrary small error probability in polynomial time. Since it is widely believed that any deterministic Turing machine cannot factor integers in polynomial time, it is very likely that QTM is an essentially new model of computation.
If you want to be an active participant in round table discussions, we ask you to send a message to bulent AT cs bilgi edu tr telling us in which Round Table(s) you want to participate and including a very short summary of what you intend to talk about. If you want to, you can also send an ordinary 6-10 pages long paper, to be included in the Conference Proceeding, provided we get the material not later than 15 June and it is confirmed by the editorial board.
Tekin Dereli (Koç University)
Alexander Klyachko (Bilkent University)
Bernhard Ömer (Technical University of Vienna)
Alexander Shen (Independent University of Moscow)
Alexander Shumovsky (Bilkent University)
Mikhael N. Vyalyi (Independent University of Moscow)
We hope that this meeting will continue to contribute in getting a wider view of computation theory...
QUBIT GIF FROM: Centre for Quantum Computation