Asynchronous Agreement. So far we have presented an asynchronous broadcast protocol where a designated sender initiates the protocol with a direction. One major weakness of the protocol is that, if the sender is faulty then the protocol might never terminate, because in this case the correct nodes cannot decide whether the sender is faulty and not sending the [init] message, or correct but very slow. On the other hand, in an asynchronous reference frame agreement pro- tocol the main goal is to allow the correct nodes to agree on some direction despite the presence of—up to a cer- tain number of—unidentified faulty nodes in the network. This requires extra caution to make sure that the proto- col eventually terminates. We show that our protocol 3 A-Agree successfully solves this problem by proving theo- rem 1. We repeat the theorem here. Theorem 1. In a complete network of n nodes that are pairwise connected by public authenticated classical and quantum channels, if a bipartite δ-estimate direction pro- tocol that uses m qubits to achieve success probability
Appears in 2 contracts
Sources: Asynchronous Reference Frame Agreement, Asynchronous Reference Frame Agreement
Asynchronous Agreement. So far we have presented an asynchronous broadcast protocol where a designated sender initiates the protocol with a direction. One major weakness of the protocol is that, if the sender is faulty then the protocol might never terminate, because . Because in this case the correct nodes cannot decide whether the sender is faulty and not sending the [init] messagere- sponding, or correct but very slow. On the other hand, in an asynchronous reference frame agreement pro- tocol protocol the main goal is to allow the correct nodes to agree on some direction despite the presence of—up to a cer- tain number certain num- ber of—unidentified faulty nodes in the network. This requires extra caution to make sure that the proto- col eventually protocol even- tually terminates. We show that our protocol 3 A-Agree successfully solves this problem by proving theo- rem theorem 1. We repeat restate the theorem here.
Theorem 1. In a complete network of n nodes that are pairwise connected by public authenticated classical and quantum channels, if a bipartite bi- partite δ-estimate direction pro- tocol protocol that uses m qubits to achieve success probabilityto
Appears in 1 contract