Привіт Гість ( Вхід | Реєстрація )

> AQUA@home, Экспериментальное изучение Адиабатического КВантового Алгоритма
nikelong
Dec 15 2008, 11:44
Пост #1


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол





Проект "AQUA@home"

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
ТОП-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, постараюсь объяснить. Коротко, если получится smile.gif Есть такие задачи, которые в теории сложности алгоритмов называются NP-полными. Это когда при линейном росте размерности задачи время ее решения растет экспоненциально. Простой пример - полный перебор криптографических ключей (или паролей). Вы увеличиваете длину ключа на 1 бит, а пространство ключей увеличивается в 2 раза - значит надо в 2 раза больше времени на перебор. Если увеличить ключ на 10 бит - время возрастет в 2 в 10-ой степени, т.е. в 1024 раза. И так далее.

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

(с) Skyman

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


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

http://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
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
11 Сторінки V « < 9 10 11  
Reply to this topicStart new topic
Відповідей(150 - 154)
x3mEn
Aug 26 2011, 10:37
Пост #151


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



BOINCstats вже переніс AQUA@Home в Retired Projects


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

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Alexus78
Aug 26 2011, 15:01
Пост #152


Don Alexus
****

Група: Trusted Members
Повідомлень: 115
З нами з: 11-September 10
Користувач №: 1 484
Стать: Чол
Парк машин:
только степь кругом...



Вот те раз... И как это так получилось, что я последние месяца 2,5 практически не считал ничего в АКВЕ и тем не менее остался на 1-м месте...
Неожиданно... И жалко что в общем зачете команду не смог вытянуть хоть в 10-ку первых.
Ну что ж, теперь все пушки нацелим на WCG!!!
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
tiss
Aug 26 2011, 15:26
Пост #153


Мега ранчер
********

Група: Moderators
Повідомлень: 1 662
З нами з: 28-February 09
Користувач №: 952
Стать: Чол
Free-DC_CPID



(Alexus78 @ Aug 26 2011, 16:01) *

Ну что ж, теперь все пушки нацелим на WCG!!!

Сначала нацель на челлендж в праймгриде!


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Skyman
Aug 26 2011, 17:24
Пост #154


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 869
З нами з: 9-January 07
З: Одеса
Користувач №: 387
Стать: Чол
Free-DC_CPID
Парк машин:
Небагато всякого заліза



(Alexus78 @ Aug 26 2011, 16:01) *

Вот те раз... И как это так получилось, что я последние месяца 2,5 практически не считал ничего в АКВЕ и тем не менее остался на 1-м месте...

Два последних месяца там почти заданий не выдавали. И были проблемы со статистикой. Потом, где-то в середине июля сделали откат статистики по состоянию на 19 июня. Заданий еще немного давали числа до 25-го июля, когда уволился их админ. Тогда все и закончилось, и окончательная статистика получилась практически такой, как была на 19 июня. Поздравляю с winner.gif


--------------------
We find that we live on an insignificant planet of a humdrum star lost in a galaxy tucked away in some forgotten corner of a universe...

Бейджики:
(Show/Hide)


Стат:
(Show/Hide)


User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Jan 20 2012, 18:18
Пост #155


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



http://www.membrana.ru/particle/17443


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

11 Сторінки V « < 9 10 11
Reply to this topicStart new topic
2 Користувачів переглядають дану тему (2 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 29th March 2024 - 07:13

Invision Power Board v1.3.3 © 1996 IPS, Inc.