Write
90
edits
Quantum Bit Commitment: Difference between revisions
Jump to navigation
Jump to search
m
no edit summary
mNo edit summary |
|||
| Line 1: | Line 1: | ||
This [https://arxiv.org/abs/1108.2879 example protocol] achieves the task of [[bit commitment]] securely by using a relativistic scheme. | This [https://arxiv.org/abs/1108.2879 example protocol] achieves the task of [[bit commitment]] securely by using a relativistic scheme. | ||
In bit commitment, the | In bit commitment, the committer "commits" to a particular bit value. | ||
The receiver knows nothing about the committed bit value until the | The receiver knows nothing about the committed bit value until the committer chooses to do so (''hiding property''). | ||
The receiver has a guarantee that once committed, the | The receiver has a guarantee that once committed, the committer cannot change the committed bit value (''binding property''). | ||
Information-theoretic secure bit commitment cannot be done with non-relativistic schemes see this review paper [https://arxiv.org/abs/quant-ph/9712023]. | Information-theoretic secure bit commitment cannot be done with non-relativistic schemes see this review paper [https://arxiv.org/abs/quant-ph/9712023]. | ||
| Line 15: | Line 15: | ||
* Quantum theory is correct. | * Quantum theory is correct. | ||
* The background space-time is approximately Minkowski. | * The background space-time is approximately Minkowski. | ||
* The | * The committer can signal at precisely light speed. | ||
* All information processing is instantaneous. | * All information processing is instantaneous. | ||
| Line 44: | Line 44: | ||
* Secure classical channels between the parties and their agents. | * Secure classical channels between the parties and their agents. | ||
* Basic state preparation abilities for the receiver. | * Basic state preparation abilities for the receiver. | ||
* Instantaneous measurement capabilities for the | * Instantaneous measurement capabilities for the committer. | ||
<br/> | <br/> | ||
| Line 58: | Line 58: | ||
==Pseudocode== | ==Pseudocode== | ||
The | The committer and the receiver agree on the space-time origin point P and two light-like separated points where the two agents of each party will be stationed. | ||
===Commitment Phase=== | ===Commitment Phase=== | ||