Additivity and Distinguishability of Random Unitary Channels

Details Additivity and Distinguishability of Random Unitary Channels Additivity and Distinguishability of Random Unitary Channels

2008-04-11

arxiv.org/abs/0804.1936v2

J. Math. Phys. 49, 102107 (2008)

Physics

Quantum Physics

18 pages, 2 figures, typos fixed, introduction expanded

Scientific paper

10.1063/1.2992977

A random unitary channel is one that is given by a convex combination of unitary channels. It is shown that the conjectures on the additivity of the minimum output entropy and the multiplicativity of the maximum output $p$-norm can be equivalently restated in terms of random unitary channels. This is done by constructing a random unitary approximation to a general quantum channel. This approximation can be constructed efficiently, and so it is also applied to the computational problem of distinguishing quantum circuits. It is shown that the problem of distinguishing random unitary circuits is as hard as the problem of distinguishing general mixed state circuits, which is complete for the class of problems that have quantum interactive proof systems.

Affiliated with

Also associated with

No associations

Rating

Additivity and Distinguishability of Random Unitary Channels 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 Additivity and Distinguishability of Random Unitary Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Additivity and Distinguishability of Random Unitary Channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-707059