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

[Arbalet]

Я так понимаю, зеленные браслеты - это кольца ниобия, разматывающие дорожки по которым может течь ток в обоих направлениях (суперпозиция состояния). Картинка динамичная - кольца ерзают вверх-вниз, паутина дорожек ползет вдаль.

[(_KoDAk_)]

да он по майму был почти сразу

[Arbalet]

https://distributed.org.ua/forum/index.php?showtopic=4164

[kornq]

Аааааааа ''тыть'' его налево. Токо понравились задания(одно на два ядра), начал считать, как вдрух пишут в новостях;
End of Fokker-Planck simulations
We are done with the Fokker-Planck simulations, so all remaining work units have been cancelled. The main aqua application will again run on CPUs with two and more cores. The implication is that currently there are no work units for single-core CPUs, but this can change at anytime, so please leave your single-core boxes attached to AQUA@home. Thank you.
И все задание (10,220 шт.) Fokker-Planck в топку отправили.

[Arbalet]

Сейчас в проекте распределенных вычислений AQUA@home ощущается острая нехватка вычислительных ресурсов для обработки данных, получаемых на перспективных квантовых процессорах D-Wave. Представители компании обращаются к сообществу участников BOINC-проектов с просьбой помочь AQUA@home свободными вычислительными ресурсами.

За последнее время в проекте AQUA@home проведена большая работа по оптимизации расчетных приложений и повышены уровни кредитов за выполненные задания. В ближайшие несколько недель упор будет сделан на приложение Fokker-Planck, работающее с одноядерными центральными процессорами (поддержка набора инструкций SSE2 обязательна). В этом приложении оптимизируется алгоритм вычисления стохастического дифференциального уравнения Фоккера-Планка, которое описывает временную эволюцию функции плотности вероятности координат и импульса частиц в процессах, где важна случайная природа явления.

http://prostonauka.com

[Rilian]

Какое они имеют право завышать свои кредиты и перетягивать кранчеров на себя? Их данные с "перспективного квантового компьютера" важнее проектов по поиску лекарств, докингу, физике или поиску НЛО?

[Skyman]

Да кредиты они вроде не сильно завышают. Мои двухядерные 2 Ггц Целероны получают 55-60 в час (на одно ядро). Милкивэй дает около 50 (оптимизированный SSE3 клиент). Может опять повысили, надо будет посмотреть. А вот оптимизация приложений явно не помешала бы, бо 750 часов процессорного времени на одну WU - как-то слишком.

[egorio]

Посмотри на RAC в Milkyway. Так что это еще цветочки. Инфляция

[Death]

22.02.2010 23:16:36 AQUA@home Message from server: No work sent
22.02.2010 23:16:36 AQUA@home Message from server: AQUA's mt4 applications need at least 4 available cores
22.02.2010 23:16:36 AQUA@home Message from server: D-Wave's Fokker-Planck Simulation : Multi-Threaded needs 230.27MB more disk space. You currently have 723.40 MB available and it needs 953.67 MB.

[YuRi]

Сейчас в проекте распределенных вычислений AQUA@home ощущается острая нехватка вычислительных ресурсов для обработки данных, получаемых на перспективных квантовых процессорах D-Wave. Представители компании обращаются к сообществу участников BOINC-проектов с просьбой помочь AQUA@home свободными вычислительными ресурсами.

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

[Rilian]

Да кредиты они вроде не сильно завышают. Мои двухядерные 2 Ггц Целероны получают 55-60 в час (на одно ядро). Милкивэй дает около 50 (оптимизированный SSE3 клиент). Может опять повысили, надо будет посмотреть. А вот оптимизация приложений явно не помешала бы, бо 750 часов процессорного времени на одну WU - как-то слишком.

Угу, не сильно, WCG дает на таком конфиге около 12 очков на ядро

[Death]

23.02.2010 10:23:47 AQUA@home Master file download succeeded
23.02.2010 10:23:52 AQUA@home Sending scheduler request: Project initialization.
23.02.2010 10:23:52 AQUA@home Requesting new tasks for CPU and GPU
23.02.2010 10:23:57 AQUA@home Scheduler request completed: got 1 new tasks
23.02.2010 10:23:59 AQUA@home Started download of fokker_planck_1.22_windows_x86_64__fp.exe
23.02.2010 10:23:59 AQUA@home Started download of vcomp90_64bit
23.02.2010 10:24:01 AQUA@home Finished download of vcomp90_64bit
23.02.2010 10:24:04 AQUA@home Finished download of fokker_planck_1.22_windows_x86_64__fp.exe
23.02.2010 10:24:45 AQUA@home Sending scheduler request: To fetch work.
23.02.2010 10:24:45 AQUA@home Requesting new tasks for CPU and GPU
23.02.2010 10:24:50 AQUA@home Scheduler request completed: got 0 new tasks
23.02.2010 10:24:50 AQUA@home Message from server: No work sent
23.02.2010 10:24:50 AQUA@home Message from server: AQUA's mt4 applications need at least 4 available cores
23.02.2010 10:24:50 AQUA@home Message from server: (reached limit of 4 CPU tasks in progress)

и т.д.
пощитаю немного.

[Skyman]

Да кредиты они вроде не сильно завышают. Мои двухядерные 2 Ггц Целероны получают 55-60 в час (на одно ядро). Милкивэй дает около 50 (оптимизированный SSE3 клиент). Может опять повысили, надо будет посмотреть. А вот оптимизация приложений явно не помешала бы, бо 750 часов процессорного времени на одну WU - как-то слишком.

Угу, не сильно, WCG дает на таком конфиге около 12 очков на ядро

Ну, конечно завышают. Как и Милкивэй, и NFS, и наверное ряд других проектов. Хотя вот на Фоккере-Планке Аква сейчас дает 65 очков на ядро. Это уже многовато будет

[Tamagoch]

сколько тянут оперативки и времени задания на х64 ?

[Death]

5 метров 25 минут на дуо