IEEE - Institute of Electrical and Electronics Engineers, Inc. - On quantum and classical space-bounded processes with algebraic transition amplitudes

40th Annual Symposium on Foundations of Computer Science

Author(s): Watrous, J.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1999
Conference Location: New York City, NY, USA, USA
Conference Date: 17 October 1999
Page(s): 341 - 351
ISBN (Paper): 0-7695-0409-4
ISSN (Paper): 0272-5428
DOI: 10.1109/SFFCS.1999.814605
Regular:

We define a class of stochastic processes based on evolutions and measurements of quantum systems, and consider the complexity of predicting their long term behavior. It is shown that a very... View More

Advertisement