Analysis of Quantum Functions

Details Analysis of Quantum Functions Analysis of Quantum Functions

1999-09-02

arxiv.org/abs/quant-ph/9909012v4

International Journal of Foundations of Computer Science, Vol.14(5), pp.815-852, October 2003.

Physics

Quantum Physics

The complete version of the conference paper appeared in the Proceedings of the 19th International Conference on the Foundatio

Scientific paper

This paper initiates a systematic study of quantum functions, which are (partial) functions defined in terms of quantum mechanical computations. Of all quantum functions, we focus on resource-bounded quantum functions whose inputs are classical bit strings. We prove complexity-theoretical properties and unique characteristics of these quantum functions by recent techniques developed for the analysis of quantum computations. We also discuss relativized quantum functions that make adaptive and nonadaptive oracle queries.

Affiliated with

Also associated with

No associations

Rating

Analysis of Quantum Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Analysis of Quantum Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis of Quantum Functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-506974