Next Article in Journal
Estimating Multivariate Discrete Distributions Using Bernstein Copulas
Next Article in Special Issue
Dimensional Lifting through the Generalized Gram–Schmidt Process
Previous Article in Journal
Thermodynamic Properties of a Regular Black Hole in Gravity Coupling to Nonlinear Electrodynamics
Previous Article in Special Issue
Paths of Cultural Systems
Article Menu
Issue 3 (March) cover image

Export Article

Open AccessArticle
Entropy 2018, 20(3), 193;

An Information-Theoretic Perspective on the Quantum Bit Commitment Impossibility Theorem

1,2,* and 3
College of Computer Engineering and Science, Prince Mohammad Bin Fahd University, Al Khobar 31952, Saudi Arabia
School of Computing, Queen’s University, Kingston, ON K7L 2N8, Canada
College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, Dammam 34212, Saudi Arabia
Author to whom correspondence should be addressed.
Received: 16 January 2018 / Revised: 17 February 2018 / Accepted: 12 March 2018 / Published: 13 March 2018
(This article belongs to the Special Issue Quantum Probability and Randomness)
PDF [394 KB, uploaded 13 March 2018]


This paper proposes a different approach to pinpoint the causes for which an unconditionally secure quantum bit commitment protocol cannot be realized, beyond the technical details on which the proof of Mayers’ no-go theorem is constructed. We have adopted the tools of quantum entropy analysis to investigate the conditions under which the security properties of quantum bit commitment can be circumvented. Our study has revealed that cheating the binding property requires the quantum system acting as the safe to harbor the same amount of uncertainty with respect to both observers (Alice and Bob) as well as the use of entanglement. Our analysis also suggests that the ability to cheat one of the two fundamental properties of bit commitment by any of the two participants depends on how much information is leaked from one side of the system to the other and how much remains hidden from the other participant. View Full-Text
Keywords: quantum information theory; bit commitment; protocol; entropy; entanglement quantum information theory; bit commitment; protocol; entropy; entanglement

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Printed Edition Available!
A printed edition of this Special Issue is available here.

Share & Cite This Article

MDPI and ACS Style

Nagy, M.; Nagy, N. An Information-Theoretic Perspective on the Quantum Bit Commitment Impossibility Theorem. Entropy 2018, 20, 193.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top