High Level Structures for Quantum Computing
Published on 1. June 2012
Book
Paperback/Softback
XVI, 113 pages
978-3-031-01388-1 (ISBN)
Description
This book is concerned with the models of quantum computation. Information processing based on the rules of quantum mechanics provides us with new opportunities for developing more efficient algorithms and protocols. However, to harness the power offered by quantum information processing it is essential to control the behavior of quantum mechanical objects in a precise manner. As this seems to be conceptually difficult at the level of quantum states and unitary gates, high-level quantum programming languages have been proposed for this purpose.
The aim of this book is to provide an introduction to abstract models of computation used in quantum information theory. Starting from the abstract models of Turing machine and finite automata, we introduce the models of Boolean circuits and Random Access Machine and use them to present quantum programming techniques and quantum programming languages.
Table of Contents: Introduction / Turing machines / Quantum Finite State Automata / Computational Circuits / Random Access Machines / Quantum Programming Environment / Quantum Programming Languages / Imperative quantum programming / Functional Quantum Programming / Outlook
More details
Series
Language
English
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Target group
Professional and scholarly
Illustrations
XVI, 113 p.
Dimensions
Height: 235 mm
Width: 191 mm
Thickness: 8 mm
Weight
262 gr
ISBN-13
978-3-031-01388-1 (9783031013881)
DOI
10.1007/978-3-031-02516-7
Schweitzer Classification
Person
Dr. Jaroslaw Adam Miszczak is a researcher at the Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences in Gliwice, Poland. He obtained his Master's degree with specialization in theoretical physics from University of Silesia in Katowice, Poland, in 2005 and Ph.D. degree in Computer Science from the Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences, Gliwice, Poland, in July 2008. His research interests include quantum information theory, foundations of quantum mechanics, scientific computing, and theory of programming languages.
Content
Introduction.- Turing machines.- Quantum Finite State Automata.- Computational Circuits.- Random Access Machines.- Quantum Programming Environment.- Quantum Programming Languages.- Imperative quantum programming.- Functional Quantum Programming.- Outlook.