On classical stimulation of quantum machines

Farid Ablayev; Aida Gainutdinova

doi:10.1117/12.620485

1 June 2005 On classical stimulation of quantum machines

Farid Ablayev, Aida Gainutdinova

Proceedings Volume 5833, Quantum Informatics 2004; (2005) https://doi.org/10.1117/12.620485
Event: 18th International Conference on Photoelectronics and Night Vision Devices and Quantum Informatics 2004, 2004, Moscow, Russian Federation

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)).

Citation Download Citation

Farid Ablayev and Aida Gainutdinova "On classical stimulation of quantum machines", Proc. SPIE 5833, Quantum Informatics 2004, (1 June 2005); https://doi.org/10.1117/12.620485

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available