Publication Date



Technical Report: UTEP-CS-22-64b


While modern computers are fast, there are still many important practical situations in which we need even faster computations. It turns out that, due to the fact that the speed of all communications is limited by the speed of light, the only way to make computers drastically faster is to drastically decrease the size of computer's components. When we decrease their size to sizes comparable with micro-sizes of individual molecules, it becomes necessary to take into account specific physics of the micro-world -- known as quantum physics. Traditional approach to designing quantum computers -- i.e., computers that take effect of quantum physics into account -- was based on using quantum analogies of bits (2-state systems). However, it has recently been shown that the use of multi-state quantum systems -- called qudits -- can make quantum computers even more efficient.

When processing data, it is important to take into account that in practice, data always comes with uncertainty. In this paper, we analyze how to represent different types of uncertainty by qudits.

tr22-64.pdf (232 kB)
Original file