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

Quantum bit string commitment.

Adrian Kent1

  • 1Hewlett-Packard Laboratories, Filton Road, Stoke Gifford, Bristol BS34 8QZ, United Kingdom and and Centre for Quantum Computation, DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom.

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

Fundamental physics, existential risks and human futures.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences·2025
Same author

Toy Models of Top Down Causation.

Entropy (Basel, Switzerland)·2020
Same author

Summoning, No-Signalling and Relativistic Bit Commitments.

Entropy (Basel, Switzerland)·2020
Same author

Globe-hopping.

Proceedings. Mathematical, physical, and engineering sciences·2020
Same author

S-money: virtual tokens for a relativistic economy.

Proceedings. Mathematical, physical, and engineering sciences·2019
Same author

Testing causal quantum theory.

Proceedings. Mathematical, physical, and engineering sciences·2019
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

Nonrelativistic quantum bit string commitment protocols exist, defying classical assumptions. These protocols allow committing more bits (N) than can be extracted (M), with security against cheating and information leakage.

Area of Science:

  • Quantum Information Theory
  • Cryptography
  • Computer Science

Background:

  • Classical cryptography suggests bit string commitment is impossible in a nonrelativistic quantum setting.
  • The Mayers-Lo-Chau theorem implies that bit commitment, and thus bit string commitment, cannot be achieved nonrelativistically.
  • Existing protocols face limitations in security or the number of bits committed versus extracted.

Purpose of the Study:

  • To demonstrate the feasibility of nonrelativistic quantum bit string commitment protocols.
  • To present protocols where the number of committed bits (N) exceeds the extractable information (M).
  • To analyze security parameters concerning cheating probabilities and information leakage.

Main Methods:

  • Development of novel nonrelativistic quantum bit string commitment protocols.

Related Experiment Videos

  • Analysis of security against cheating by the committer (A).
  • Quantification of information extractable by the receiver (B) before revelation.

    • Main Results:

    • Existence of nonrelativistic quantum bit string commitment protocols with security parameters epsilon and M.
    • Commitment of N=N(M,epsilon) bits, where N can be significantly larger than M.
    • Bounded probabilities (less than epsilon) for A cheating or B extracting more than N-M bits.

    Conclusions:

    • Nonrelativistic quantum bit string commitment is achievable, contrary to prior theoretical implications.
    • These protocols offer a secure method for committing bit strings with controlled information leakage.
    • Potential applications in secure communication and cryptographic tasks warrant further investigation.