The k-local Pauli Commuting Hamiltonians Problem is in P

Details The k-local Pauli Commuting Hamiltonians Problem is in P The k-local Pauli Commuting Hamiltonians Problem is in P

2012-03-17

arxiv.org/abs/1203.3906v1

Physics

Quantum Physics

6 pages

Scientific paper

Given a Hamiltonian that is a sum of commuting few-body terms, the commuting Hamiltonian problem is to determine if there exists a quantum state that is the simultaneous eigenstate of all of these terms that minimizes each term individually. This problem is known to be in the complexity class quantum Merlin-Arthur, but is widely thought to not be complete for this class. Here we show that a limited form of this problem when the individual terms are all made up of tensor products of Pauli matrices is efficiently solvable on a classical computer and thus in the complexity class P. The problem can be thought of as the classical XOR-SAT problem over a symplectic vector space. This class of problems includes instance Hamiltonians whose ground states possess topological entanglement, thus showing that such entanglement is not always a barrier for the more general problem.

Affiliated with

Also associated with

No associations

Rating

The k-local Pauli Commuting Hamiltonians Problem is in P 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 The k-local Pauli Commuting Hamiltonians Problem is in P, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The k-local Pauli Commuting Hamiltonians Problem is in P will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-617052