Most quantum States are too entangled to be useful as computational resources.

@article{Gross2009MostQS,
  title={Most quantum States are too entangled to be useful as computational resources.},
  author={D. Gross and S. Flammia and J. Eisert},
  journal={Physical review letters},
  year={2009},
  volume={102 19},
  pages={
          190501
        }
}
  • D. Gross, S. Flammia, J. Eisert
  • Published 2009
  • Physics, Medicine
  • Physical review letters
  • 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… CONTINUE READING
    153 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    The Elusive Source of Quantum Speedup
    • 49
    • PDF
    BOSON QUANTUM STATES ARE ALMOST MAXIMALLY ENTANGLED
    • Highly Influenced
    • PDF
    Quantum Computation by Local Measurement
    • 24
    • PDF
    CLASSIFICATION OF ENTANGLEMENT IN SYMMETRIC STATES
    • 15
    • Highly Influenced
    • PDF
    Generic Entanglement Entropy for Quantum States with Symmetry
    • PDF
    Are random pure States useful for quantum computation?
    • 68
    • PDF
    One‐way Quantum Computation
    • 5
    • PDF
    Quantum resource theories
    • 234
    • PDF

    References

    SHOWING 1-10 OF 79 REFERENCES
    Efficient classical simulation of slightly entangled quantum computations.
    • G. Vidal
    • Physics, Medicine
    • Physical review letters
    • 2003
    • 1,190
    • PDF
    Are random pure States useful for quantum computation?
    • 68
    • PDF
    Universal resources for measurement-based quantum computation.
    • 134
    • PDF
    Degree of Entanglement a
    • 145
    Aspects of Generic Entanglement
    • 272
    • PDF
    Experimental one-way quantum computing
    • 650
    • PDF