Artículo:

QIP = PSPACE

Autor:

Victor Vianu

Resumen:

This work considers the quantum interactive proof system model of computation, which is the (classical) interactive proof system model’s natural quantum computational analogue. An exact characterization of the expressive power of quantum interactive

Página:

30

Publicación:

Journal of the ACM

Volúmen:

58

Número:

6

Periodo:

Diciembre 2011

ISSN:

00045411

SrcID:

00045411-2011-06.txt