Mohlo by se vám také líbit

Více informací o knize Quantum Algorithms for Graph and Algebra Problems

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 241 bodů

Anotace knihy

Quantum computing is an exciting new area between computerscience and quantum physics. The computation is based on quantummechanics. Quantum computing has the potential to demonstrate thatfor some problems quantum computation is more efficient thanclassical computation. Sebastian Dörn presents new quantumalgorithms for basic problems from graph and algebra theory. Firstof all, he introduces several quantum search procedures, likeGrover search and quantum walks. Then he presents an overview ofrecent quantum graph algorithms, for example shortest path andmaximum flow algorithms. In the main part of this book, SebastianDörn gives new quantum algorithms for matching problems, graphtraversal problems and independent set problems. Furthermorequantum complexity bounds for group testing problems and forproblems from linear algebra are presented. All quantum algorithmsare faster than the best known classical algorithms for thecorresponding problems. This book willbe of interest to graduatestudents and researchers in physics, computer science andmathematics with an interest in quantum computing, and may be usedin courses on quantum algorithms.

Parametry knihy

Zařazení knihy Knihy v angličtině Mathematics & science Mathematics Algebra

• Plný název: Quantum Algorithms for Graph and Algebra Problems
• Podnázev: Algorithms for Quantum Computers
• Autor: Sebastian Dörn
• Jazyk: Angličtina
• Vazba: Brožovaná
• Počet stran: 220
• EAN: 9783639057980
• ISBN: 3639057988
• ID: 06815219
• Nakladatelství: VDM Verlag Dr. Mueller E.K.
• Hmotnost: 299 g
• Rozměry: 229 × 152 × 12 mm
• Datum vydání: 08. July 2008

---

---

---