Hugendubel.info - Die B2B Online-Buchhandlung 

Merkliste
Die Merkliste ist leer.
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

Quantum Algorithms for Graph and Algebra Problems

Algorithms for Quantum Computers
Book on DemandKartoniert, Paperback
224 Seiten
Englisch
VDM Verlag Dr. Müllererschienen am08.07.2008
Quantum computing is an exciting new area between computer science and quantum physics. The computation is based on quantum mechanics. Quantum computing has the potential to demonstrate that for some problems quantum computation is more efficient than classical computation.Sebastian Dörn presents new quantum algorithms for basic problems from graph and algebra theory.First of all, he introduces several quantum search procedures, like Grover search and quantum walks.Then he presents an overview of recent quantum graph algorithms, for example shortest path and maximum flow algorithms.In the main part of this book, Sebastian Dörn gives new quantum algorithms for matching problems, graph traversal problems and independent set problems.Furthermore quantum complexity bounds for group testing problems and for problems from linear algebra are presented. All quantum algorithms are faster than the best known classical algorithms for the corresponding problems. This book will be of interest to graduate students and researchers in physics, computer science and mathematics with an interest in quantum computing, and may be used in courses on quantum algorithms.mehr

Produkt

KlappentextQuantum computing is an exciting new area between computer science and quantum physics. The computation is based on quantum mechanics. Quantum computing has the potential to demonstrate that for some problems quantum computation is more efficient than classical computation.Sebastian Dörn presents new quantum algorithms for basic problems from graph and algebra theory.First of all, he introduces several quantum search procedures, like Grover search and quantum walks.Then he presents an overview of recent quantum graph algorithms, for example shortest path and maximum flow algorithms.In the main part of this book, Sebastian Dörn gives new quantum algorithms for matching problems, graph traversal problems and independent set problems.Furthermore quantum complexity bounds for group testing problems and for problems from linear algebra are presented. All quantum algorithms are faster than the best known classical algorithms for the corresponding problems. This book will be of interest to graduate students and researchers in physics, computer science and mathematics with an interest in quantum computing, and may be used in courses on quantum algorithms.
Details
ISBN/GTIN978-3-639-05798-0
ProduktartBook on Demand
EinbandartKartoniert, Paperback
Erscheinungsjahr2008
Erscheinungsdatum08.07.2008
Seiten224 Seiten
SpracheEnglisch
Gewicht315 g
Artikel-Nr.10945335

Autor

Sebastian Dörn, Dr.rer.nat.: Study of Applied Mathematics at the University of Applied Sciences Mittweida and the University of Freiberg as well as Ph.D Study of Computer Science at the University of Ulm.