Kvantové počítání na současných kvantových počítačích
Quantum computation on contemporary quantum computers
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Ludvík Cigna
Vedoucí práce
Štefaňák Martin
Oponent práce
Potoček Václav
Studijní obor
Matematické inženýrstvíStudijní program
Aplikace přírodních vědInstituce přidělující hodnost
katedra fyzikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá problematikou kvantového počítání. To má potenciál překonat hranice efektivní řešitelnosti problémů stanovené klasickým pojetím informatiky. Začátek je věnován shrnutí základních konceptů kvantové informatiky, jako je qubit či kvantové brány. Dále se již pozornost obrací k jednotlivým nejdůležitějším algoritmům. Z těch vyhledávacích se jedná o Groverův algoritmus, u kterého se ukáže spojitost s kvantovou procházkou. Poté je čtenáři představena kvantová Fourierova transformace a z ní vycházející dobře známý Shorův algoritmus. V závěru jsou shrnuty možnosti a omezení současných NISQ (Noisy Intermediate-Scale Quantum) počítačů a možné budoucí aplikace. This work deals with the issue of quantum computing. Quantum computing has the potential to overcome the limits of effective solvability of problems set by the classical approach to informatics. The beginning is devoted to a summary of basic concepts of quantum informatics, such as qubit or quantum gates. Then attention is paid to the most important algorithms. From the search algorithms, we will talk about the Grover’s algorithm, in which we show the connection with the quantum walk. Then, the reader is introduced to the quantum Fourier transform and the well-known Shor’s algorithm based on it. Finally, the possibilities and limitations of current NISQ (Noisy Intermediate-Scale Quantum) computers and possible future applications are summarized.
Kolekce
- Bakalářské práce - 14102 [242]