Preparing ground states of quantum many-body systems on a quantum computer

Details Preparing ground states of quantum many-body systems on a quantum computer Preparing ground states of quantum many-body systems on a quantum computer

2008-09-16

arxiv.org/abs/0809.2705v1

Phys.Rev.Lett.102:130503,2009

Physics

Quantum Physics

7 pages, 1 figure

Scientific paper

10.1103/PhysRevLett.102.130503

Preparing the ground state of a system of interacting classical particles is an NP-hard problem. Thus, there is in general no better algorithm to solve this problem than exhaustively going through all N configurations of the system to determine the one with lowest energy, requiring a running time proportional to N. A quantum computer, if it could be built, could solve this problem in time sqrt(N). Here, we present a powerful extension of this result to the case of interacting quantum particles, demonstrating that a quantum computer can prepare the ground state of a quantum system as efficiently as it does for classical systems.

Affiliated with

Also associated with

No associations

Rating

Preparing ground states of quantum many-body systems on a quantum computer 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 Preparing ground states of quantum many-body systems on a quantum computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preparing ground states of quantum many-body systems on a quantum computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-570879