Quantum Algorithms for Graph and Algebra Problems: Algorithms for Quantum Computers - Softcover

Dörn, Sebastian

Softcover

ISBN 10: 3639057988 ISBN 13: 9783639057980

Verlag: VDM Verlag Dr. Müller, 2008

Inhaltsangabe

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.

Details zur Ausgabe

• Verlag: VDM Verlag Dr. Müller
• Erscheinungsdatum: 2008
• Sprache: Englisch
• ISBN 10: 3639057988
• ISBN 13: 9783639057980
• Einband: Taschenbuch
• Anzahl der Seiten: 224
• Kontakt zum Hersteller: AV Akademikerverlag; customerservice@vdm-vsg.de; ; Brivibas gatve 197; Riga; 1039; Lettland