Научная статья на тему 'Аналіз семантичних образів у масивах текстових об’єктів за допомогою квантових обчислень'

Аналіз семантичних образів у масивах текстових об’єктів за допомогою квантових обчислень Текст научной статьи по специальности «Математика»

CC BY
270
54
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КВАНТОВЫЕ ВЫЧИСЛЕНИЯ / АЛГОРИТМ ГРОВЕРА / АНАЛИЗ ТЕКСТОВ / СЕМАНТИЧЕСКИЕ ПОЛЯ / GROVER’S QUANTUM ALGORITHM / QUANTUM CALCULATIONS / TEXTS ANALYSIS / SEMANTIC FIELDS

Аннотация научной статьи по математике, автор научной работы — Павлишенко Б. М.

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

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

The analysis of semantic patterns in the text objects arrays using Grover algorithms elements has been performed. It is shown that implementation of quantum algorithms for some classes of problems gives the ability to decrease required memory exponentially and decrease the time of algorithm performance polynomial in comparison with the classical algorithms due to quantum parallelism.

Текст научной работы на тему «Аналіз семантичних образів у масивах текстових об’єктів за допомогою квантових обчислень»

УДК 519.765:004.89

Б.М. ПАВЛИШЕНКО

АНАЛІЗ СЕМАНТИЧНИХ ОБРАЗІВ У МАСИВАХ ТЕКСТОВИХ ОБ’ЄКТІВ ЗА ДОПОМОГОЮ КВАНТОВИХ ОБЧИСЛЕНЬ__________________________________________________________

Анотація. Проведено аналіз семантичних образів у масивах текстових об ’єктів із використанням елементів квантового алгоритму Гровера. Показано, що реалізація квантових алгоритмів для деякого класу задач такого аналізу дає можливість експоненційно зменшити об ’єм необхідної пам ’яті та поліноміально зменшити час виконання алгоритму у порівнянні із класичними алгоритмами внаслідок реалізації квантового паралелізму.

Ключові слова: квантові обчислення, алгоритм Гровера, аналіз текстів, семантичі поля.

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

Ключевые слова: квантовые вычисления, алгоритм Гровера, анализ текстов, семантические поля.

Abstract. The analysis of semantic patterns in the text objects arrays using Grover algorithms elements has been performed. It is shown that implementation of quantum algorithms for some classes ofproblems gives the ability to decrease required memory exponentially and decrease the time of algorithm performance polynomial in comparison with the classical algorithms due to quantum parallelism.

Keywords: quantum calculations, Grover’s quantum algorithm, texts analysis, semantic fields.

1. Вступ

Пошук нових алгоритмів аналізу слабоструктурованих даних, зокрема, текстового типу, є одним із актуальних напрямів сучасних інформаційних технологій. Якісно нові підходи до такого аналізу можливі при використанні квантових обчислень, теорія яких активно розвивається останнім часом [1, 2]. В інтелектуальному аналізі текстових масивів можна виділити деякий клас задач, на якому можна показати ефективність реалізації квантових алгоритмів. Вони дають можливість суттєво пришвидшити розв’язок внаслідок реалізації квантового паралелізму та заплутаності квантових станів. Одним із відомих квантових алгоритмів є алгоритм Гровера для пошуку даних у неструктурованій базі даних [3, 4]. У порівнянні із класичним алгоритмом, в якому пошук здійснюється за час O(N), алгоритм Гровера дає квадратичне прискорення розв ’язку, що є актуальним при великих значеннях N. Особливістю квантового алгоритму Гровера є те, що він являється ймовірнісним алгоритмом, тобто дає правильний розв’язок із заданою ймовірністю, яка може бути збільшена шляхом повторного використання алгоритму. Алгоритм Гровера може бути складовою частиною інших квантових алгоритмів, зокрема, в роботі [5] він використовується для еволюційного аналізу кліткових автоматів. У сучасних алгоритмах аналізу текстів часто використовують модель векторного простору. Основна ідея цієї моделі полягає у представленні кожного текстового документа у вигляді вектора у деякому векторному просторі [6-8]. Вважають, що точки, які є близькі між собою у цьому просторі, відображають семантично близькі документи і навпаки - семантично близькі документи відображаються близькими точками у фазовому просторі. В основі використання векторної моделі лежить статистична гіпотеза, яка полягає в тому, що статистичні характеристики використання слів відображають ті поняття, які відображаються у цих текстах [6].

© Павлишенко Б.М., 2013

ISSN 1028-9763. Математичні машини і системи, 2013, № 1

2. Постановка задачі

Розглянемо деякі моделі задач, які виявляють ефективність квантових обчислень. Нехай існує відображення масиву текстових документів, в якому тексти представлені у вигляді частотних спектрів лексем словникового складу або у вигляді характеристик лексемних об’єднань. Такими об’єднаннями можуть бути, наприклад, семантичні поля. Сукупність частот семантичних полів текстового об ’єкта можна розглядати як семантичний образ, який характеризує текстовий об ’єкт. Нехай завдання полягає у виявленні існування текстових об ’єктів із заданими властивостями. Розглянемо семантичну векторну модель масиву текстових об ’єктів. Проаналізуємо базові елементи квантових обчислень, які можуть бути використані в алгоритмах аналізу текстів. Створимо модель квантового запису масиву семантичного вектора текстового об ’єкта. Розглянемо пошук заданих семантичних образів у квантовій базі даних текстових об’єктів, використовуючи елементи алгоритму Гровера. Проаналізуємо ефективність квантового алгоритму пошуку семантичних образів текстових об ’єктів у порівнянні з класичними алгоритмами.

3. Семантична векторна модель текстових об’єктів

Під текстовими об ’єктами будемо розглядати текстові документи у вигляді сукупності логічно пов’язаних лексем, об’єднаних у масиві речень. Розглянемо представлення текстових об ’єктів у вигляді векторів семантичного простору. В основі такого представлення лежить статистична семантична гіпотеза [6], яка припускає, що статистичні характеристики вживання лексем можуть бути використані для визначення змісту сказаного. Якщо деякі частини тексту мають подібні вектори в частотних матрицях, тоді ці частини мають подібні значення. Сукупність текстових об ’єктів опишемо такою множиною:

Т = { г,\і = 1,2...,М,}, (1)

де М, - кількість об ’єктів. Упорядкований за алфавітом словник текстового об ’єкта розглянемо як мультимножину Ж* над множиною словника Ж:

= {п?(*1) \ * є і],і = 1,2...,М*} (2)

де п* - кількість входжень лексеми wi із словника Ж у множину лексем текстового документа . Введемо множину семантичних полів:

X = { *к\к = 1,2..., М,}. (3)

Під семантичним полем розуміють множину лексем, об’єднаних деяким спільним поняттям [9, 10]. Прикладом семантичних полів можуть бути поле руху, поле комунікації, поле сприйняття та ін. Відображення лексемного складу словника Ж на множину семантичних полів X (3) задамо таблицею, яка визначається експертним лексикографічним аналізом. Лексемний склад семантичного поля ,к визначимо як

= { *і \ *і -,к, і = ІД-I. (4)

Множину образів відображення иш розглянемо як мультимножину над множиною семантичних полів X:

Я, ={ «к(4'к)|к = 1,2...,М,}, (5)

де п'І - кількість лексем словника Ж, які відносять до семантичного поля .к . Введемо мультимножину образів відображення иш семантичних полів для окремого текстового об ’єкта :

К ={ <(*„)\к = 1,2...,N.}, (6)

де n" - кількість лексем семантичного поля sk в лексемному складі документа t,.

Аналогічно до [8] введемо оператор відображення семантичного складу S] текстового

об’ єкта t j на множину квантитативних ознак:

Usd-'Sk ® pt},k _ 1,2,...Ns," _ 1,2...Nt. (7)

Величина pksjt визначає структурну частоту лексем семантичного поля sk у текстовому документі d". Сукупність значень pis' утворюють матрицю ознака-об ’єкт, у якій ознаками виступають частоти семантичних полів в об ’єктах:

Msd _(p“"tZr (8)

Вектор

V'S І s'

j _\p,j,p2j Fn"

F'S I S' S' S' \ .,..4

j _\P<],P2<.....................Pn" ) (9)

відображає текстовий об ’єкт ї; в М: -мірному просторі текстових об ’єктів. Використання

векторного представлення (9) дає можливість пошуку подібних об’єктів у векторному просторі з базисом, утвореним частотними характеристиками семантичних полів. Цей базис має суттево меншу розмірність у порівнянні з базисом, утвореним частотними характеристиками лексем словника текстових масивів. Це дає можливість зменшити кількість необхідних обчислень в алгоритмах аналізу текстів.

Складові семантичного вектора (9) є дійсними величинами, які можуть набувати значень у проміжку [0,1]. Однак можна знайти відображення цього вектора на множину бінарних значень:

Vх — у:Ь

і і ’

де у;ь=(рґ;,р“Ь рМЬ, ), рТ є{о,і}. (10)

У найпростішому випадку відображення (10) може здійснюватись так:

[0, р:; < ( р, ) Л,

(11)

pf _

1, pi," > (pf) Л,

де (р.)т - деякі порогові значення частот семантичних полів, вибрані експериментальним шляхом. У загальному випадку, якщо потрібно враховувати різні значення частот, можна використати декілька двійкових розрядів для кодування. Наприклад, якщо збільшити розмір бінарного вектора У*ь у два рази, тоді можна буде кодувати кожну частоту двома двійковими розрядами, що буде відповідати чотирьом інтервалам значень частот.

4. Базові елементи квантових обчислень

Розглянемо базові квантові принципи реалізації квантових алгоритмів [1, 2]. Основною відмінністю квантового біта - кубіта від класичного біта є те, що кубіт, крім станів |о) і |і), може також знаходитись у суперпозиції цих станів:

у=а о+ь\і. (12)

Стани |0) і 1 є базисними векторами, які можна представити у матричному вигля-

ді:

|0> =

V1 у

(13)

Регістр із п кубітів |*і,х2,...х«/ утворює суперпозицію із N = 2 станів, яку можна записати так:

М-1

И = £ яф).

(14)

і=0

Ортонормований базис { |0),|1),.. 2п — 1) } називають обчислювальним базисом.

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

I =

1 0 0 1

(15)

Операцію заперечення використовують для реалізації інверсії значень кубітів і визначають так:

*=МІ+їм.

У спінорному зображенні оператор заперечення має вигляд матриці:

X =

01

10

(16)

(17)

Одним із важливих елементів є «контрольоване НЕ», яке здійснюється над двома кубітами і змінює значення другого кубіта на протилежне, якщо значення першого кубіта рівне 1. Цей логічний елемент може бути визначений як

^N01 = |0)(0| ® I +11)(1| ® X , а матриця оператора унітарного перетворення «контрольоване НЕ» має вигляд

(18)

и

СМОТ

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

(19)

Дію вентиля «контрольоване НЕ» можна зобразити так:

UcN0T : \а,Ь) ® \а,а © Ь , (20)

де ® означає сумування за модулем 2. Ще одним важливим логічним елементом є вентиль Тоффолі, який діє на три кубіти і змінює значення третього кубіта на протилежне, якщо значення першого та другого кубітів рівне 1. Від логічного елемента «контрольоване НЕ» вентиль Тоффолі відрізняється наявністю ще одного додаткового керуючого кубіта. Цей вентиль можна визначити так:

Т = 10(0 ® I ® I + 11(11 ® иCN0T . (21)

Перетворення Тоффолі можна зообразити в такому вигляді:

Т : |а, Ь, с} ® |а, Ь, с © аЬ} . (22)

Вентиль Тоффолі є універсальним квантовим логічним елементом, на основі якого можна побудувати оборотну квантову машину Тюрінга. В подальших дослідженнях будемо використовувати вентиль Тоффолі з п керуючими кубітами. В такому вентилі відбува-

ється інверсія керованого кубіта при умові, що п керуючих кубітів мають значення Ц .

5. Представлення семантичного вектора текстового об’єкта у квантовій пам’яті

Нехай існує деякий масив текстових об’єктів (1). Множину семантичних полів розглянемо у вигляді (3). Кожне семантичне поле можна закодувати його номером і за допомогою відображення

и,: ® і. (23)

Для простоти розгляду будемо вважати, що розмір множини масиву текстових об’єктів рівний Nt = 2(пі), а розмір множини семантичних полів рівний Nw = 2<'т). Тоді, для кодування положення об’єкта в масиві, потрібно пї двійкових елементів, а для кодування семантичного образу потрібно т двійкових елементів. Нехай квантовий регістр складається із двох частин |дї) і :

И®|= |М = |(24)

Регістр |дї) описує положення текстового об’єкта у масиві, а регістр описує семантичний образ, який складається із набору семантичних полів. Введемо додатковий кубіт \/), який буде відображати наявність семантичного поля із заданим номером у заданому текстовому об’єкті. Якщо дане поле є присутнє в заданому текстовому об’єкті, тобто, якщо його бінарна частота РІ*Ь (11) рівна 1, то значення цього кубіта рівне Ц , в іншому

випадку рівне |0 . Тоді весь масив текстових об’єктів можна буде записати у вигляді такої системи кубітів:

\чг) = \д!,д1,...,д^) ®|д%д%...,ді) ®|/). (25)

Для запису в квантову пам’ять масиву текстових об’єктів розміром Nt, який містить набір семантичних полів розміром Ns, достатньо пї + т +1 = ^2(2 • Nt • Ns) кубітів. Така експоненційна економія квантової пам’яті у порівнянні із класичною пам’яттю можлива внаслідок реалізації квантового паралелізму. Наприклад, якщо набір семантичних по-

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

лів містить 25 елементів, а масив текстових об’єктів - 1015 елементів, то для запису такої інформації необхідно лише 5+15+1=21 кубітів.

Запис масиву текстових об’єктів у квантову пам’ять розглянемо феноменологічно за допомогою квантового оракула. В теорії квантових обчислень показано, що на основі од-нокубітних та двокубітних квантових унітарних вентилів можна побудувати еквівалентні алгоритми класичної машини Тюрінга. Під оракулом будемо розуміти деяке формалізоване унітарне перетворення, за допомогою якого реалізуються наперед задані обчислення. Елементи масиву текстових об’єктів визначаються квантовими станами складеного регістру кубітів (25). Суперпозиція цих станів утворює вектор у комплексному Гільбертовому просторі. Цей вектор є квантовим еквівалентним відображенням текстових об’єктів. Розглянемо послідовність квантового запису масиву текстових об’єктів. Кубіт \/) візьмемо в

• Іп\ • І \ І \ ІгЛ®("г) Іл\Ф(т) •

початковому стані |0/, а регістри ^ - в початкових станах |0/ та \ и/ відпо-

відно. Застосуємо однокубітні унітарні перетворення Адамара до регістрів |^) ф| ф| /) :

у = нж*) ф нЩт,) ф і( ^ ф| ^ ф| ^). (26)

В результаті отримаємо

1 N,,N1

\у=-^ II0®ІІ)ф0>. (27)

•у 2 і=о,і=о

Суперпозиція У) містить базисні ортогональні стани, кожен з яких відповідає одному запису семантичного вектора текстового об’єкта. У процесі вимірювання відбувається редукція суперпозиції до одного базового стану, який відповідає одному текстовому об’єкту. Отже, та кількість памяті, яка в класичному випадку необхідна для запису семантичного вектора одного текстового об’єкта, в квантовому випадку є достатня для запису цілого масиву текстового об’єкта. Нехай наявність заданого семантичного вектора текстового об’єкта описується функцією /ш(Ші,Ш5) , де індекс описує текстовий об’єкт, а індекс qs описує спектр семантичних полів текстового об’єкта. У випадку наявності заданого спектра семантичних полів у заданому текстовому об’єкті функція набуває значення 1, інакше 0. Процес запису текста у квантову пам’ ять опишемо унітарним перетворенням ир , яке визначається квантовим оракулом:

ир ф|ф|/) ®|ші)ф|ф|/ ® , (28)

де ® означає сумування за модулем 2. Враховуючи, що кубіт |/) є в початковому стані 10, отримаємо

р ■

6. Пошук заданих семантичних образів текстових об’єктів у квантовій базі даних

Завдання полягає в пошуку деякого ключового семантичного образу, який може бути закодований у вигляді квантового стану:

-,к „к „к

дк) = ш1,ш1,...,шп) . (30)

Використаємо вентиль Тоффолі для знаходження квантових станів, в яких закодовані ключові семантичні образи. Введемо в систему кубітів (25) додатковий кубіт - анцилу

І г}, отримаємо

\шг) = |д,) ф|ф /д(шї,шя)^ ф|г). (31)

Подіємо на кубіт |г) у стані Ц оператором Адамара:

к>=нІ0 =^(і0>-11). (32)

Допоміжний кубіт |г) буде керуватись за допомогою т +1 -мірного елемента Тоффолі Тт+1, в якому керуючими кубітами виступають т кубітів регістру |д^ та кубіт \/ (ШІ,Шя^. Значення кубіта |г) у квантовому стані може змінитись під впливом вентиля Тоффолі у випадку, коли всі кубіти регістру |д^ та кубіт \/(ш1,шя)і будуть рівні одиниці. Щоб перевести значення кубітів у значення |1) для квантових станів, які описують ключовий семантичний образ |дк), розглянемо унітарний оператор, який є тензорним добутком однокубітних операторів:

= іф(т1) ф

ф

і=1

ф I ф I

(33)

де =

і, шк=1,

X, Шк = 0.

Оператор переводить квантові базисні стани регістру |дг) в стани, в яких значення регістру |дя) рівні 1, якщо співпадають кодування семантичного вектора текстового об’єкта в тексті та ключового семантичного образа | шя) = | шк), тобто

' ' (34)

\шг) = Ішґ) ф ІЦ...1)т фІ/(qt,ф Іг) , якщо М = \шк).

Розглянемо оператор

ит = (8Ш) • (I ф Тт,+,) • ($і).

(35)

Подіємо цим оператором на систему регістрів кубітів |дг). Перша справа група операторів, виділених дужками, переводить регістр |дя) у значення |1,1,...1)т, для станів, які відповідають шуканим ключовим семантичним образам, друга група операторів реалізує інверсію керованого кубіта |г) для шуканих станів семантичних образів, третя група повертає змінені першою групою стани у стан перед застосуванням оператора иТ . В результаті дії оператора иТ отримаємо

ґ Х=2ПІ+Пя ^

У

х

и

1

х=1

1

х

IIх) ф| /(Х)) - II х) ®| /(X)

х£Хк

х^.Хк

(36)

ф| г), їх) = їді) ф ІдА

Т

де Хк - множина станів суперпозиції, які відповідають кодуванню шуканих ключових семантичних образів. Допоміжний керований кубіт |г) не змінив свого значення під дією оператора ит і знаходиться у стані (32), в якому він знаходився перед дією оператора ит, тому його можна винести за дужки та вилучити із подальшого розгляду. Це зумовлено тим, що кубіт |г) був переведений в новий базисний стан (32) за допомогою оператора

Адамара. Інверсія стану у цьому базисі є рівнозначна інверсії знаку амплітуди підсистеми квантових станів, в яких закодовані ключові слова. Роль цього кубіта полягала в тому, щоб під дією вентиля Тофолі він змінював свій знак на протилежний у квантових станах, які відповідають умові пошуку. Умова рівності регістрів семантичного вектора текстового об’єкта та регістру ключового семантичного образу враховується в операторі .

Наступним кроком алгоритму є переведення додаткового кубіта |/) в початковий базисний стан |0) та вилучення його із подальшого розгляду. Це можна зробити за допомогою унітарного оператора и-1, який є оберненим до оператора иР (29). В результаті отримаємо

IIх) - IIх

х£Хк хєХк

х) = |ді) ф |дя). (37)

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

Для того, щоб при вимірюванні виявити квантові стани, в яких закодовані ключові семантичні образи, необхідно підсилити амплітуди цих станів. Таке підсилення амплітуд станів, які мають задані властивості, можна здійснити за допомогою оператора інверсії відносно середнього, який використовується в алгоритмі Гровера для пошуку в неструкту-рованій квантовій базі даних [3, 4]. Оператор інверсії розглянемо у вигляді

ио = 2|^с) І¥с\ -1, (38)

*0=нф”1°>фт = 7= II0. (39)

і=2 т -1

де

/-> п ----------

2 і=0

У геометричній інтерпретації оператор UG здійснює в Гільбертовому просторі дзеркальне відображення деякого вектора відносно осі, яка визначається вектором \ус). Оператор інверсії можна представити сукупністю однокубітних операторів Адамара та операторів інверсії стану кубіта відносно базисного вектора 10 :

иа = Нфп(2|0)(0| -І)фпНфп . (40)

Підсилення амплітуд станів з інверсними знаками амплітуд відбувається внаслідок дії оператора інверсії ис аналогічно до механізму, описаного в алгоритмі Гровера [3,4]. Враховуючи визначення операторів (28), (35), (38), розглянемо ітерацію алгоритму Гровера у загальному вигляді складеного оператора:

иг = исиг1итир . (41)

Можна показати, що внаслідок реалізації ітерації Ui можна підсилити амплітуди заданих станів у 3 рази. Якщо шуканий ключовий семантичний образ зустрічається в масиві текстових об’єктів лише один раз, то, аналогічно алгоритму Гровера [3, 4], оптимальна кількість ітерацій UI буде

kU »pVN,N = 2n+ns, (42)

де N - кількість квантових станів рівна N = NtNs. Отже, складність алгоритму в даному

випадку буде O(^N) . Якщо кількість шуканих об’єктів із ключовим семантичним образом є рівною l, тоді, згідно із [3, 4], кількість необхідних ітерацій буде рівна

, p N

kU » 41/у ■ (43)

Однак наперед невідомо, скільки текстових об’єктів відповідають ключовому семантичному образу. В такому випадку можна провести серію реалізацій алгоритму Гровера з кількостями ітерацій Uj , які утворюють прогресію

kU = 1,2,4,8,...lU , (44)

де lU - деяке максимальне значення кількості ітерацій UI . Тобто спочатку реалізується алгоритм з однією ітерацією, потім з двома і т.д. Якщо в цій серії реалізацій алгоритму при вимірюванні виявлено шукані квантові стани, тоді можна прийняти рішення про наявність шуканого семантичного образу у текстових об’єктах аналізованого масиву, а також оцінити кількість текстових об’єктів із заданим семантичним образом у цьому масиві. Можна

показати, що складність алгоритму в такому випадку є також O(4N). У класичному алгоритмі складність пошуку семантичних образів у неструктурованому масиві текстових об’єктів буде O(N) .

7. Висновки

У роботі розглянута модель квантового представлення семантичних векторів масиву текстових об’єктів, яка дає можливість експоненційно зменшити об’єм необхідної квантової пам’яті у порівнянні із класичним записом. Запропоновано квантовий алгоритм пошуку ключових семантичних образів у масивах текстових об’єктів. Реалізація цього алгоритму здійснюється на основі квантових логічних елементів, зокрема, з використанням вентиля Тоффолі. Ітерація Гровера використовується для підсилення амплітуд квантових станів, які описують семантичні вектори текстових об’єктів. Показано, що реалізація квантових алгоритмів аналізу семантичних образів текстових об’єктів для деякого класу задач дає можливість поліноміально зменшити час виконання алгоритму у порівнянні із класичними алгоритмами внаслідок реалізації квантового паралелізму.

СПИСОК ЛІТЕРАТУРИ

1. Крохмальський Т. Квантові комп’ ютери: основи й алгоритми (короткий огляд) / Т. Крохмальсь-кий // Журнал фізичних досліджень. - 2004. - Т. 8, № 4. - С. 1 - 15.

2. Китаев А. Классические и квантовые вычисления / Китаев А., Шень А., Вялый М. - М.: МЦНМО, ЧеРо, 1999. - 192 с.

3. Grover L.K. Quantum Mechanics helps in searching for a needle in haystack / L.K. Grover // Phys.Rev. Lett. - 1997. - N 79 (2). - Р. 325 - 328.

4. Zalka C. Grover’s quantum searching algorithm is optimal / C. Zalka // Phys. Rev. A. - 1999. -N 60 (4). - P. 2746 - 2751.

5. Павлишенко Б.М. Квантовий алгоритм еволюційного аналізу одновимірних кліткових автоматів / Б.М. Павлишенко // Журнал фізичних досліджень. - 2011. - Т. 15, № 3. - С. 1 - 6.

6. Pantel P. From Frequency to Meaning: Vector Space Models of Semantics / P. Pantel, P.D. Turney // Journal of Artificial Intelligence Research. - 2010. - Vol. 37. - Р. 141 - 1SS.

7. Павлишенко Б.М. Сингулярна декомпозиція матриці семантичних ознак в алгоритмі ієрархічної кластеризації текстових масивів / Б.М. Павлишенко // Математичні машини і системи. - 2012. -№ 1. - С. 69 - 76.

8. Павлишенко Б.М. Використання концепції семантичного поля у векторній моделі текстових документів / Б.М. Павлишенко // Східно-Європейський журнал передових технологій. - 2011. -№ 6/2 (54). - С. 7 - 11.

9. Вердиева З.Н. Семантические поля в современном английском языке / Вердиева З.Н. - М.: Высшая школа, 1986. - 120 с.

10. Левицкий В.В. Экспериментальные методы в семасиологии / В.В. Левицкий, И.А. Стернин. -Воронеж: Изд-во ВГУ, 19S9. - 192 с.

Стаття надійшла до редакції 30.05.2012

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