Title	Quantum Algorithms
Creator	Wocjan, Pawel; Childs, Andrew
Contributor	Summer School on Quantum Information (10th : 2010 : Vancouver, B.C.); University of British Columbia. Department of Physics and Astronomy; Pacific Institute for the Mathematical Sciences
Date Issued	2010-07-18
Description	Quantum information offers the possibility to solve certain problems dramatically faster than is possible with classical computers. In these lectures, we will give an introduction to quantum algorithms. We will begin with an overview of the quantum circuit model and some elementary examples of quantum speedup. Next, we will introduce the quantum Fourier transform and show how it can be used to estimate the eigenvalues of a unitary operator. Using phase estimation, we will describe Shor's algorithm for factoring integers. We will also describe Grover's search algorithm, and will conclude with a discussion of recent quantum algorithms based on quantum analogs of random walks.
Type	Moving Image
Language	eng
Date Available	2016-11-22
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0040932
URI	http://hdl.handle.net/2429/29926
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Other
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections