stringtranslate.com

Расчет резервуара

Резервуарные вычисления — это фреймворк для вычислений, полученный из теории рекуррентных нейронных сетей , который отображает входные сигналы в вычислительные пространства более высокого измерения посредством динамики фиксированной нелинейной системы, называемой резервуаром. [1] После того, как входной сигнал подается в резервуар, который рассматривается как «черный ящик», простой механизм считывания обучается считывать состояние резервуара и отображать его на желаемый выход. [1] Первым ключевым преимуществом этого фреймворка является то, что обучение выполняется только на этапе считывания, поскольку динамика резервуара фиксирована. [1] Вторым является то, что вычислительная мощность естественно доступных систем, как классических, так и квантово-механических, может быть использована для снижения эффективной вычислительной стоимости. [2]

История

Концепция резервуарных вычислений вытекает из использования рекурсивных соединений в нейронных сетях для создания сложной динамической системы. [3] Это обобщение более ранних архитектур нейронных сетей, таких как рекуррентные нейронные сети, машины с жидким состоянием и сети с эхо-состоянием . Резервуарные вычисления также распространяются на физические системы, которые не являются сетями в классическом смысле, а скорее непрерывными системами в пространстве и/или времени: например, буквальное «ведро воды» может служить резервуаром, который выполняет вычисления на входных данных, заданных как возмущения поверхности. [4] Было обнаружено, что результирующая сложность таких рекуррентных нейронных сетей полезна при решении различных задач, включая обработку языка и моделирование динамических систем. [3] Однако обучение рекуррентных нейронных сетей является сложным и вычислительно дорогим. [3] Резервуарные вычисления уменьшают эти связанные с обучением проблемы, фиксируя динамику резервуара и обучая только линейный выходной слой. [3]

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

Недавние достижения в области как ИИ, так и квантовой теории информации привели к появлению концепции квантовых нейронных сетей . [5] Они обещают квантовую обработку информации, что является сложной задачей для классических сетей, но также могут найти применение в решении классических задач. [5] [6] В 2018 году была продемонстрирована физическая реализация архитектуры квантовых резервуарных вычислений в виде ядерных спинов в молекулярном твердом теле. [6] Однако эксперименты с ядерными спинами в [6] не продемонстрировали квантовые резервуарные вычисления как таковые, поскольку они не включали обработку последовательных данных. Скорее, данные были векторными входными данными, что делает это более точной демонстрацией квантовой реализации алгоритма случайной кухонной раковины [7] (также известного под названием экстремальных обучающихся машин в некоторых сообществах). В 2019 году была предложена еще одна возможная реализация процессоров квантовых резервуаров в виде двумерных фермионных решеток. [6] В 2020 году была предложена реализация резервуарных вычислений на квантовых компьютерах на основе вентилей и продемонстрирована на облачных сверхпроводящих квантовых компьютерах IBM ближайшего будущего. [8]

Резервуарные компьютеры использовались для анализа временных рядов . В частности, некоторые из их применений включают хаотическое предсказание временных рядов , [9] [10] разделение хаотических сигналов, [11] и вывод связей сетей из их динамики. [12]

Классические резервуарные вычисления

Резервуар

«Резервуар» в резервуарных вычислениях — это внутренняя структура компьютера, которая должна обладать двумя свойствами: она должна состоять из отдельных нелинейных единиц и должна быть способна хранить информацию. Нелинейность описывает реакцию каждой единицы на входные данные, что позволяет резервуарным компьютерам решать сложные задачи. Резервуары способны хранить информацию, соединяя единицы в повторяющиеся циклы, где предыдущие входные данные влияют на последующую реакцию. Изменение реакции из-за прошлого позволяет компьютерам обучаться выполнять определенные задачи. [13]

Резервуары могут быть виртуальными или физическими. [13] Виртуальные резервуары обычно генерируются случайным образом и проектируются как нейронные сети. [13] [3] Виртуальные резервуары могут быть спроектированы так, чтобы иметь нелинейность и рекуррентные циклы, но, в отличие от нейронных сетей, связи между единицами рандомизированы и остаются неизменными на протяжении всего вычисления. [13] Физические резервуары возможны из-за присущей некоторым природным системам нелинейности. Взаимодействие между рябью на поверхности воды содержит нелинейную динамику, необходимую для создания резервуара, и был разработан RC распознавания образов путем первого ввода ряби с помощью электродвигателей, а затем записи и анализа ряби в показаниях. [1]

Зачитать

Считывание представляет собой слой нейронной сети, который выполняет линейное преобразование выходных данных резервуара. [1] Веса слоя считывания обучаются путем анализа пространственно-временных моделей резервуара после возбуждения известными входными данными и путем использования метода обучения, такого как линейная регрессия или регрессия гребня . [1] Поскольку его реализация зависит от пространственно-временных моделей резервуара, детали методов считывания подбираются под каждый тип резервуара. [1] Например, считывание для компьютера резервуара, использующего контейнер с жидкостью в качестве резервуара, может повлечь за собой наблюдение пространственно-временных моделей на поверхности жидкости. [1]

Типы

Сеть реверберации контекста

Ранним примером резервуарных вычислений была сеть реверберации контекста. [14] В этой архитектуре входной слой подается в высокоразмерную динамическую систему, которая считывается обучаемым однослойным персептроном . Были описаны два вида динамических систем: рекуррентная нейронная сеть с фиксированными случайными весами и непрерывная система реакции-диффузии, вдохновленная моделью морфогенеза Алана Тьюринга . На обучаемом слое персептрон связывает текущие входы с сигналами, которые отражаются в динамической системе; последние, как было сказано, обеспечивают динамический «контекст» для входов. На языке более поздних работ система реакции-диффузии служила резервуаром.

Сеть эхо-состояний

Модель Tree Echo State Network (TreeESN) представляет собой обобщение вычислительной среды резервуара для структурированных в дереве данных. [15]

Машина жидкостного типа

Хаотическая машина жидкого состояния

Жидкость (т.е. резервуар) хаотической жидкостной машины (CLSM), [16] [17] или хаотический резервуар, состоит из хаотических спайковых нейронов, но которые стабилизируют свою активность, устанавливая единую гипотезу, которая описывает обученные входы машины. Это отличается от общих типов резервуаров, которые не стабилизируются. Стабилизация жидкости происходит посредством синаптической пластичности и контроля хаоса, которые управляют нейронными связями внутри жидкости. CLSM показала многообещающие результаты в изучении чувствительных данных временных рядов. [16] [17]

Нелинейные переходные вычисления

Этот тип обработки информации наиболее актуален, когда зависящие от времени входные сигналы отклоняются от внутренней динамики механизма. [18] Эти отклонения вызывают переходные процессы или временные нарушения, которые отображаются на выходе устройства. [18]

Глубокие вычисления резервуара

Расширение фреймворка резервуарных вычислений в сторону глубокого обучения с введением глубоких резервуарных вычислений и модели Deep Echo State Network (DeepESN) [19] [20] [21] [22] позволяет разрабатывать эффективно обученные модели для иерархической обработки временных данных, в то же время позволяя исследовать неотъемлемую роль слоистой композиции в рекуррентных нейронных сетях .

Квантовые резервуарные вычисления

Квантовые резервуарные вычисления могут использовать нелинейную природу квантово-механических взаимодействий или процессов для формирования характерных нелинейных резервуаров [5] [6] [23] [8], но также могут быть реализованы с линейными резервуарами, когда введение входных данных в резервуар создает нелинейность. [24] Объединение машинного обучения и квантовых устройств приводит к появлению квантовых нейроморфных вычислений как новой области исследований. [25]

Типы

Гауссовские состояния взаимодействующих квантовых гармонических осцилляторов

Гауссовские состояния являются парадигматическим классом состояний квантовых систем с непрерывными переменными . [26] Хотя в настоящее время их можно создавать и манипулировать, например, на современных оптических платформах, [27] естественно устойчивых к декогеренции , хорошо известно, что их недостаточно, например, для универсальных квантовых вычислений, поскольку преобразования, сохраняющие гауссовскую природу состояния, являются линейными. [28] Обычно линейная динамика также не была бы достаточной для нетривиальных резервуарных вычислений. Тем не менее, возможно использовать такую ​​динамику для целей резервуарных вычислений, рассматривая сеть взаимодействующих квантовых гармонических осцилляторов и вводя входные данные путем периодических сбросов состояний подмножества осцилляторов. При подходящем выборе того, как состояния этого подмножества осцилляторов зависят от входных данных, наблюдаемые величины остальных осцилляторов могут стать нелинейными функциями входных данных, подходящими для резервуарных вычислений; Действительно, благодаря свойствам этих функций, даже универсальные вычисления резервуара становятся возможными путем объединения наблюдаемых величин с полиномиальной функцией считывания. [24] В принципе, такие резервуарные компьютеры могут быть реализованы с помощью управляемых многомодовых оптических параметрических процессов , [29] однако эффективное извлечение выходных данных из системы является сложной задачей, особенно в квантовом режиме, где необходимо учитывать обратное воздействие измерения .

Решетки 2-D квантовых точек

В этой архитектуре рандомизированная связь между узлами решетки предоставляет резервуару свойство «черного ящика», присущее процессорам резервуара. [5] Затем резервуар возбуждается, что действует как вход, падающим оптическим полем . Считывание происходит в форме чисел занятости узлов решетки, которые являются естественными нелинейными функциями входа. [5]

Ядерные спины в молекулярном твердом теле

В этой архитектуре квантово-механическая связь между спинами соседних атомов в молекулярном твердом теле обеспечивает нелинейность, необходимую для создания многомерного вычислительного пространства. [6] Затем резервуар возбуждается радиочастотным электромагнитным излучением, настроенным на резонансные частоты соответствующих ядерных спинов . [6] Считывание происходит путем измерения состояний ядерных спинов. [6]

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

Наиболее распространенной моделью квантовых вычислений является модель на основе вентилей, в которой квантовые вычисления выполняются путем последовательного применения унитарных квантовых вентилей к кубитам квантового компьютера. [30] Теория для реализации резервуарных вычислений на квантовом компьютере на основе вентилей с демонстрациями доказательства принципа на ряде сверхпроводящих шумных квантовых компьютеров среднего масштаба (NISQ) IBM [31] была представлена ​​в [8] .

Смотрите также

Ссылки

  1. ^ abcdefgh Танака, Гохей; Ямане, Тосиюки; Эру, Жан Бенуа; Накане, Рёсё; Канадзава, Наоки; Такеда, Сейджи; Нумата, Хидетоши; Накано, Дайдзю; Хиросе, Акира (2019). «Последние достижения в области вычислений физических резервуаров: обзор». Нейронные сети . 115 : 100–123. arXiv : 1808.04962 . дои : 10.1016/j.neunet.2019.03.005 . ISSN  0893-6080. ПМИД  30981085.
  2. ^ Рем, Андре; Людге, Кэти (03.08.2018). «Мультиплексированные сети: резервуарные вычисления с виртуальными и реальными узлами». Journal of Physics Communications . 2 (8): 085007. arXiv : 1802.08590 . Bibcode : 2018JPhCo...2h5007R. doi : 10.1088/2399-6528/aad56d . ISSN  2399-6528.
  3. ^ abcde Бенджамин Шраувен, Дэвид Верстратен и Ян Ван Кампенхаут. «Обзор пластовых вычислений: теория, приложения и реализации». Материалы Европейского симпозиума по искусственным нейронным сетям ESANN 2007, стр. 471–482.
  4. ^ Фернандо, К.; Соякка, Сампса (2003). «Распознавание образов в ведре». Достижения в области искусственной жизни . Конспект лекций по информатике. Том 2801. С. 588–597. doi :10.1007/978-3-540-39432-7_63. ISBN 978-3-540-20057-4. S2CID  15073928.
  5. ^ abcde Ghosh, Sanjib; Opala, Andrzej; Matuszewski, Michał; Paterek, Tomasz; Liew, Timothy CH (декабрь 2019 г.). "Quantum tank processing". npj Quantum Information . 5 (1): 35. arXiv : 1811.10335 . Bibcode : 2019npjQI...5...35G. doi : 10.1038/s41534-019-0149-8. ISSN  2056-6387. S2CID  119197635.
  6. ^ abcdefgh Негоро, Макото; Митараи, Косукэ; Фудзии, Кейсуке; Накадзима, Кохэй; Китагава, Масахиро (2018-06-28). «Машинное обучение с управляемой квантовой динамикой ядерного спинового ансамбля в твердом теле». arXiv : 1806.10910 [quant-ph].
  7. ^ Рахими, Али; Рехт, Бенджамин (декабрь 2008 г.). «Взвешенные суммы случайных кухонных раковин: замена минимизации рандомизацией в обучении» (PDF) . NIPS'08: Труды 21-й Международной конференции по нейронным системам обработки информации : 1313–1320.
  8. ^ abc Чен, Цзяинь; Нурдин, Хендра; Ямамото, Наоки (24.08.2020). «Временная обработка информации на шумных квантовых компьютерах». Physical Review Applied . 14 (2): 024065. arXiv : 2001.09498 . Bibcode : 2020PhRvP..14b4065C. doi : 10.1103/PhysRevApplied.14.024065. S2CID  210920543.
  9. ^ Патхак, Джайдип; Хант, Брайан; Гирван, Мишель; Лу, Чжиксин; Отт, Эдвард (2018-01-12). «Безмодельное прогнозирование больших пространственно-временных хаотических систем на основе данных: подход к вычислениям резервуаров». Physical Review Letters . 120 (2): 024102. Bibcode : 2018PhRvL.120b4102P. doi : 10.1103/PhysRevLett.120.024102 . PMID  29376715.
  10. ^ Vlachas, PR; Pathak, J.; Hunt, BR; Sapsis, TP; Girvan, M.; Ott, E.; Koumoutsakos, P. (2020-03-21). «Алгоритмы обратного распространения и вычисления резервуаров в рекуррентных нейронных сетях для прогнозирования сложной пространственно-временной динамики». Neural Networks . 126 : 191–217. arXiv : 1910.05266 . doi :10.1016/j.neunet.2020.02.016. ISSN  0893-6080. PMID  32248008. S2CID  211146609.
  11. ^ Кришнагопал, Санджукта; Гирван, Мишель; Отт, Эдвард; Хант, Брайан Р. (2020-02-01). «Разделение хаотических сигналов с помощью резервуарных вычислений». Хаос: междисциплинарный журнал нелинейной науки . 30 (2): 023123. arXiv : 1910.10080 . Bibcode : 2020Chaos..30b3123K. doi : 10.1063/1.5132766. ISSN  1054-1500. PMID  32113243. S2CID  204823815.
  12. ^ Баннерджи, Амитава; Харт, Джозеф Д.; Рой, Раджарши; Отт, Эдвард (2021-07-20). "Вывод связи машинного обучения для сетей с шумной задержкой и экспериментальными тестами оптоэлектроники". Physical Review X. 11 ( 3): 031014. arXiv : 2010.15289 . Bibcode : 2021PhRvX..11c1014B. doi : 10.1103/PhysRevX.11.031014 .
  13. ^ abcd Сориано, Мигель С. (2017-02-06). "Точка зрения: вычисления в резервуарах ускоряются". Physics . 10 : 12. doi : 10.1103/Physics.10.12 . hdl : 10261/173181 .
  14. ^ Кевин Кирби. «Динамика контекста в нейронном последовательном обучении». Труды Флоридского симпозиума по исследованию искусственного интеллекта FLAIRS (1991), 66–70.
  15. ^ Галликкио, Клаудио; Микели, Алессио (2013). «Сети состояний древовидного эха». Нейрокомпьютинг . 101 : 319–337. doi : 10.1016/j.neucom.2012.08.017. hdl : 11568/158480 .
  16. ^ ab Aoun, Mario Antoine; Boukadoum, Mounir (2014). «Алгоритм обучения и архитектура нейрокомпьютеров для нейронов NDS». 2014 IEEE 13-я Международная конференция по когнитивной информатике и когнитивным вычислениям . IEEE. стр. 126–132. doi :10.1109/icci-cc.2014.6921451. ISBN 978-1-4799-6081-1. S2CID  16026952.
  17. ^ ab Aoun, Mario Antoine; Boukadoum, Mounir (2015). «Хаотическая машина жидкого состояния». Международный журнал когнитивной информатики и естественного интеллекта . 9 (4): 1–20. doi :10.4018/ijcini.2015100101. ISSN  1557-3958.
  18. ^ ab Crook, Nigel (2007). «Нелинейные переходные вычисления». Neurocomputing . 70 (7–9): 1167–1176. doi :10.1016/j.neucom.2006.10.148.
  19. ^ Педрелли, Лука (2019). Глубокие резервуарные вычисления: новый класс глубоких рекуррентных нейронных сетей (диссертация на соискание ученой степени доктора философии). Università di Pisa.
  20. ^ Галликкио, Клаудио; Микели, Алессио; Педрелли, Лука (2017-12-13). «Глубокие вычисления в резервуаре: критический экспериментальный анализ». Нейрокомпьютинг . 268 : 87–99. doi : 10.1016/j.neucom.2016.12.089. hdl : 11568/851934 .
  21. ^ Галликкио, Клаудио; Микели, Алессио (2017-05-05). «Свойство эхо-состояния вычислительных сетей глубоких резервуаров». Когнитивные вычисления . 9 (3): 337–350. doi : 10.1007/s12559-017-9461-9. hdl : 11568/851932 . ISSN  1866-9956. S2CID  1077549.
  22. ^ Галликкио, Клаудио; Микели, Алессио; Педрелли, Лука (декабрь 2018 г.). «Проектирование сетей с глубоким эхо-состоянием». Нейронные сети . 108 : 33–47. doi : 10.1016/j.neunet.2018.08.002. hdl : 11568/939082 . ISSN  0893-6080. PMID  30138751. S2CID  52075702.
  23. ^ Чен, Цзяинь; Нурдин, Хендра (2019-05-15). «Изучение нелинейных карт ввода-вывода с помощью диссипативных квантовых систем». Квантовая обработка информации . 18 (7): 198. arXiv : 1901.01653 . Bibcode : 2019QuIP...18..198C. doi : 10.1007/s11128-019-2311-9. S2CID  57573677.
  24. ^ аб Ноккала, Йоханнес; Мартинес-Пенья, Родриго; Джорджи, Джан Лука; Париджи, Валентина; Сориано, Мигель К.; Замбрини, Роберта (2021). «Гауссовы состояния квантовых систем с непрерывными переменными обеспечивают универсальные и универсальные резервуарные вычисления». Физика связи . 4 (1): 53. arXiv : 2006.04821 . Бибкод : 2021CmPhy...4...53N. doi : 10.1038/s42005-021-00556-w. S2CID  234355683.
  25. ^ Маркович, Даниела; Гроллье, Джули (2020-10-13). «Квантовые нейроморфные вычисления». Applied Physics Letters . 117 (15): 150501. arXiv : 2006.15111 . Bibcode : 2020ApPhL.117o0501M. doi : 10.1063/5.0020014. S2CID  210920543.
  26. ^ Ферраро, Алессандро; Оливарес, Стефано; Париж, Маттео GA (2005-03-31). "Гауссовские состояния в непрерывной переменной квантовой информации". arXiv : quant-ph/0503237 .
  27. ^ Рослунд, Джонатан; де Араужо, Ренне Медейрос; Цзян, Шифэн; Фабр, Клод; Трепс, Николас (2013-12-15). «Мультиплексированные по длине волны квантовые сети со сверхбыстрыми частотными гребнями». Nature Photonics . 8 (2): 109–112. arXiv : 1307.1216 . doi :10.1038/nphoton.2013.340. ISSN  1749-4893. S2CID  2328402.
  28. ^ Бартлетт, Стивен Д.; Сандерс, Барри К.; Браунштейн, Сэмюэл Л.; Немото, Кае (2002-02-14). "Эффективное классическое моделирование непрерывных переменных квантовых информационных процессов". Physical Review Letters . 88 (9): 097904. arXiv : quant-ph/0109047 . Bibcode : 2002PhRvL..88i7904B. doi : 10.1103/PhysRevLett.88.097904. PMID  11864057. S2CID  2161585.
  29. ^ Nokkala, J.; Arzani, F.; Galve, F.; Zambrini, R.; Maniscalco, S.; Piilo, J.; Treps, N.; Parigi, V. (2018-05-09). "Реконфигурируемая оптическая реализация квантовых комплексных сетей". New Journal of Physics . 20 (5): 053024. arXiv : 1708.08726 . Bibcode : 2018NJPh...20e3024N. doi : 10.1088/1367-2630/aabc77. ISSN  1367-2630. S2CID  119091176.
  30. ^ Нильсен, Майкл; Чуан, Айзек (2010), Квантовые вычисления и квантовая информация (2-е изд.), Cambridge University Press Cambridge
  31. ^ Джон Прескилл . «Квантовые вычисления в эпоху NISQ и далее». Quantum 2,79 (2018)

Дальнейшее чтение