Quantum Circuit Complexity: Low Depth Quantum Circuits: Power and Limitations

Bera, Debajyoti

ISBN 10: 3838383486 / ISBN 13: 9783838383484

Published by LAP LAMBERT Academic Publishing, 2010

About this Item

LIKE NEW. SHIPS FROM MULTIPLE LOCATIONS.

Seller Inventory # ERICA80038383834866

Bibliographic Details

• Title: Quantum Circuit Complexity: Low Depth Quantum Circuits: Power and Limitations
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2010
• Language: English
• ISBN 10: 3838383486
• ISBN 13: 9783838383484
• Binding: paperback
• Condition: Like New
• Book Type: book

About this title

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.

About the Author

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.