|
|
|
|
| LEADER |
04082nam a2200517 a 4500 |
| 001 |
3352 |
| 005 |
20081107144401.0 |
| 006 |
m e d |
| 007 |
cr cn |||m|||a |
| 008 |
081015s2008 caua fsab 000 0 eng d |
| 020 |
# |
# |
|a 9781598296570 (electronic bk.)
|
| 020 |
# |
# |
|a 9781598296563 (pbk.)
|
| 024 |
7 |
# |
|a 10.2200/S00144ED1V01Y200808QMC001
|2 doi
|
| 035 |
# |
# |
|a (CaBNvSL)gtp00531469
|
| 040 |
# |
# |
|a CaBNvSL
|c CaBNvSL
|d CaBNvSL
|
| 050 |
# |
4 |
|a QA274.73
|b .V457 2008
|
| 082 |
0 |
4 |
|a 519.282
|2 22
|
| 100 |
1 |
# |
|a Venegas-Andraca, Salvador Elías.
|
| 245 |
1 |
0 |
|a Quantum walks for computer scientists
|c Salvador Elías Venegas-Andraca.
|h [electronic resource] /
|
| 260 |
# |
# |
|a San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :
|b Morgan & Claypool Publishers,
|c c2008.
|
| 300 |
# |
# |
|a 1 electronic text (xiv, 119 p. : ill.) :
|b digital file.
|
| 490 |
1 |
# |
|a Synthesis lectures on quantum computing ;
|v #1
|
| 500 |
# |
# |
|a Part of: Synthesis digital library of engineering and computer science.
|
| 500 |
# |
# |
|a Title from PDF t.p. (viewed on October 15, 2008).
|
| 500 |
# |
# |
|a Series from website.
|
| 504 |
# |
# |
|a Includes bibliographical references (p. 105-118).
|
| 505 |
0 |
# |
|a Introduction -- Quantum mechanics -- Mathematical preliminaries -- Postulates of quantum mechanics -- Entanglement -- Theory of computation -- What is the theory of computation -- The birth of the theory of computation: Alan Turing and his machines -- Deterministic and nondeterministic computation -- A quick tour on algorithmic complexity and NP-completeness -- Physics and the theory of computation -- Classical random walks -- Probability theory and stochastic processes -- Classical discrete random walks: results and applications -- Stochastic algorithms based on classical discrete random walks -- Classical continuous random walks -- Quantum walks -- Quantum walk on a line -- Quantum walks on graphs -- More considerations on classical and quantum walks -- Continuous quantum walks -- Whether discrete or continuous: is it quantum random walks or just quantum walks -- How are continuous and discrete quantum walks connected -- Computer science and quantum walks -- Algorithmic applications of quantum walks -- Universality of quantum walks.
|
| 506 |
# |
# |
|a Abstract freely available; full-text restricted to subscribers or individual document purchasers.
|
| 510 |
0 |
# |
|a Compendex
|
| 510 |
0 |
# |
|a INSPEC
|
| 510 |
0 |
# |
|a Google scholar
|
| 510 |
0 |
# |
|a Google book search
|
| 520 |
# |
# |
|a 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 of which 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.
|
| 530 |
# |
# |
|a Also available in print.
|
| 538 |
# |
# |
|a Mode of access: World Wide Web.
|
| 538 |
# |
# |
|a System requirements: Adobe Acrobat Reader.
|
| 650 |
# |
0 |
|a Quantum groups.
|
| 650 |
# |
0 |
|a Random walks (Mathematics)
|
| 690 |
# |
# |
|a Quantum walks.
|
| 690 |
# |
# |
|a Quantum algorithms.
|
| 690 |
# |
# |
|a Quantum information science.
|
| 690 |
# |
# |
|a Quantum computation.
|
| 690 |
# |
# |
|a Unconventional models of computation.
|
| 730 |
0 |
# |
|a Synthesis digital library of engineering and computer science.
|
| 830 |
# |
0 |
|a Synthesis lectures on quantum computing (Online) ;
|v #1.
|
| 856 |
4 |
2 |
|u https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.2200/S00144ED1V01Y200808QMC001
|3 Abstract with links to full text
|