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

Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable.

Ariel Bendersky1,2, Gabriel Senno1,2, Gonzalo de la Torre3

  • 1Universidad de Buenos Aires, Facultad de Ciencias Exactas y Naturales, Departamento de Computación, 1428 Buenos Aires, Argentina.

Physical Review Letters
|April 15, 2017
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

All pure multipartite entangled states of qubits can be self-tested.

Nature communications·2026
Same author

Mapping Phase Diagrams of Quantum Spin Systems through Semidefinite-Programming Relaxations.

Physical review letters·2026
Same author

Extended Local Ergotropy.

Physical review letters·2024
Same author

Imaginary Universe: Complex numbers are an inescapable part of standard quantum theory.

Scientific American·2024
Same author

Device-independent quantum key distribution with realistic single-photon source implementations.

Optics express·2024
Same author

Thermodynamic precision in the nonequilibrium exchange scenario.

Physical review. E·2024
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

Researchers explored deterministic models that mimic quantum mechanics. They proved that algorithmic hidden signaling in nonlocal boxes can be extracted for communication, given time complexity bounds.

Area of Science:

  • Quantum Information Theory
  • Computational Complexity Theory
  • Foundations of Physics

Background:

  • Quantum mechanics exhibits inherent randomness, but deterministic models could be experimentally indistinguishable.
  • Nonlocality in quantum systems is a key feature, often studied in device-independent scenarios.
  • Deterministic nonlocal boxes require hidden signaling for nonlocality.

Purpose of the Study:

  • To investigate deterministic models of nonlocality in a device-independent setting.
  • To determine if hidden signaling in deterministic nonlocal boxes can be exploited for communication.
  • To establish conditions under which hidden signaling can be extracted.

Main Methods:

  • Considered pairs of deterministic nonlocal boxes.

Related Experiment Videos

  • Analyzed the role of hidden signaling in enabling nonlocality.
  • Developed a protocol leveraging algorithmic hidden signaling and time complexity bounds.

    • Main Results:

    • Proved that hidden signaling in deterministic nonlocal boxes is essential for nonlocality.
    • Demonstrated a protocol to extract this hidden signaling.
    • Showed that communication is possible if the deterministic mechanism is algorithmic and its time complexity is bounded.

    Conclusions:

    • Deterministic models can exhibit nonlocality through hidden signaling.
    • Algorithmic complexity provides a pathway to extract and utilize this signaling for communication.
    • This work bridges quantum information theory and computational complexity in device-independent scenarios.