Návrh a analýza chybu korigujících kódů pro kvantové počítače
Thesis title in Czech: | Návrh a analýza chybu korigujících kódů pro kvantové počítače |
---|---|
Thesis title in English: | Design and analysis of error correcting codes for quantum computation |
Academic year of topic announcement: | 2006/2007 |
Thesis type: | diploma thesis |
Thesis language: | čeština |
Department: | Department of Chemical Physics and Optics (32-KCHFO) |
Supervisor: | Ing. prof. Igor Jex, DrSc. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 07.02.2007 |
Date of assignment: | 07.02.2007 |
Date and time of defence: | 22.09.2008 00:00 |
Date of electronic submission: | 22.09.2008 |
Date of proceeded defence: | 22.09.2008 |
Opponents: | prof. RNDr. Zdeněk Hradil, CSc. |
Guidelines |
1) Kvantová koherence a kvantové algoritmy
2) Implementace kvantových algoritmů 3) Chybu korigující kvantové kódy 4) Počítač na uvězněných elektronech 5) Základní zdroje dekoherence pro uvězněné elektrony 6) Korekce chyb a výkon algoritmů pro počítač na uvězněných elektronech |
References |
[1] M. A. Nielsen, I. I. Chuang, Quantum computation and quantum
information, Cambridge University Press, Cambridge, 2000 [2] Quantum information, An introduction to basic concepts and experiments, Springer Tracts in Modern Physics 173, Springer Berlin 2001 [3] G. Ciaramicoli, I. Marzoli, P. Tombesi, Phys. Rev. Lett 91 (2001) 017901 [4] S. Stahl, F. Galve, J. Alonso et. al., Eur. Phys.J. D (2004) [5] O. Kern, G. Alber, D. L. Shepelyansky, Eur. Phys. J. D 32 (2005) 153 |
Preliminary scope of work |
Praktická implementace kvantových algoritmů je silně omezena
technickými a technologickými možnostmi, které jsou k dispozici. K nejvážnějším překážkám patří dekoherence systému, který byl zvolen pro implementaci algoritmu. Mezi řadu možností, které umožňují potlačovat dekoherenci, patří i kvantové korekční kódy. Cílem práce je provést odhad reálnosti implementace jednoduchého kvantového algortimu (např. Shorův algoritmus) a při znalosti základních zdrojů dekoherence identifikovat vhodné kódy a provést u nich odhad efektivnosti potlačení dekoherence. |
Preliminary scope of work in English |
Practical implementation of quantum algorithms faces severe
constraints due to the technical and technological possibilities that are at our disposal. The most serious obstacle is the decoherence of the system which has been chosen for implementation. Among several possibilities to suppress decoherence are quantum error correcting codes. The aim of the thesis is the estimation of the effeciciency of simple quantum algorithms (Shor's algorithm) under realistic conditions, i.e., for defined sources of decoherence and when error correcting codes are used for error suppresssion. |