Filtern
Volltext vorhanden
- nein (2)
Erscheinungsjahr
- 2009 (2) (entfernen)
Dokumenttyp
Sprache
- Englisch (2)
Gehört zur Bibliographie
- ja (2)
Institut
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.
When locally exciting a quantum lattice model, the excitation will propagate through the lattice. This effect is responsible for a wealth of nonequilibrium phenomena, and has been exploited to transmit quantum information. It is a commonly expressed belief that for local Hamiltonians, any such propagation happens at a finite "speed of sound". Indeed, the Lieb-Robinson theorem states that in spin models, all effects caused by a perturbation are essentially limited to a causal cone. We show that for meaningful translationally invariant bosonic models with nearest-neighbor interactions (addressing the challenging aspect of an experimental realization) this belief is incorrect: We prove that one can encounter accelerating excitations under the natural dynamics that allow for reliable transmission of information faster than any finite speed of sound. It also implies that the simulation of dynamics of strongly correlated bosonic models may be much harder than that of spin chains even in the low-energy sector.