Universal quantum computation with little entanglement

Abstract

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.

References in corpus (6)

• Diverging Entanglement Length in Gapped Quantum Spin Systems
• Quantifying Entanglement with Witness Operators
• Universal resources for measurement-based quantum computation
• Constructing N-qubit entanglement monotones from anti-linear operators
• Classical simulation versus universality in measurement based quantum computation
• Epsilon-measures of entanglement

Cited by in corpus (1)

• Information Theoretic Resources in Quantum Theory