An Introduction to Quantum Complexity Theory

Details An Introduction to Quantum Complexity Theory An Introduction to Quantum Complexity Theory

1999-06-28

arxiv.org/abs/quant-ph/9906111v1

Physics

Quantum Physics

28 pages, LaTeX, 11 figures within the text, to appear in "Collected Papers on Quantum Computation and Quantum Information The

Scientific paper

We give a basic overview of computational complexity, query complexity, and
communication complexity, with quantum information incorporated into each of
these scenarios. The aim is to provide simple but clear definitions, and to
highlight the interplay between the three scenarios and currently-known quantum
algorithms.

Affiliated with

Also associated with

No associations

Rating

An Introduction to Quantum Complexity Theory 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 An Introduction to Quantum Complexity Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Introduction to Quantum Complexity Theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-422596