Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Efficient classical simulation of slightly entangled quantum computations.

Guifré Vidal1

  • 1Institute for Quantum Information, California Institute of Technology, Pasadena, California 91125, USA.

Physical Review Letters
|November 13, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Large Scale Quantum Chemistry with Tensor Processing Units.

Journal of chemical theory and computation·2022
Same author

Large-scale distributed linear algebra with tensor processing units.

Proceedings of the National Academy of Sciences of the United States of America·2022
Same author

Conformal Fields and Operator Product Expansion in Critical Quantum Spin Chains.

Physical review letters·2020
Same author

Conformal Data and Renormalization Group Flow in Critical Quantum Spin Chains Using Periodic Uniform Matrix Product States.

Physical review letters·2018
Same author

Continuous Matrix Product States for Quantum Fields: An Energy Minimization Algorithm.

Physical review letters·2017
Same author

First order phase transition in the anisotropic quantum orbital compass model.

Physical review letters·2009
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

We developed a classical protocol to simulate pure-state quantum computations with limited entanglement. This method requires resources that scale with computation size and entanglement, showing entanglement growth is key for quantum speedup.

Area of Science:

  • Quantum Computing
  • Computational Complexity Theory
  • Classical Simulation

Background:

  • Quantum computations can offer speedups over classical algorithms.
  • Simulating quantum computers classically is computationally challenging.
  • Entanglement is a key resource in quantum computation.

Purpose of the Study:

  • To develop a classical protocol for simulating pure-state quantum computations.
  • To analyze the resource requirements for classical simulation based on entanglement.
  • To establish conditions for quantum computational speedup.

Main Methods:

  • Development of a classical simulation protocol for pure-state quantum computations.
  • Analysis of computational resources (memory and time) required for simulation.

Related Experiment Videos

  • Mathematical formulation of resource scaling with qubit number and entanglement.

    • Main Results:

    • An efficient classical protocol for simulating pure-state quantum computations with restricted entanglement was presented.
    • Classical simulation resources scale linearly with the number of qubits and exponentially with entanglement.
    • An explicit lower bound on the necessary entanglement growth for quantum speedup was derived.

    Conclusions:

    • Entanglement is crucial for achieving exponential speedup in quantum computation.
    • The amount of entanglement must increase with the computation size for a significant advantage.
    • This work provides insights into the fundamental limits of classical simulation of quantum systems.