Central Library

Normal view MARC view ISBD view

Quantum Walks for Computer Scientists [electronic resource] / by Salvador Venegas-Andraca.

By: Venegas-Andraca, Salvador [author.].
Contributor(s): SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Synthesis Lectures on Quantum Computing: Publisher: Cham : Springer International Publishing : Imprint: Springer, 2008Edition: 1st ed. 2008.Description: XIV, 119 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783031025112.Subject(s): Mathematics | Quantum computers | Quantum physics | Mathematics | Quantum Computing | Quantum PhysicsAdditional physical formats: Printed edition:: No title; Printed edition:: No titleDDC classification: 510 Online resources: Click here to access online
Contents:
Introduction -- Quantum Mechanics -- Theory of Computation -- Classical Random Walks -- Quantum Walks -- Computer Science and Quantum Walks -- Conclusions.
In: Springer Nature eBookSummary: 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.
    average rating: 0.0 (0 votes)
No physical items for this record

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

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.

There are no comments for this item.

Log in to your account to post a comment.