000 02989nam a22005055i 4500
001 978-3-031-02511-2
003 DE-He213
005 20240730163947.0
007 cr nn 008mamaa
008 220601s2008 sz | s |||| 0|eng d
020 _a9783031025112
_9978-3-031-02511-2
024 7 _a10.1007/978-3-031-02511-2
_2doi
050 4 _aQA1-939
072 7 _aPB
_2bicssc
072 7 _aMAT000000
_2bisacsh
072 7 _aPB
_2thema
082 0 4 _a510
_223
100 1 _aVenegas-Andraca, Salvador.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_981380
245 1 0 _aQuantum Walks for Computer Scientists
_h[electronic resource] /
_cby Salvador Venegas-Andraca.
250 _a1st ed. 2008.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2008.
300 _aXIV, 119 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSynthesis Lectures on Quantum Computing,
_x1945-9734
505 0 _aIntroduction -- Quantum Mechanics -- Theory of Computation -- Classical Random Walks -- Quantum Walks -- Computer Science and Quantum Walks -- Conclusions.
520 _aQuantum 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.
650 0 _aMathematics.
_911584
650 0 _aQuantum computers.
_93985
650 0 _aQuantum physics.
_981381
650 1 4 _aMathematics.
_911584
650 2 4 _aQuantum Computing.
_910080
650 2 4 _aQuantum Physics.
_981382
710 2 _aSpringerLink (Online service)
_981383
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031013836
776 0 8 _iPrinted edition:
_z9783031036392
830 0 _aSynthesis Lectures on Quantum Computing,
_x1945-9734
_981384
856 4 0 _uhttps://doi.org/10.1007/978-3-031-02511-2
912 _aZDB-2-SXSC
942 _cEBK
999 _c85166
_d85166