Завадостійке кодування у квантових комп'ютерах

Abstract

Показано, що основною перепоною для створення реального квантового комп’ютера є недостатній рівень достовірності квантових обчислень. Для передачі даних по квантовим каналам запропоновано використання циклічних кодів. Доведено, що представлення циклічних кодів за допомогою теорії лінійних послідовнісних схем (ЛПС) дозволяє в максимальній мірі використати квантовий паралелізм.

It is shown that the main obstacle to the creation of a real quantum computer is the insufficient level of reliability of quantum computations. The use of cyclic codes for the transmission of data through quantum channels is proposed. It is proved that representation of cyclic codes based on the theory of linear finite-state machine (LFSM) makes it possible to use quantum parallelism to the maximum extent.