One Complexity Theorist's View of Quantum Computing

Details One Complexity Theorist's View of Quantum Computing One Complexity Theorist's View of Quantum Computing

2000-03-09

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

Physics

Quantum Physics

13 pages. Based on a talk presented at the Second Workshop on Algorithms in Quantum Information Processing at DePaul Universit

Scientific paper

The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or the other as to how useful these machines will be. The tools of computational complexity theory should come to bear on these important questions. Quantum computing often scares away many potential researchers from computer science because of the apparent background need in quantum mechanics and the alien looking notation used in papers on the topic. This paper will give an overview of quantum computation from the point of view of a complexity theorist. We will see that one can think of BQP as yet another complexity class and study its power without focusing on the physical aspects behind it.

Affiliated with

Also associated with

No associations

Rating

One Complexity Theorist's View of Quantum Computing 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 One Complexity Theorist's View of Quantum Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and One Complexity Theorist's View of Quantum Computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-584239