|
SEMINARS |
Quantum computation
|
|||
|
Lecture 4. Probabilistic computations V. I. Yashin |
|||
Abstract: In this Lecture, we briefly discussed the role of probability in computing. Probability appears when we do not know some information about a system. The simplest probabilistic system is a uniformly random bit. Using deterministic operations and a number of independent random bits, arbitrary probabilistic operations can be realized. The Shannon entropy |