Physics – Quantum Physics
Scientific paper
2010-04-02
Physics
Quantum Physics
21 pages; introduction rewritten, new results about computing the diamond norm added
Scientific paper
We provide an alternative proof of \class{QIP}=\class{PSPACE} to the recent breakthrough result. Unlike solving some semidefinite programs that captures the computational power of quantum interactive proofs, our method starts with one \class{QIP}-Complete problem which computes the diamond norm between two admissible quantum channels. The key observation is that we can convert the computation of the diamond norm into the computation of some equilibrium value. The later problem, different from the former semidefinite programs, is of better form, easier to solve and could be interesting for its own sake. The multiplicative weight update method is also applied to solve the equilibrium value problem, however, in a relatively simpler way than the one in the original proof. As a direct byproduct, we also provide a NC algorithm to compute the diamond norm of a class of quantum channels. Furthermore, we provide a generalized form of equilibrium value problems that can be solved in the same way as well as comparisons to semidefinite programs.
No associations
LandOfFree
Equilibrium Value Method for the Proof of QIP=PSPACE 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 Equilibrium Value Method for the Proof of QIP=PSPACE, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Equilibrium Value Method for the Proof of QIP=PSPACE will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-407303