Pruebas cuánticas

Quantum Proofs ofrece una visión general de muchos de los resultados conocidos sobre pruebas cuánticas, modelos computacionales basados en este concepto y propiedades de las clases de complejidad que definen. En particular, analiza las pruebas no interactivas y la clase de complejidad QMA, los sistemas de prueba interactivos cuánticos de un solo probador y la clase de complejidad QIP, los sistemas de prueba interactivos cuánticos de conocimiento cero estadístico y la clase de complejidad QSZK, y los sistemas de prueba interactivos multiprobador y las clases de complejidad QMIP, QMIP* y MIP*. Quantum Proofs está dirigido principalmente a no especialistas con conocimientos básicos en teoría de la complejidad e información cuántica. Un lector típico puede ser un estudiante o investigador en cualquiera de estas áreas que desee aprender los fundamentos de la (en activo desarrollo) teoría de las pruebas interactivas cuánticas.

Autor: Thomas Vidick, John Watrous
Editorial: Now Publishers
Publicado: 16/03/2016
Páginas: 232
Tipo de encuadernación: Tapa blanda
Peso: 0.73lbs
Tamaño: 9.21h x 6.14w x 0.49d
ISBN13: 9781680831269
ISBN10: 1680831267
Categorías BISAC:
- Informática | Ciencias de la Computación