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

Communication capacity of quantum computation.

S Bose1, L Rallan, V Vedral

  • 1Centre for Quantum Computation, Clarendon Laboratory, University of Oxford, Parks Road, Oxford OX1 3PU, England.

Physical Review Letters
|January 3, 2001
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

Improving Administrative Processes in a Trauma Centre: Lean and Pareto Approach.

Journal of healthcare quality research·2025
Same author

GW250114: Testing Hawking's Area Law and the Kerr Nature of Black Holes.

Physical review letters·2025
Same author

Improvement of FDG PET/CT and MRI concordance in temporal lobe epilepsy pre-surgical assessment using statistical parametric mapping Z-scores.

Clinical radiology·2025
Same author

Unravelling the oxygen factor - An investigation of transcriptional activation of hypoxia associated placental angiogenesis in recurrent pregnancy loss (RPL) patients from Assam, India.

Placenta·2024
Same author

To restrict or not to restrict - Understanding the conundrum of dietary protein restriction in chronic kidney disease.

Journal of postgraduate medicine·2024
Same author

Laboratory Study of Collisionless Magnetic Reconnection.

Space science reviews·2023
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

Quantum computation efficiency is linked to classical communication capacity. This research establishes critical mixedness levels for quantum advantage in search algorithms.

Area of Science:

  • Quantum Information Science
  • Computational Complexity Theory

Background:

  • Quantum computation leverages quantum mechanics for potential speedups over classical algorithms.
  • Understanding the resource requirements and limitations of quantum computation is crucial for its practical application.

Purpose of the Study:

  • To establish a formal connection between quantum computation efficiency and classical communication capacity.
  • To derive general lower bounds for the complexity of quantum search algorithms.
  • To investigate the impact of mixedness on quantum computational efficiency and identify thresholds for quantum advantage.

Main Methods:

  • Modeling quantum computation as a communication process.
  • Relating quantum computational efficiency to classical communication capacity.

Related Experiment Videos

  • Deriving complexity bounds for search algorithms within a general framework.

    • Main Results:

    • Established a direct relationship between quantum computation efficiency and classical communication capacity.
    • Derived general lower bounds on the complexity of quantum search algorithms.
    • Quantified the impact of mixedness (noise) on quantum computer efficiency.
    • Identified a critical threshold of mixedness beyond which quantum advantage is lost.

    Conclusions:

    • Quantum computation's efficiency can be understood through the lens of classical communication.
    • The derived bounds provide fundamental limits on search algorithm complexity.
    • Mixedness is a critical resource that directly impacts quantum advantage, with specific levels negating computational benefits.