Write, autoreview, editor, reviewer
3,129
edits
Fast Quantum Byzantine Agreement: Difference between revisions
→Assumptions
| Line 10: | Line 10: | ||
* '''Message size:''' The size of messages (quantum and classical) are unbounded. | * '''Message size:''' The size of messages (quantum and classical) are unbounded. | ||
* '''Shared resources:''' The nodes do not share any prior entanglement or classical correlations. | * '''Shared resources:''' The nodes do not share any prior entanglement or classical correlations. | ||
* '''Failure:''' At most <math>t < n/3</math> (synchronous) or <math>t < n/4</math> (asynchronous) players show Byzantine failures. The Byzantine failed players are allowed to behave arbitrarily and collude to try and prevent the honest players from reaching agreement. The most severe model is used: Byzantine failures are | * '''Failure:''' At most <math>t < n/3</math> (synchronous) or <math>t < n/4</math> (asynchronous) players show Byzantine failures. The Byzantine failed players are allowed to behave arbitrarily and collude to try and prevent the honest players from reaching agreement. The most severe model is used: Byzantine failures are adaptive, computationally unbounded and have full-information (full information of quantum states is modeled by giving a classical description of the state to the adversaries). Failures on the communication channels are not considered. | ||
==Outline== | ==Outline== | ||