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

Classical simulation of limited-width cluster-state quantum computation.

Nadav Yoran1, Anthony J Short

  • 1HH Wills Physics Laboratory, University of Bristol, UK. N.Yoran@bristol.ac.uk

Physical Review Letters
|May 23, 2006
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

Quantum Theory Cannot Violate a Causal Inequality.

Physical review letters·2021
Same author

Eigenstate thermalization on average.

Physical review. E·2021
Same author

Channels, measurements, and postselection in quantum thermodynamics.

Physical review. E·2021
Same author

Reference Frames Which Separately Store Noncommuting Conserved Quantities.

Physical review letters·2020
Same author

Transmuscular quadratus lumborum versus lumbar plexus block for total hip arthroplasty: A retrospective propensity score matched cohort study.

Journal of anaesthesiology, clinical pharmacology·2018
Same author

Quantum reference frames and their applications to thermodynamics.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences·2018
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 cluster-state quantum computation. This simulation is efficient for certain quantum computations, showing classical computers can handle specific quantum tasks.

Area of Science:

  • Quantum Information Science
  • Computational Complexity Theory
  • Classical Simulation of Quantum Systems

Background:

  • Cluster-state quantum computation is a powerful model for universal quantum computation.
  • Simulating quantum systems classically is a major challenge due to exponential resource scaling.
  • Understanding the classical simulation capabilities for quantum computation is crucial for defining quantum advantage.

Purpose of the Study:

  • To develop an efficient classical simulation protocol for cluster-state quantum computation.
  • To determine the classical resources required for simulating specific quantum computations.
  • To identify the boundaries of quantum computational advantage for certain quantum algorithms.

Main Methods:

  • Utilized the matrix product-state (MPS) representation for classical simulation.

Related Experiment Videos

  • Developed a protocol with computational cost polynomial in the number of qubits and exponential in cluster width (d).
  • Analyzed the simulation cost for log-depth quantum computations in the gate array model.

    • Main Results:

    • Presented a classical protocol for simulating cluster-state quantum computation.
    • Demonstrated simulation cost is polynomial in qubit number and exponential in cluster width.
    • Showed that log-depth quantum computations with local gates are efficiently simulable classically.

    Conclusions:

    • The developed matrix product-state protocol provides an efficient classical simulation method for specific quantum computations.
    • Certain quantum computations, particularly log-depth circuits with local interactions, do not offer a classical advantage.
    • This research contributes to understanding the limits of quantum computation and the power of classical simulation.