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]

Нереально жирные жабы эти Фоккер-Планки - на моем старом двуядерном атлоне за день в районе 6К поднимается!!

[Rilian]

ППц, они просто таким наплевательским отношением уничтожают сайты с combined stats

[Arbalet]

ППц, они просто таким наплевательским отношением уничтожают сайты с combined stats

Согласен, это они некрасиво поступают - так тянуть одеяло на себя даже жене нельзя позволять.
Единственным оправданием может служить то, что им позарез нужно срочно эту симуляцию завершить. В любом случае, их будут сильно критиковать, и они вынужденно опустят планку кредитов. Но до тех пор надо считать!

[Rilian]

Arbalet, я тут пробую с ними ругаться по поводу кредитов - администрация вообще не видит в этом проблемы, потому что им тупо пофиг на другие проекты http://aqua.dwavesys.com/forum_thread.php?id=464

[huangdi]

Arbalet, я тут пробую с ними ругаться по поводу кредитов - администрация вообще не видит в этом проблемы, потому что им тупо пофиг на другие проекты http://aqua.dwavesys.com/forum_thread.php?id=464

И зачем? Не все же ради пиписькомера считают? Я лично считаю то, что мне интересно. И если в фолдинге мой рабочий ноут откровенно бесполезен, то в Акве он вдень считает до 10-ти заданий в сутки. А квантовый комп увидеть ой как хочеться

[Khvastov Maxim]

Rilian, ппц, им не просто тупо пофиг, они ещё и стрелки переводят на другие проекты!
Как я понял, другим участникам тоже глубоко пофиг, да ещё и наехали на тебя ?
Жаль, что я англицким не так совершенно владею, я бы душу отвёл бы...

[Arbalet]

Доказывать что-либо администрации проекта бесполезно. Возможно, они прислушаются только к критике из самого Беркли, где занимаются платформой BOINC. Может там где-нибудь обратить внимание на ситуацию в Акве, Rilian?

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

[Rilian]

прочитайте последние сообщения, там Боинк Одмин пишет как они рассчитывают кредиты http://aqua.dwavesys.com/forum_thread.php?id=464

Как я понял, другим участникам тоже глубоко пофиг

Да, там "не пофиг" только одному из 10

В основном "за" там мегакранчеры из топ-100 боника, которые считают только такие "калорийные" проекты

[Skyman]

Доказывать что-либо администрации проекта бесполезно. Возможно, они прислушаются только к критике из самого Беркли, где занимаются платформой BOINC. Может там где-нибудь обратить внимание на ситуацию в Акве, Rilian?

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

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

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

[Skyman]

Хм, а кредиты за Фокера-Планка все продолжают увеличиваться Уже около 100 в час (на ядро) для 2 ГГц Целерона E1400.

[Khvastov Maxim]

Это они назло, что ли ?

[Rilian]

Это они назло, что ли ?

Rilian,

BOINC in itself is not our goal.

[Skyman]

Это они назло, что ли ?

Rilian,

BOINC in itself is not our goal.

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

[Rilian]

да, как бы не пришлось в скором времени создавать проект credits@home чтобы отсеивать числа для записи кредитов в профилях кранчеров АКВЫ

[SlavaAltus]

+100