Quantum Walks for Computer Scientists

Salvador Venegas-Andraca (Autor)

Buch | Softcover

XIV, 119 Seiten

2008
Springer International Publishing (Verlag)
978-3-031-01383-6 (ISBN)

Artikel merken

Quantum computation, one of the latest joint ventures between physics and the theory of computation, is a scientific field whose main goals include the development of hardware and algorithms based on the quantum mechanical properties of those physical systems used to implement such algorithms.Solving difficult tasks (for example, the Satisfiability Problem and other NP-complete problems) requires the development of sophisticated algorithms, many ofwhich employ stochastic processes as their mathematical basis.Discrete random walks are a popular choice among those stochastic processes.Inspired on the success of discrete random walks in algorithm development, quantum walks, an emerging field of quantum computation, is a generalization of random walks into the quantum mechanical world.The purpose of this lecture is to provide a concise yet comprehensive introduction to quantum walks.Table of Contents: Introduction / Quantum Mechanics / Theory of Computation / Classical Random Walks / Quantum Walks / Computer Science and Quantum Walks / Conclusions

Salvador E. Venegas-Andraca is an assistant professor of mathematics and computer science, and head of the Quantum Information Processing group at Tecnologico de Monterrey Campus Estado de Mexico. Dr Venegas-Andraca's research interests include the algorithmic properties of quantum walks, the development of quantum algorithms for solving classical problems and simulating quantum systems, as well as the understanding and application of non-conventional models of computation. Dr Venegas-Andraca is particularly interested in understanding how to develop quantum and classical strategies for solving problems from the field of molecular biology, particularly protein folding. Dr Venegas-Andraca holds a BSc in Computer Science and Digital Electronics from Tecnologico de Monterrey, as well as MSc and PhD degrees in Computer Science and Quantum Computation respectively, both degrees from the University of Oxford. He is a true devotee of science, computer technology, history, philosophy and politics.

Introduction.- Quantum Mechanics.- Theory of Computation.- Classical Random Walks.- Quantum Walks.- Computer Science and Quantum Walks.- Conclusions.

Erscheinungsdatum	06.06.2022
Reihe/Serie	Synthesis Lectures on Quantum Computing
Zusatzinfo	XIV, 119 p.
Verlagsort	Cham
Sprache	englisch
Maße	191 x 235 mm
Gewicht	269 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik
	Naturwissenschaften ► Physik / Astronomie ► Quantenphysik
ISBN-10	3-031-01383-2 / 3031013832
ISBN-13	978-3-031-01383-6 / 9783031013836
Zustand	Neuware