Journal
PHYSICAL REVIEW LETTERS
Volume 102, Issue 19, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.102.190501
Keywords
-
Categories
Funding
- EU
- Government of Canada
- Province of Ontario
Ask authors/readers for more resources
It is often argued that entanglement is at the root of the speedup for quantum compared to classical computation, and that one needs a sufficient amount of entanglement for this speedup to be manifest. In measurement-based quantum computing, the need for a highly entangled initial state is particularly obvious. Defying this intuition, we show that quantum states can be too entangled to be useful for the purpose of computation, in that high values of the geometric measure of entanglement preclude states from offering a universal quantum computational speedup. We prove that this phenomenon occurs for a dramatic majority of all states: the fraction of useful n-qubit pure states is less than exp(-n(2)). This work highlights a new aspect of the role entanglement plays for quantum computational speedups.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available