Научная статья на тему 'Квантовые модели вычислительных процессов'

Квантовые модели вычислительных процессов Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
212
57
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Хаханов Владимир Иванович, Мурад Али А., Литвинова Евгения Ивановна, Гузь Олеся Алексеевна, Хаханова Ирина Витальевна

Предлагаются кубитные (квантовые) структуры данных и вычислительных процессов для существенного повышения быстродействия при решении задач дискретной оптимизации и отказоустойчивого проектирования. Описываются аппаратно-ориентированные модели параллельного (за один цикл) вычисления булеана (множества всех подмножеств) на универсуме из п примитивов для решения задач покрытия, минимизации булевых функций, сжатия данных, синтеза и анализа цифровых систем за счет реализации процессорной структуры в форме диаграммы Хассе. Предлагается прототип квантового устройства, реализованного на основе программируемой логики.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Хаханов Владимир Иванович, Мурад Али А., Литвинова Евгения Ивановна, Гузь Олеся Алексеевна, Хаханова Ирина Витальевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Quantum models of computational processes

Qubit (quantum) structures of data and computational processes for significantly improving performance when solving problems of discrete optimization and fault-tolerant design are proposed. We describe a hardware-focused models for parallel (one cycle) calculating the power set (the set of all subsets) on the universe of n primitives for solving coverage problems, minimization of Boolean functions, data compression, analysis and synthesis of digital systems through the implementation of the processor structure in the form of the Hasse diagram. A prototype of quantum device, implemented by programmable logic, is described.

Текст научной работы на тему «Квантовые модели вычислительных процессов»

5. Тобаги Ф.А. Архитектуры высокоскоростных коммутаторов пакетов для широкополосных сетей интегрального обслуживания // ТИИРЭ. 1990. №1. С. 105 - 142. 6. Антонов С.В., Соколов И.А., Шибанов В.С., Шоргин С. Принципы построения математической модели телекоммуникационной сети с асинхронным режимом передачи (ATM) / Информационные сети и системы. Москва-Суз-даль, Российское НТОРЭС им. А.С.Попова. 1995. С. 42-46.

Поступила в редколлегию 20.12.2011 Рецензент: д-р техн. наук, проф. Тевяшев А.Д.

Лесная Наталья Советовна, канд. техн. наук, проф., проректор по учебно-педагогической работе ХНУРЭ. Научные интересы: моделирование сложных систем. Увлечения и хобби: чтение художественной литературы. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 7021-640, е-mail: lesna@kture.kharkov.ua.

Иевлев Евгений Сергеевич, аспирант кафедры ПО ЭВМ инженерии ХНУРЭ. Научные интересы: математическое моделирование. Увлечения и хобби: системное администрирование. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 7021-640, e-mail: lmd@kture.kharkov.ua.

УДК658.512.011:681.326:519.713

КВАНТОВЫЕ МОДЕЛИ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ

ХАХАНОВ В.И.. МУРАД АЛИ А.,

ЛИТВИНОВА ЕМ, ГУЗЬ О.А., ХАХАНОВА И.В.

Предлагаются кубитные (квантовые) структуры данных и вычислительных процессов для существенного повышения быстродействия при решении задач дискретной оптимизации и отказоустойчивого проектирования. Описываются аппаратно-ориентированные модели параллельного (за один цикл) вычисления булеана (множества всех подмножеств) на универсуме из п примитивов для решения задач покрытия, минимизации булевых функций, сжатия данных, синтеза и анализа цифровых систем за счет реализации процессорной структуры в форме диаграммы Хассе. Предлагается прототип квантового устройства, реализованного на основе программируемой логики.

1. Введение

Квантовые вычисления в последние 10 лет становятся интересными дтя рынка электронных технологий благодаря некоторой альтернативности существующим моделям вычислительных процессов. Кроме того, рыночная привлекательность квантовых или кубит-ных моделей основывается на высоком параллелизме решения практически всех задач дискретной оптимизации, факторизации, минимизации булевых функций, эффективного сжатия, компактного представления и телепортации данных, отказоустойчивого проектирования [1-10]. Имея в виду дискретность и многозначность алфавитов описания информационных процессов, свойство параллелизма, заложенное в квантовых вычислениях, является особенно востребованным при создании эффективных и интеллектуальных «движков» для киберпространства или Интернета [11]: средств синтеза отказоустойчивых цифровых примитивов и систем [12]; тестирования и моделирования цифровых систем на кристаллах [13-15]; технологий защиты информации и компьютерных систем [5-7].

2. Кубитные, квантовые модели данных и вычислительных процессов

Квантовый компьютер предназначен для отказоустойчивого проектирования и решения оптимизационных задач, связанных с полным перебором на основе использования теории множеств. Особенность в том,

что множество элементов в нем все равно упорядочено, поскольку каждый байт имеет свой адрес. Поэтому теоретико-множественные операции сводятся к перебору всех адресов примитивных элементов. Адресный порядок структур данных хорош для задач, где компоненты моделей можно строго ранжировать, что дает возможность выполнять их анализ за один проход или одну' итерацию. Там, где нет порядка в структуре, например, множество всех подмножеств, классическая модель памяти и вычислительных процессов наносит вред времени анализа ассоциации равных по рангу примитивов, или, в лучшем случае, обработка ассоциативных групп является неэффективной. Что можно предложить для неупорядоченных данных вместо строгого порядка? Процессор, где элементарной ячейкой служит образ или шаблон универсума изппримитивов,которыйгенерирует Q = 2П всех возможных состояний такой ячейки в виде булеана или множества всех подмножеств. Прямое решение создания такой ячейки основано на унитарном позиционном кодировании состояний примитивов, которое с помощью суперпозиции последних образует множество всех подмножеств, формирующее в пределе универсум примитивов. Например, четыре примитива создают булеан, содержащий шестнадцать состояний (сочетаний) с помощью четырех двоичных разрядов:

A={Q=(1000), Е=(0100), Н=(0010), J=(0001), 0={Q,H}=(1010), I={E,J}=(0101), A={Q,E}=(1100), B={H,J}=(0011), S={Q,J}=(1001, P={E.H}=(0110),

C={E,H,J}=(1110), F={Q,H,J}=(1011),

L={Q,E,J}=(1101), V={Q,E,H}=(1110), Y={Q,E,H,J} =(1111), U=(0000)}.

Операции над символами теоретико-множественного алфавита сводятся к логическим командам and, or, not, хог, которые формируют функционально полный базис, согласно теореме Поста. Например:

Q 69 Е = 1000 v 0100 = 1100 = А;

Sn V = 1001 л 1110 = 1000 = Q;

В = ООП = 1100 = A;

FAP = 10110 0110 = 1101 = Y;

HAJ = 0010 0 0001 = 0011 = B;

FAY = 101101111 = 0100 = Y;

FAF = 101101011 = 0000 = U(0);

РИ, 2011, №3

35

Другая интерпретация булеана из четырех примитивов, представленная ниже:

00 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

01 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

10 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

11 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

создает 16 различных функций от двух переменных. В то же время последнюю таблицу можно представить как коды символов многозначного алфавита, которыми легко оперировать для решения задач синтеза и анализа булевых функций:

Q 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Е 0 0 0 0 1 1 1 1 0 0 0 0 I I 1 1

н 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

J 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

0 J н в Е 1 р с Q S О F А L V Y

Такую таблицу легко построить для любого числа примитивов (п=2, 3,4, 5, 6, 7, 8 ...), где теоретикомножественные операции над символами сводятся к логическим операциям над векторами. Два наиболее традиционных примитива (0,1) создают известный алфавит Кантора:

0 0 0 11

1 0 10 1

0 1 0 X

Многозначность символов алфавита положительно влияет на минимизацию булевых функций. Например, компактное представление состояния входных переменных отдельных булевых функций от двух переменных при их кодировании символами 16-значного алфавита имеет не более двух кубов многозначного покрытия:

00 0 Q 0

01 0 Е 0

10 0 н 0

11 0 J 0

Y 0 = 1111 0

00 0 Q 0

01 0 Е 0 V 0 1110 0

10 0 н 0 J 1 0001 1

11 1 J 1

00 0 Q 0

01 0 Е 0 F 0 1101 0

10 1 н 1 н 1 0010 1

11 0 J 0

00 0 Q 0

01 0 Е 0 А 0 1100 0

10 1 н 1 в 1 ООП 1

11 1 J 1

00 1 Q

01 1 Е

10 1 н

11 1 J

Y

1111

00 0 Q 0

01 0 Е 0 F 0 1101 0

10 1 н 1 н 1 0010 1

11 0 J 0

00 0 Q 0

01 1 Е 1 Q 0 1000 0

10 1 н 1 с 1 0111 1

11 1 J 1

00 0 Q 0

01 1 Е 1 S 0 1001 0

10 1 н 1 р 1 оно 1

11 0 J 0

Таким образом, переход от двоичных векторов входных сигналов к символам замкнутого многозначного алфавита дает принципиально новую возможность к минимизации кубических покрытий (таблиц истинности), которые всегда будут иметь не более дву х кубов, формирующих единичное и нулевое значение выхода функции. Последующее двоичное кодирование входного символа куба дает возможность максимально приблизиться к реализации функционального примитива как элемента памяти программируемых логических устройств (PLD), где входное слово логического элемента есть адрес ячейки памяти (бита), в котором записано состояние выхода. Однако таблица истинности в форме памяти есть ДНФ, которая не обратима для решения задачи обратной импликации. Здесь выходом может служить явное задание функциональности в форме кубического покрытия, а точнее двух кубов покрытия, задающих все возможные решения по входам. При этом все логические элементы стано-

36

РИ, 2011, №3

вятся одновходовыми, где входом является регистровая переменная или n-разрядный вектор, который формирует адрес памяти, хранящей Q = 211 бит, как значений функции

Y = f(A) = f(x,,x2,...,Xj,....xn).

Кубит есть двоичный вектор, содержащий п битов, для задания булеана (множества всех подмножеств) состояний Q = 2П на основе использованияппримитивных символов (элементов).

Кубит - совокупность равнозначных двоичных п битов, формирующих единичным значением п примитивов, для обозначения Q = 2П состояний, составляющих булеан - множество всех подмножеств от п примитивов.

Здесь нетчисел! Все биты кубита равны при создании примитивов. Любаятеоретико-множественная операция выполняется за один такт, что невозможно при задании ассоциации примитивов на счетном (упорядоченном) пространстве памяти компьютера. Метрика (векторная и скалярная) анализа расстояний, предложенная в [1], абсолютно пригодная для измерения взаимодействия многозначных (двоичных) кубитных объектов, процессов и явлений путем использования хог-операции.

В идеале применение кубитной структуры дает возможность любую функциональность представить в виде двух кубов, привязанных к нулю и единице. Такие кубы формируютКНФ и ДНФ соответственно. Можно упрощать и далее путем исключения из рассмотрения нуля и единицы, неявно имея их в виду. При этом два куба, формирующие входные условия, будут всегда взаимно инверсны, поскольку они дополняют друг друга до универсума примитивов. Следовательно, необходимо оставлять лишь одну букву (символ), а значит один двоичный код, который есть таблица истинности (двухвходового) функционального примитива:

Y = P = EvH = AjvAi = xix2 vxlx2

Полученная структура изоморфна ДНФ, которая оперирует единичными термами булевых переменных. Аналогично можно записать КНФ, используя нулевой ку б покрытия функционального примитива.

Результат минимизации интересен и для сжатия информации путем получения минимальной ДНФ, с помощью которой всегда можно восстановить исходную таблицу истинности. Вычислительная сложность минимизации в кубитном исчислении на многозначном алфавите линейна относительно числа переменных. Возникает естественный вопрос. Зачем минимизировать функцию, если она компактно представляет-

Q 0

Е 1 S 0 1001 0

н 1 р 1 оно 1

J 0

^Р =

ОНО

00 0

01 1

10 1

11 0

ся состояниями выходов по всем адресам, составленным из кодов от любого числа переменных? Единственная практически ориентированная цель - выполнение процедур обратной импликации для реализации регулярных алгоритмов синтеза тестов, которые на порядок улучшат свое быстродействие их выполнения за счет минимального числа ку бов в покрытиях функциональных элементов.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Таким образом, на основании введенных кубитных струкгу р данных и Хассе-модели вычислительного процесса можно сделать некоторые выводы:

1) Quantum Computer создавали специалисты в области квантовой механики, которые привнесли идею создания нечислового компьютера на аналоговой основе представления информации.

2) Введенное понятие кубита соответствует булеану примитивов, что является идеальной нечисленной формой описания компонентов объекта для их анализа, синтеза и оптимизации дискретных объектов.

3) Формы представления кубита: 1. Символы универсума примитивов, генерирующие множество всех подмножеств (булеан). 2. Двоичные векторы, где булеан представляется сочетанием единичных значений. 3. Диаграмма Хассе, формирующая булеан всех возможных решений на графе. 4. Полный граф переходов, определяющий множество всех подмножеств переходов в виде дуг графа. 5. Геометрическое представление на плоскости кубита в виде точек и отрезков, соответствующих булеану.

4) На практике более 90% всех задач 1Т-индустрии относится к области дискретной математики, где нет места числам.

5) Необходимо создавать ассоциативные логические мозгоподобные высокопараллельные (квантовые) процессоры, эффективно оперирующие примитивами булеана (кубита) или элементами и множествами для решения задач дискретной математики.

6) Теоретико-множественные операции необходимо заменять изоморфными логическими командами (and, or, not, хог) для последующего создания новой системы параллельного кубитного программирования для решения логических и оптимизационных задач.

7) Другое решение организации вычислительных процессов связано с топологическим представлением кубита, где элементами выступают геометрические фигуры.

8) Нечисленные задачи, ориентированные на предлагаемый процессор: минимизация форм (булевых функций) описания сложных систем; поиск путей в графе; тестирование и диагностика цифровых систем; комбинаторные исследования процессов и явлений; интеллектульный поиск данных, распознавание образов и принятие решений; дискретизация фаззи-моде-лей и методов в задачах создания интеллекта.

РИ, 2011, №3

37

3. Кубит-процессор (квантовый процессор)

Цель создания кубит-процесора - существенное уменьшение времени при решении задач оптимизации путем параллельного вычисления векторных логических операций над множеством всех подмножеств от примитивных компонентов за счет увеличения памяти для хранения промежуточных данных.

Задачи: 1) Определение структур данных для взятия булеана при решении задачи покрытия столбцов мат-

рицы М

М;

i = l,m;j

1,п единичными значения-

ми строк. В частности, при ш = п = 8 необходимо параллельно выполнить логическую операцию над 256 вариантами всех возможных сочетаний векторов (строк матрицы), составляющих булеан. 2) Система команд процессора должна включать операции (and, or, хог) над векторами (словами), размерности ш. 3) Разработка архитектуры кубит-процессора для парал-дельного вычисления I -1 вариантов сочетании, направленных на оптимальное решение NP-полной задачи покрытия. 4) Реализация прототипа кубитпроцессора на базе программируемой логики PLD и верификация (валидация) аппаратного решения на примерах минимизации булевых функций. 5) Приведение других практических задач дискретной оптимизации к форме задачи покрытия для последующего решения на кубит-процессоре.

В качестве примера предлагается решить задачи поиска оптимального единичного покрытия всех столбцов минимальным числом строк матрицы М, представленной ниже:

M 1 2 3 4 5 6 7 8

a 1 . . 1 . .

b . 1 . 1 .

c 1 . . . 1 . 1 .

d . 1 . 1 . . . 1

e . 1 . . 1

f 1 . 1 1 1 .

g . 1 . 1 . . . 1

h . . 1 . 1

Для этого необходимо сделать перебор всех 255 сочетаний: из восьми по одной строке, по двум, трем, четырем, пяти, шести, семи и восьми. Минимальное количество примитивов (строк), формирующее покрытие, есть оптимальное решение. Таких решений может быть несколько. Диаграмма Хассе есть компромиссное предложение относительно времени и памяти, или такая стратегия решения задачи покрытия, когда ранее полученный результат впоследствии используется для создания более сложной суперпозиции. Поэтому для каждой таблицы покрытия, содержащей п примитивов (строк), необходимо генерировать собственную мультипроцессорную структуру в форме диаграммы Хассе, которая далее должна быть использована для почти параллельного решения NP-полной задачи. Например, для четырех строк таблицы покрытия диаграмма Хассе - структура мультипроцессора - будет иметь следующий вид (рис.1).

(0)

Рис. 1. Хассе-структура вычислительных процессов

Оптимальные решения задачи покрытия для матрицы М представлены сочетанием строк:

С = fgh v efg v cdf .

Достоинства кубит Хассе-процессора (Cubit Hasse Processor - СНР) заключаются в возможности использовать только двухвходовые схемы векторных логических операций (and, or, хог), а значит, в существенном уменьшении стоимости по Кв айну реализации процессорных элементов (вершин) и памяти за счет применения последовательных вычислений и незначительного увеличения времени обработки всех вершин графа Хассе. Для каждой вершины используется критерий качества покрытия - наличие всех единиц в координатах вектора-результата. Если критерий качества выполняется, то все остальные вычисления можно не производить, поскольку диаграмма Хассе есть строго иерархическая структура по числу сочетаний в каждом ярусе. Это означает, что самое лучшее решение находится на более низком уровне иерархии. Варианты одного уровня равнозначны по реализации (стоимости), поэтому полученное первое

п

качественное покрытие (Q=Z4i=n) есть лучшее

i=l

решение, предполагающее остановку всех последующих вычислений по стратегии диаграммы Хассе. У читывал последовательно-параллельную стратегию, анализ вершин графа, время (цикл) обработки всех примитивов СН-процессора определяется числом уровней иерархии (количеством битов (примитивов, строк в таблице покрытия) в кубитной переменной), умноженным на время анализа одной вершины:

Т = log2 2П х t = t х n . При этом длина ш строки таблицы покрытия не влияет на оценку быстродействия. Анализ вершины включает две команды: логическую (and, or, хог) и операцию вычисления критерия качества покрытия в форме скаляра путем применения функции and ко всем разрядам вектора-результата:

mir,j = Mij vMrj,(j = l,n;{i*r} = l.m;); m?r = лтігj =a(Mjj vMrj)

38

РИ, 2011, №3

Аппаратные затраты на реализацию СН-процессора зависят от суммарного числа вершин графа Хассе и от количества битов (разрядов) в строке таблицы покрытия:

Н = 2n xk хт ,

где к - коэффициент аппаратной реализации (сложности) одного разряда бинарной векторной логической операции и последующей команды вычисления критерия качества покрытия.

Таким образом, высокое быстродействие решения задачи покрытия достигается существенным повышением аппаратурных затрат (в 2n xkxm/kxmxn = 2n /п раз по сравнению с последовательной обработкой графовых вершин), которое обеспечивает компромиссный вариант между полностью параллельной структурой вычислительных процессов (здесь затраты аппаратуры определяются числом примитивов в каждой вершине H = kxmxnx2n, а увеличение аппаратуры составляет 2П раз) и последовательными вычислениями однопроцессорного компьютера (здесь быстродействие обработки графа Хассе равно Т = t х 2П. а аппаратные затраты равны H* = kxmxn). Уменьшение аппаратуры по сравнению с параллельным вариантом обработки графа составляет

QH = kxmxnx2n/kxmx2n=n.

Как следствие существенной аппаратной избыточности, уменьшение времени анализа вершин графа по сравнению с последовательной обработкой структуры имеет следующую оценку:

qT _tx2n _2n t xn n

4. Практическая реализация

Модель квантового устройства разработана на языке Verilog. Элементарная ячейка процессора состоит из двух регистровых вентилей (рис. 2). Регистровый элемент ИЛИ выполняет логическую операцию над двумя векторами, формируя вектор результата. Регистровый вентиль И выполняет свертку всех битов вектора по операции И, формируя однобитовый элемент, идентифицирующий оптимальное решение задачи покрытия.

Рис 2. Элементарная ячейка квантового процессора

Фрагмент упрощенной схемы квантового процессора изображен на рис. 3. Здесь представлено формирование значений для вершин диаграммы Хассе шести уровней.

Реализация устройства выполнена на кристалле FPGA фирмы Xilinx xc3sl600e-4-fg484.

Листинг Мар-отчет

Logic Utilization:

Number of Slice Flip Flops: 2,286 out of 29,504 7% Number of 4 input LUTs: 2,715 out of 29,504 9%

Logic Distribution:

Number of occupied Slices: 1,514 out of 14,752 10%

Number of Slices containing only related logic: 1,514 out of 1,514 100%

Number of Slices containing unrelated logic: 0 out of 1,514 0%

*See NOTES below for an explanation of the effects of unrelated logic.

Total Number of 4 input LUTs: 2,715 out of 29,504 9% Number of bonded lOBs: 321 out of 376 85%

Number of BUFGMUXs: 1 out of 24 4%

Временные параметры проекта:

Tclk_to_clk = 4.672 ns

Tclk_to_pad_max = 11.552 ns

Period = max{ Tclk to clk , Tclk_to_pad_max };

Period = 11.552 ns

Folk = 86,5 МГц

5. Заключение

Реализация квантового процессора на основе структуры Хассе позволила в п раз уменьшить аппаратурные затраты, что, в свою очередь, уменьшило быстродействие процессора также в п раз. Вывод - необходимо искать новые структуры данных для снижения аппаратной стоимости квантовых вычислений, или более интеллектуальные алгоритмы решения задачи покрытия на диаграммах Хассе.

Научная новизна - впервые предложена модель данных и аппаратной реализации квантового компьютера, которая характеризуется использованием структуры Хассе, что дает возможность существенно (хЮО)

РИ, 2011, №3

39

повысить быстродействие решения практических задач дискретной оптимизации.

Практическая значимость- существенное повышение быстродействия при решении задач покрытия и других задач дискретной оптимизации за счет увеличения аппаратных затрат для параллельного выполнения векторных логических операций на Хассе-струк-туре квантового компьютера.

Литература: l.BethT. Quantum computing: an introduction // Proc. of the IEEE International Symposium on Circuits and Systems, ISC AS. 2000. Geneva. Vol. 1. P. 735 - 736. 2. Jonker P., Jie Han. On quantum and classical computing with arrays of superconducting persistent current qubits // Proceedings of Fifth IEEE International Workshop on Computer Architectures for Machine Perception. 2000. P. 69-78. 3. Keyes R. W. Challenges for quantum computing with solid-state devices // Computer. Jan. 2005. Vol. 38, Issue 1. P. 65 -69. 4. Glassner A. Quantum computing. 3. //IEEE Computer Graphics and Applications. Nov/Dec 2001. Vol. 21, Issue 6. P. 72 - 82. 5. Marinescu D.C. The Promise of Quantum Computing and Quantum Information Theory - Quantum Parallelism // Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS’05). 2005. P. 112-114. 6. OskinM., Chong FT., Chuang I.L. A practical architecture for reliable quantum computers // Computer. Jan. 2002. Vol. 35, No.l. P.79-87. 7. Glassner A. Quantum Computing, Part 1 // IEEE Computer Graphics and Applications. July/August 2001. P.84-92. 8. Ahferis P., Brito F., DiVincenzo D.P., Preskill J., Steffen M., Terhal В. M. Fault-tolerant computing with biased-noise superconducting qubits //New Journal of Physics. January 30, 2009. 19 p. http:/ /iopscience.iop.org/13 6 7-263 0/11/1/013061/pdf/l 367-2630_ 11 _ 1 _013061 .pdf 9. Huntting B., Mertz D. Introduction to Quantum Computing // http://www.ibm.com/ developerworks/linux/library/l-quant/index.html. 10. DiVincenzo D.P. The Physical Implementation of Quantum Computation // IBM T.J. Watson Research Center, Yorktown Heights,NY 10598USA. July9,2004.Preprintavailableonline http://arxiv.org/PS_cache/quant-ph/pdf/0002/0002077v3.pdf 11. Инфраструктура мозгоподобных вычислительных процессов / М.Ф. Бондаренко, О.А. Еузь, В.И. Хаханов,

Ю.П. Шабанов-Кушнаренко. Харьков: Новое Слово, 2010. 160 с.12. Mark Gregory Whitney. Practical Fault Tolerance for Quantum Circuits. PhD Dissertation in Computer Science. Berkeley: University of California. 2009. 206p. 13. Хаханов В.И., ЛитвиноваЕ. И., Чумаченко С. В., Гузъ О.А. Логический ассоциативный вычислитель //Электронное моделирование. 2011. № 1. С. 73-90.14.HahanovV, WajebGharibi, Litvinova Е., Chumachenko S. Information analysis infrastructure for diagnosis. Information. An international interdisciplinaryjoumal.2011. Vol. 14,No7.P.2419-2433.15. Хаханов В.И. Проектирование и тестирование цифровых систем на кристаллах/В.И. Хаханов, Е.И. Литвинова, О. А. Еузь. Харьков: ХНУРЭ, 2009. 484с.

Поступила в редколлегию 26.09.2011

Рецензент: д-р техн. наук, проф. Филатов В.А.

Хаханов Владимир Иванович, декан факультета компьютерной инженерии и управления, д-р техн. наук, профессор кафедры АПВТ ХНУРЭ. Научные интересы: техническая диагностика цифровых систем, сетей и программных продуктов. Увлечения: баскетбол, футбол, горные лыжи. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21-326. E-mail: hahanov@kture.kharkov.ua.

Мурад Али А., аспирант кафедры АПВТ ХНУРЭ. Научные интересы: компьютерные системы и сети. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21-326.

Литвинова Евгения Ивановна, заместитель декана факультета КИУ ХНУРЭ, д-р техн. наук, профессор кафедры АПВТ ХНУРЭ. Научные интересы: техническая диагностика цифровых систем. Увлечения: плавание, горные лыжи. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21 -421. E-mail: kiu@kture.kharkov.ua.

Гузь Олеся Алексеевна, канд. техн. наук, доцент кафедры СКС Донецкой Академии автомобильного транспорта. Научные интересы: техническая диагностика цифровых систе-м.Адрес: Украина, 83086, Донецк, пр. Дзержинского, 7.

Хаханова Ирина Витальевна, д-р техн. наук, профессор кафедры АПВТ ХНУРЭ. Научные интересы: техническая диагностика цифровых систем. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21-421.

40

РИ, 2011, №3

i Надоели баннеры? Вы всегда можете отключить рекламу.