Реализация алгоритма Дойча на языке Haskell
Этой статьёй я хотел бы продолжить серию своих публикаций о модели квантовых вычислений, которую я начал кратким введением в вопрос об обратимости вычислительных процессов (см. «Слово малое об обратимых вычислениях»). Сегодня я предлагаю вам, уважаемые читатели, рассмотреть один из простейших квантовых алгоритмов, который показывает повышение эффективности по сравнению с классической вычислительной моделью. Я говорю об алгоритме Дойча — в статье описывается именно этот алгоритм в своей первоначальной формулировке. Однако кроме всего прочего для иллюстрации подхода и самого алгоритма используется язык программирования Haskell.
В этой статье вы кратко прочтёте об основах модели квантовых вычислений, увидите сравнение классической и квантовой реализации алгоритма Дойча, а также, наконец, поймёте саму суть квантовых вычислений. Так что если кто-то заинтересовался этим вопросом — добро пожаловать под кат.Читать дальше →
