AQUA@home, Экспериментальное изучение Адиабатического КВантового Алгоритма Налаштування

[nikelong]

Проект "AQUA@home"

----------------------------------------------------------------------------------------------------------

• Официальный сайт
• Официальная статистика по команде "Ukraine"
• Статус серверов проекта
• Стат на фришниках
• Стат команды на фришниках

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:

----------------------------------------------------------------------------------------------------------
Дата основания команды - 14.12.2008 Капитан - Death
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите BOINC менеджер (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://aqua.dwavesys.com/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же e-mail/паролем либо CPID. если при регистрации в проекте указать другие e-mail или пароль, BOINC создаст новый аккаунт с тем же именем!
----------------------------------------------------------------------------------------------------------


О проекте:

D-Wave's AQUA (Adiabatic QUantum Algorithms) is a research project whose goal is to predict the performance of superconducting adiabatic quantum computers on a variety of hard problems arising in fields ranging from materials science to machine learning. AQUA@home uses Internet-connected computers to help design and analyze quantum computing algorithms, using Quantum Monte Carlo techniques.

AQUA@home is based at D-Wave Systems Inc., Burnaby, British Columbia, Canada.

Что они считают, решая уравнение Фокера-Планка, не знаю. Надо покопаться у них на сайте. А вот что считает AQUA, постараюсь объяснить. Коротко, если получится Есть такие задачи, которые в теории сложности алгоритмов называются NP-полными. Это когда при линейном росте размерности задачи время ее решения растет экспоненциально. Простой пример - полный перебор криптографических ключей (или паролей). Вы увеличиваете длину ключа на 1 бит, а пространство ключей увеличивается в 2 раза - значит надо в 2 раза больше времени на перебор. Если увеличить ключ на 10 бит - время возрастет в 2 в 10-ой степени, т.е. в 1024 раза. И так далее.

Есть еще такая NP-полная задача - квадратичная оптимизация. Там тоже при увеличении числа переменных время расчета растет экспоненциально. Для ее решения придумали адиабатический квантовый алгоритм. Но никто не смог доказать теоретически, что этот квантовый алгоритм дает экспоненциальное ускорение. Кстати, один квантовый алгоритм, дающий экспоненциальное ускорение, известен - это алгоритм Шора факторизации больших чисел (там все доказано). А вот для адиабатического алгоритма ученые мужи решили, что скорее всего этот вопрос можно решить только моделированием алгоритма на обычных компьютерах. Или построить многокубитный квантовый компьютер - и просто проверить Но это пока не получается. Вот AQUA и моделирует решение задачи квадратичной оптимизации на квантовом компьютере (условно говоря, на самом деле она решает эквивалентную квантовомеханическую задачу). И потом определяется, по какому закону будет расти время расчета на квантовом компьютере. Пока они опубликовали, кажется, результат до 96 кубитов - закон линейный. А это значит, что алгоритм обеспечивает экспоненциальное ускорение. Т.е. некоторые задачи, которые из-за гигантского времени расчета сложно решать даже с помощью армии кранчеров, можно будет решать на квантовом компьютере за разумное время. Вкратце, вот так

(с) Skyman

Ссылки по теме:

 

В какую категорию переместить этот проект?

https://distributed.ru/wiki/pro:aqua

http://www.boinc-af.org/content/view/1072/229/

http://wiki.bc-team.org/index.php?title=AQUA%40home/en

Це повідомлення відредагував nikelong: Sep 30 2010, 15:52

[ReMMeR]

Очень интересно.
Проц 4х-ядерный.
Убубунта сервер х64.

[Tamagoch]

убунта вытолкнула 4 треда аквы пахать на двух ядрах ))

[Skyman]

У меня Эйнштейн, который 1 CPU + GPU, выталкивает 4 треда Аквы на 3 ядра (Вин 7). SETI Cuda тоже свое получает, хотя ей надо только 0,16 CPU, и работает параллельно с Аквой. А вот Эйнштейн, Милка и SETI, которые CPU, треды Аквы вытолкнуть не могут и ждут своей очереди

[Skyman]

Due to an urgent need to run the Fokker-Planck (FP) application, AQUA server's maintenance is delayed for now. We have emptied the other queues so FP work can get done (as a colleague puts it:) As Quickly As Possible (AQUAP).

Опять жирные Фоккеры-Планки пошли

[Andrey Fenchenko]

На мой Sempron 3400+ дало аж 6 заданий
А до этого недели две, если не больше, вообще для него ничего давать не хотело.

[Skyman]

Аква не дает заданий на одноядерные процессоры, бо время счета будет почти бесконечным Даже на двухядерные они то дают, то нет. Разумное время получается только на четырехядерных. А Фоккеры считаются быстро даже на одноядерном, только требуется поддержка SSE2.

[Rilian]

2010-04-30: There are new FP workunits available. These workunits adapt to the number of available cores, so computers with fewer cores will finish workunits faster than before. Note that BOINC's predicted completion time for these units may be off. The progress bar gives a better idea of the time to complete a workunit.

Есть FP воркюниты. Опасносте для многоядерных машин: FP юниты нагружают все доступные ядра

[Arbalet]

Есть FP воркюниты. Опасносте для многоядерных машин: FP юниты нагружают все доступные ядра

Так хочется посчитать, но обещал себе пока не получу изумрудную медальку за HCMD2 в WCG - никаких фоккеров-планков. Хотя так и крутит тяпнуть по-маленькой.

[Skyman]

Ну вот есть такой результат. CPLEX и MadCat - это классические алгоритмы, которые запускались на 8-ми ядрах 2 quad-core Xeon E5430 2.66 GHz. Как видно по результатам моделирования, адиабатический квантовый процессор быстрее приблизительно на 4 порядка, чем MadCat. Однако в статье они отмечают, что в реальности время на квантовом процессоре будет больше, так как не учитываются операции считывания и др. В общем не известно, какое преимущество даст квантовый процессор в реальности. Это все для малых размерностей задачи - до 128 переменных, что соотвествует 128-кубитному квантовому процессору. Что будет при большой размерности для классических алгоритмов известно - время счета растет экспоненциально. А для квантового процессора неизвестно - больше 128 кубитов они пока не моделировали.

[tiss]

Intel® Core™ i7 CPU 920 @ 2.67GHz
Run time (sec) 34,734.93 (почти 10 часов)
Granted credit 14,778.83

Хмм... Это где-то 36к ППД на процессоре. Заманчиво...

ЗЫ Найк! Поправь шапку
1. Двойнаяя сслыка на статистику на фришниках
2. Вставь топ 20

[Skyman]

Intel® Core™ i7 CPU 920 @ 2.67GHz
Run time (sec) 34,734.93 (почти 10 часов)
Granted credit 14,778.83

Хмм... Это где-то 36к ППД на процессоре. Заманчиво...

Проскакивали задания IQUANA еще покалорийнее - iq16... 18,5 часов на Феноме Х4 965 - дают 34,5 к. Итого ППД ~ 44 к. На Core i7 вероятно еще побольше будет.

[serymba]

да уж,я так понял со своим Е6550 мне здесь делать нечего,
да и почему мой жираф 9600gt ниче не делает,или аква не дает расчеты на гпу?

[nikelong]

serymba,
http://aqua.dwavesys.com/apps.php
КУДА приложения есть.
Но мне щя влом искать, посмотри сам - версия твоего КУДА в 9600 и версия необходимая АКВЕ - подходят друг другу?

[Peret]

nikelong,
У них было приложение под гпу. Но оно было какое-то кривое, процы считали вю быстрее чем ГПУ и помоему от гпу расчетов в итоге отказались.

[Skyman]

Да, ГПУ заданий Аква не выдает уже давно. И модернизировать ГПУ клиента они вроде и не собираются.