Українська команда з розподілених обчислень

Проект "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/



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

Ага, и не только Аквы. Умножать их всех на понижающий коэффициент Из тех проектов, в которых я участвую, сейчас по-моему только сами основатели этой кредитной системы, т.е. SETI@Home, начисляют кредиты правильно. Остальные завышают, кто совсем чуть-чуть, а кто и совсем не чуть-чуть.

есть кстате боинк карма полис. они ещё с халом кажется разбирались и с милкой. они отслеживают правильность начисления кредитов. общественная организация.

Головне мабуть, щоб кранчити заради вищих цілей, а кредити - це просто щоб веселіше було
тому фалліметрією не слід займатися

ммм
http://web.freehal.org/node/619

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

Интересно, какой у них real important deadline - конкуренты наступают, что ли DWAVE вроде коммерческая организация. С другой стороны создание работающего многокубитного квантового компьютера действительно обещает важный прорыв в технологиях. Может и не такой, как создание ПК, или появление интернета, но все же. Будем помогать


+1

DWAVE еще не представила ни одного работающего прототипа квантового компьютера

Представила, вот еще за 2007 г. http://www.securitylab.ru/news/290972.php Сейчас у них уже есть, кажется, 28-кубитный. Но этого все равно еще слишком мало для каких-то полезных вычислений. А первым был 4-кубитный от IBM, году еще в 2002 или 2003.

А вот, нашел я кажется их дедлайн.

The company’s first product is a field deployable experimental system, comprising a 128-qubit processor, and all of the support systems required to use it. This system will be available for purchase as early as Q4/2009. Its intended mode of use is as a vehicle for doing research in quantum information science in an expert-level environment such as those found in national labs and corporate research centers.

Это с их сайта - планы, так сказать. 2009 г. уже закончился, а 128-кубитного квантового процессора так и нет

на нем можно в ку-марио играть, и еще останется 20 кубитов

А еще можно разложить на простые множители 28-битное число. Что впрочем можно легко сделать и на обычном компьютере Вот IBM когда-то на своем 4-кубитном квантовом компьютере разложило на множители число 15 - это была демонстрация его работы Но все начинается с малого

вот токо не могу вкурить до сих пор шо оне щитают.

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

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

А знание того что алгоритм дает возможность решить задачу за линейное время, дает возможность построить сам квантовый компьютер ?

пс: вынес в шапку твой пост

Нет. Это позволит только узнать, что от квантового компьютера будет польза. С алгоритмами для квантовых компьютеров есть проблема - их оказалось не так просто разрабатывать. Кроме алгоритмов Шора и Гровера, разработанных еще в середине 90-х, больше почти ничего и нет. Первый обеспечивает экспоненциальное ускорение при разложении на множители больших чисел, а второй - квадратичное ускорение при поиске в неупорядоченной базе данных. Есть еще несколько алгоритмов, но они предназначены для решения задач из чистой математики, поэтому интересны, в основном, только математикам. Ну и вот адиабатический квантовый алгоритм. Если окажется, что он дает экспоненциальное ускорение на квантовом компьютере - это будет важный результат для теории. Ну а насколько это потом будет важно для практики - посмотрим

Вот Фокер-Планк, вероятно, позволяет им моделировать процедуры исправления ошибок при квантовых вычислениях (хотя детальной информации я не нашел). И в этом смысле конечно помогает построить сам квантовый компьютер.