Reaching the Holevo Capacity via von Neumann measurement, and its use

Details Reaching the Holevo Capacity via von Neumann measurement, and its use Reaching the Holevo Capacity via von Neumann measurement, and its use

2007-04-19

arxiv.org/abs/0704.2513v4

Physics

Quantum Physics

19 pages

Scientific paper

In this article we show that the Holevo capacity of a classical quantum channel, can be reached not only by a POVM but by von Neumann measurement too. Furthermore we show two use of this fact 1) We can generalize the classical compound channel to quantum environment and with this new measure technique we can give an optimal coding/decoding algorithm to it. 2) We give an algorithm, with it a classical system can be decoded by quantum apparatus in linear time, which is a surprising result, because best known optimal classical decoding algorithm need n*log(n) time. This means that if a quantum machine can perform arbitrarily von Neumann measurement with only two possible outcome, then it can solve non-polynomial classical problems in linear time.

Affiliated with

Also associated with

No associations

Rating

Reaching the Holevo Capacity via von Neumann measurement, and its use 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 Reaching the Holevo Capacity via von Neumann measurement, and its use, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reaching the Holevo Capacity via von Neumann measurement, and its use will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-213038