Quantum Algorithms
by Michele Mosca
Publisher: arXiv 2008
Number of pages: 71
Description:
This text surveys the state of the art in quantum computer algorithms, including both black-box and non-black-box results. A representative sample of quantum algorithms is given. This includes a summary of the early quantum algorithms, a description of the Abelian Hidden Subgroup algorithms, quantum searching and amplitude amplification, quantum algorithms for simulating quantum mechanical systems, several non-trivial generalizations of the Abelian Hidden Subgroup Problem, the quantum walk paradigm for quantum algorithms, the paradigm of adiabatic algorithms, etc.
Download or read it online for free here:
Download link
(510KB, PDF)
Similar books
A Rosetta Stone for Quantum Mechanics with an Introduction to Quantum Computationby Samuel J. Lomonaco, jr - arXiv
These notes provide readers, who have some mathematical background but little exposure to quantum mechanics and quantum computation, with enough material to begin reading the research literature in quantum computation and quantum information theory.
(11893 views)
Brief Primer on the Fundaments of Quantum Computingby Richard L Amoroso - viXra.org
From the table of contents: From Concept to Conundrum; Cornucopia of Quantum Logic Gates; Surmounting Uncertainty Supervening Decoherence; Measurement With Certainty; New Classes of Quantum Algorithms; References; and more ...
(8389 views)
Quantum Computer Scienceby David Mermin - Cambridge University Press
A concise introduction to quantum computation, developing the basic elements of this branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective.
(20831 views)
The Temple of Quantum Computingby Riley T. Perry
A quantum computing tutorial for everyone, including those who have no background in physics. In quantum computers we exploit quantum effects to compute in ways that are faster or more efficient than, or even impossible, on conventional computers.
(17465 views)