Limits on Efficient Computation in the Physical World

Details Limits on Efficient Computation in the Physical World Limits on Efficient Computation in the Physical World

2004-12-20

arxiv.org/abs/quant-ph/0412143v2

Physics

Quantum Physics

UC Berkeley PhD thesis, 258 pages. Some minor errors fixed

Scientific paper

More than a speculative technology, quantum computing seems to challenge our most basic intuitions about how the physical world should behave. In this thesis I show that, while some intuitions from classical computer science must be jettisoned in the light of modern physics, many others emerge nearly unscathed; and I use powerful tools from computational complexity theory to help determine which are which.

Affiliated with

Also associated with

No associations

Rating

Limits on Efficient Computation in the Physical World 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 Limits on Efficient Computation in the Physical World, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limits on Efficient Computation in the Physical World will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-577396