Introduction to Quantum Interactive Proof Systems: QMA, QCMA, and Their Oracle Separation - Couverture souple

Razavi, Shahab

 
9783838364117: Introduction to Quantum Interactive Proof Systems: QMA, QCMA, and Their Oracle Separation

Synopsis

Over the last few decades, the limitations of classical computing demand for a new way of computation. One such limit can be found in classical interactive proof systems. Quantum computing sounds promising enough in overcoming those limits. Although there are many great books on this subject, a short introduction to quantum interactive proof systems which gives the reader an intuition of the subject was lacking. This book, therefore, provides such an intuition by firstly introducing the basic concepts and secondly by defining some of the quantum computational classes based on their classical counterparts. At the end a quantum oracle separation of QMA and QCMA is presented which helps the reader in better understanding of differences between quantum and classical interactive proof systems.

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

Présentation de l'éditeur

Over the last few decades, the limitations of classical computing demand for a new way of computation. One such limit can be found in classical interactive proof systems. Quantum computing sounds promising enough in overcoming those limits. Although there are many great books on this subject, a short introduction to quantum interactive proof systems which gives the reader an intuition of the subject was lacking. This book, therefore, provides such an intuition by firstly introducing the basic concepts and secondly by defining some of the quantum computational classes based on their classical counterparts. At the end a quantum oracle separation of QMA and QCMA is presented which helps the reader in better understanding of differences between quantum and classical interactive proof systems.

Biographie de l'auteur

Shahab Razavi received his M.Sc. at University of Georgia in Computer Science. He is currently a Ph.D. student in Department of Physics and Astronomy at University of Georgia.

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