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

> 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 < 1 2 3 4 > »   
Reply to this topicStart new topic
Відповідей(15 - 29)
Некто
Jan 14 2009, 07:21
Пост #16


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

Група: Trusted Members
Повідомлень: 767
З нами з: 16-May 08
З: Київ
Користувач №: 745
Стать: Чол
Парк машин:
Q6600 @ 2600 MHz



13-January-2009
After lots of number crunching, we now have the results for 96-qubit problems. Please click on the "See the results of your computations" link to see how the minimum energy gap is scaling with the problem size. The verdict is that so far the running time of the adiabatic algorithm is linear with the problems size.

ссылко на резалтс http://aqua.dwavesys.com/result.html


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
(_KoDAk_)
Mar 12 2009, 09:12
Пост #17


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



March 13, 2009 Next version of AQUA@home's application is getting ready
The new version of AQUA@home's application (v2) is nearly ready. We are currently running tests, and hope to submit new work units by Friday. This version is not compatible with the previous one so we will have to cancel all current work units before using the new version. Please abort any AQUA work units that are running on your computer and will not finish by Friday.


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Skyman
Mar 15 2009, 22:28
Пост #18


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

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



Ну наконец-то - в новой версии клиента появились чекпойнты


--------------------
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
Rilian
Mar 19 2009, 23:10
Пост #19


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



вю - 15 часов на 2ГГц процессоре. 25 очков в час


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Skyman
Mar 19 2009, 23:18
Пост #20


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

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



да, у меня тоже 2 Ггц процессор - около 26 очков в час


--------------------
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
YuRi
Mar 24 2009, 16:23
Пост #21


BOINC-одессит
********

Група: Trusted Members
Повідомлень: 1 680
З нами з: 6-May 06
З: Odessa
Користувач №: 211
Стать: Чол
Парк машин:
25, від P-III/650 до C2D E4400@3GHz, переважна більшість Celeron 430@2.025GHz



Слава богу, что они сделали чекпоинты. Теперь считать стало намного проще.


--------------------
Гармонично недоразвитая личность
(Show/Hide)




















User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
May 20 2009, 12:29
Пост #22


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



64-bit Intel-based Macs are now supported
19-March-2009
AQUA@home's application is now available for 64-bit Intel-based Macs. Mac users with the appropriate hardware can now fully benefit from their computers.

Рильяне, ликуй. )))))


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
May 27 2009, 10:35
Пост #23


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



троянский конь хотел забрать команду в акве себе.

какая-то провокация.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Skyman
Jun 21 2009, 22:00
Пост #24


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

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



Аква стала давать сумасшедшие кредиты. Вот моя последняя ВУшка: claimed credit 1,724.18, granted credit 25,862.68 swoon.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
Rilian
Jun 21 2009, 22:11
Пост #25


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера





470,940 сек на 2-ггц селероне

хмм

http://aqua.dwavesys.com/workunit.php?wuid=658630
http://aqua.dwavesys.com/show_host_detail.php?hostid=14387


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Skyman
Jun 21 2009, 22:30
Пост #26


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

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



(Rilian @ Jun 21 2009, 23:11) *


Это еще не самая долгая ВУшка, были и на 500 с лишним тысяч сек. Но кредит за них был гораздо меньше, чем за эту.


--------------------
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
Skyman
Jun 22 2009, 15:01
Пост #27


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

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



Хм, вот попалось задание. Считается уже больше ста часов, а сделано меньше 30%. Интересно, сколько за него очков дадут ) Железо Celeron E1400, 2 ГГц, кэш 512 кб.


--------------------
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
(_KoDAk_)
Jul 2 2009, 19:37
Пост #28


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



блин быстро кончаются задания у выдают тока два задания на ядро(


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Algon
Jul 3 2009, 01:51
Пост #29


Ambulance
*******

Група: Trusted Members
Повідомлень: 899
З нами з: 11-November 08
З: Бердянск, СИЗО ГУВД :)
Користувач №: 862
Стать: Чол
Парк машин:
QX9650, Q8400S, Q8200S, Q6600, E6750, E4500, Xeon 5110, X2 5600+, M540, M420.



(_KoDAk_)

Maximum daily WU quota per CPU 30/day
Попробуй кеши выставить побольше.


--------------------
(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
KING100N
Jul 7 2009, 21:42
Пост #30


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

Група: Trusted Members
Повідомлень: 788
З нами з: 17-October 08
Користувач №: 847
Стать: Чол



А если необходимо будет выключить комп?? (сегодня, например, у нас свет вырубали с 10 до 16. Хорошо хоть предупредили). Всегда задания слетают??
PS получил одно задание. На расчеты три месяца smile.gif


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

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

 



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

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