UNIVERSITY OF BUCHAREST
FACULTY OF PHYSICS

Guest
2024-11-22 2:36

 HOME     CONFERENCES     SEARCH            LOGIN     NEW USER     IMAGES   


Conference: Bucharest University Faculty of Physics 2004 Meeting


Section: Solid State Physics and Materials Science


Title:
Invited Lecture: Quantum Computing Versus Classical Computing Techniques


Authors:
Daniela Dragoman


Affiliation:
Univ. Bucharest, Physics Dept.


E-mail


Keywords:


Abstract:
Quantum computation is based on entirely different principles compared to classical computation. More precisely, unlike classical computation, which consists of a series of rules and programmable algorithms based on elementary mathematical operations that are performed in a binary basis, quantum computation makes use in an efficient way of the possibility of parallel computation allowed by the principle of quantum superposition. The advantage of simultaneously processing a practically infinite number of input states allowed by the superposition principle has not led, however, to a significant development of quantum computing technology. The extremely short decoherence time of quantum systems is one of the main obstacles that has prevented the implementation of a quantum analog of an integrated circuit, only few-bit quantum states and logic gates being experimentally demonstrated. Moreover, the possibility of shortening considerably the computation time of some classical algorithms by using the quantum parallelism can only be exploited to the advantage of quantum computation if constructive interference is used in quantum programming to retrieve the result of quantum computation. All these differences but also unexpected similarities between quantum computation and classical optical analog computation techniques are discussed in this paper.