Commutative version of the k-local Hamiltonian problem and common eigenspace problem

Details Commutative version of the k-local Hamiltonian problem and common eigenspace problem Commutative version of the k-local Hamiltonian problem and common eigenspace problem

2003-08-04

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

Quantum Inf. and Comp., Vol. 5, No. 3 (2005) pp.187-215

Physics

Quantum Physics

30 pages (more detailed version)

Scientific paper

We study the complexity of a problem "Common Eigenspace" -- verifying consistency of eigenvalue equations for composite quantum systems. The input of the problem is a family of pairwise commuting Hermitian operators H_1,...,H_r on a Hilbert space (C^d)^{\otimes n} and a string of real numbers h_1,...,h_r. The problem is to determine whether a common eigenspace specified by equalities (H_a - h_a)|\psi>=0, a=1,...,r, has a positive dimension. We consider two cases: (i) all operators H_a are k-local; (ii) all operators H_a are factorized. It can be easily shown that both problems belong to the class QMA - the quantum analogue of NP, and that some NP-complete problems can be reduced to either (i) or (ii). A non-trivial question is whether the problems (i) or (ii) belong to NP? We show that the answer is positive for some special values of k and d. Also we prove that the problem (ii) can be reduced to its special case, such that all operators H_a are factorized projectors and all h_a=0.

Affiliated with

Also associated with

No associations

Rating

Commutative version of the k-local Hamiltonian problem and common eigenspace problem 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 Commutative version of the k-local Hamiltonian problem and common eigenspace problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Commutative version of the k-local Hamiltonian problem and common eigenspace problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-176622