Universal quantum computation with little entanglement

Details Universal quantum computation with little entanglement Universal quantum computation with little entanglement

2012-04-13

arxiv.org/abs/1204.3107v1

Physics

Quantum Physics

Scientific paper

We show that universal quantum computation can be achieved in the standard pure-state circuit model while, at any time, the entanglement entropy of all bipartitions is small---even tending to zero with growing system size. The result is obtained by showing that a quantum computer operating within a small region around the set of unentangled states still has universal computational power, and by using continuity of entanglement entropy. In fact an analogous conclusion applies to every entanglement measure which is continuous in a certain natural sense, which amounts to a large class. Other examples include the geometric measure, localizable entanglement, smooth epsilon-measures, multipartite concurrence, squashed entanglement, and several others. We discuss implications of these results for the believed role of entanglement as a key necessary resource for quantum speed-ups.

Affiliated with

Also associated with

No associations

Rating

Universal quantum computation with little entanglement 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 Universal quantum computation with little entanglement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal quantum computation with little entanglement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-33113