Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension

Details Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension

2009-02-17

arxiv.org/abs/0902.2960v2

Phys. Rev. Lett. 103, 050502 (2009).

Physics

Quantum Physics

4 pages, no figures

Scientific paper

We show that it is possible to use a classical computer to efficiently simulate the adiabatic evolution of a quantum system in one dimension with a constant spectral gap, starting the adiabatic evolution from a known initial product state. The proof relies on a recently proven area law for such systems, implying the existence of a good matrix product representation of the ground state, combined with an appropriate algorithm to update the matrix product state as the Hamiltonian is changed. This implies that adiabatic evolution with such Hamiltonians is not useful for universal quantum computation. Therefore, adiabatic algorithms which are useful for universal quantum computation either require a spectral gap tending to zero or need to be implemented in more than one dimension (we leave open the question of the computational power of adiabatic simulation with a constant gap in more than one dimension).

Affiliated with

Also associated with

No associations

Rating

Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension 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 Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-311571