Interacting boson problems are QMA-hard

Details Interacting boson problems are QMA-hard Interacting boson problems are QMA-hard

2009-05-20

arxiv.org/abs/0905.3413v1

Phys. Rev. Lett. 104, 040501 (2010)

Physics

Quantum Physics

4 pages, comments welcome

Scientific paper

10.1103/PhysRevLett.104.040501

Computing the ground-state energy of interacting electron (fermion) problems has recently been shown to be hard for QMA, a quantum analogue of the complexity class NP. Fermionic problems are usually hard, a phenomenon widely attributed to the so-called sign problem occurring in Quantum Monte Carlo simulations. The corresponding bosonic problems are, according to conventional wisdom, tractable. Here, we discuss the complexity of interacting boson problems and show that they are also QMA-hard. In addition, we show that the bosonic version of the so-called N-representability problem is QMA-complete, as hard as its fermionic version. As a consequence, these problems are unlikely to have efficient quantum algorithms.

Affiliated with

Also associated with

No associations

Rating

Interacting boson problems are QMA-hard 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 Interacting boson problems are QMA-hard, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interacting boson problems are QMA-hard will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-444496