Quantum Circuit Complexity: Low Depth Quantum Circuits: Power and Limitations - Couverture souple

Bera, Debajyoti

 
9783838383484: Quantum Circuit Complexity: Low Depth Quantum Circuits: Power and Limitations
Couverture souple
ISBN 10 : 3838383486 ISBN 13 : 9783838383484
Editeur : LAP LAMBERT Academic Publishing, 2010

Synopsis

After decades of unhindered progress, classical computing has started facing significant hurdles both in terms of physical scalability and theoretical bounds of efficiency. Among the alternative models of computing, Quantum Computing, though proposed six decades ago, has recently started seeing potentials to progress beyond the limits of classical computing. This book discusses the theoretical bounds on the efficiency of low depth quantum circuits, one of the structurally simplest models of quantum computing. Three different properties are explored; universality in which one circuit can be used to simulate different circuits, fault detection in which certain kinds of faults in simple quantum gates can be detected and third, a fundamental theoretical limitation in the power of a popular quantum gate. These properties give us a better idea about simple quantum circuits, which are essentially building blocks for more complicated gadgets. The properties are analysed using novel techniques which will be useful to analyse other similar quantum circuits. Overall, this book will be useful to researchers of quantum circuit complexity and graduate students of theoretical computer science.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

After decades of unhindered progress, classical computing has started facing significant hurdles both in terms of physical scalability and theoretical bounds of efficiency. Among the alternative models of computing, Quantum Computing, though proposed six decades ago, has recently started seeing potentials to progress beyond the limits of classical computing. This book discusses the theoretical bounds on the efficiency of low depth quantum circuits, one of the structurally simplest models of quantum computing. Three different properties are explored; universality in which one circuit can be used to simulate different circuits, fault detection in which certain kinds of faults in simple quantum gates can be detected and third, a fundamental theoretical limitation in the power of a popular quantum gate. These properties give us a better idea about simple quantum circuits, which are essentially building blocks for more complicated gadgets. The properties are analysed using novel techniques which will be useful to analyse other similar quantum circuits. Overall, this book will be useful to researchers of quantum circuit complexity and graduate students of theoretical computer science.

Biographie de l'auteur

Debajyoti Bera, Ph.D.: Bachelor of Technology in Computer Science from IIT-Kanpur, India. Ph.D. in Computer Science from Boston University, USA. Currently, Assistant Professor at IIIT-Delhi, India. When not doing research or teaching, he prefers to engage in amateur photography or open-source hacking.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2010
Langue
anglais
ISBN 10 
3838383486
ISBN 13 
9783838383484
Reliure
Broché
Nombre de pages
120
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne