Share Email Print

Proceedings Paper

On classical stimulation of quantum machines
Author(s): Farid Ablayev; Aida Gainutdinova
Format Member Price Non-Member Price
PDF $17.00 $21.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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?