Share Email Print
cover

Proceedings Paper

On classical stimulation of quantum machines
Author(s): Farid Ablayev; Aida Gainutdinova
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We present a classical probabilistic simulation technique of quantum Turing machines As a corollary of this technique we obtain several results on relationship among classical and quantum complexity classes such as: PrQP PP BQP PP and PrQSPACE(S(n)) PrPSPACE(S(n)).

Paper Details

Date Published: 1 June 2005
PDF: 7 pages
Proc. SPIE 5833, Quantum Informatics 2004, (1 June 2005); doi: 10.1117/12.620485
Show Author Affiliations
Farid Ablayev, Kazan State Univ. (Russia)
Aida Gainutdinova, Kazan State Univ. (Russia)


Published in SPIE Proceedings Vol. 5833:
Quantum Informatics 2004
Yuri I. Ozhigov, Editor(s)

© SPIE. Terms of Use
Back to Top