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

[tiss]

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

[Waterfall]

Нуждаюсь в вашем совете.....
Что делать? Покупать все сейчас? Или ждать еще? Сумма для меня не маленькая, поэтому выбор сложный.

В продажі з`явився перший, комерційно доступний покупцеві, квантовий комп`ютер на процессорі D-Wave One.....
http://obozrevatel.com/technology/nachalis...-kompyutera.htm

[Death]

сколько ппд делает в прайме?

[x3mEn]

Death,
під нього завдань ще не придумали.
Це ж не пісюк якийсь.

[nikelong]

під нього завдань ще не придумали.

Нубы.

[Rilian]

напрашівается вопрос, а не является ли этот "кванотвый комп" тонким клиентом к AQUA@home ?

[Skyman]

під нього завдань ще не придумали.

В принципе задания уже придумали

D-Wave develops computing systems that leverage the physics of quantum mechanics in order to address problems that are hard for traditional methods to solve in a cost-effective amount of time. Examples of such problems include software verification and validation, financial risk analysis, affinity mapping and sentiment analysis, object recognition in images, medical imaging classification, compressed sensing and bioinformatics. D-Wave develops an architecture that is optimized for working with such problems.

и даже один уже продали

[tiss]

We are happy to announce the the source files of the original AQUA application have been released. We've also included sample executable files for 32- and 64-bit Mac, Linux, and Windows platforms, as well as CUDA and OpenCL. The purpose of the release is 1) to allow our volunteers to see what they were running on their computers, and 2) to present our programming techniques to people interested in developing high performance/scientific applications.

You can download the package from http://aqua.dwavesys.com/AQUAPT_release_1.zip
Some papers on the techniques used in this software can be found at http://aqua.dwavesys.com/aqua_papers.html

[Skyman]

АКВА закончилась, и похоже навсегда

Your contribution over the last 3 years to the AQUA@home project was critical for us to perform immense computations necessary for the advancement of our science and technology. We have published several scientific papers reporting the results of those computations, including our recent publication in Nature. We made sure to acknowledge your generous contributions in those papers, as your help was vital. At this time, however, we no longer have large computations requiring the computing power of AQUA@home. We therefore have come to the decision to shut down AQUA for the forseeable future. Thank-you again for the selfless devotion of your time, patience, and computing resources to our effort to progress the field of quantum computing.

[Rilian]

Thank-you all
Dear volunteers,

Your contribution over the last 3 years to the AQUA@home project was critical for us to perform immense computations necessary for the advancement of our science and technology. We have published several scientific papers reporting the results of those computations, including our recent publication in Nature. We made sure to acknowledge your generous contributions in those papers, as your help was vital. At this time, however, we no longer have large computations requiring the computing power of AQUA@home. We therefore have come to the decision to shut down AQUA for the forseeable future. Thank-you again for the selfless devotion of your time, patience, and computing resources to our effort to progress the field of quantum computing.

Sincerely,
Neil Dickson

A list of the scientific papers you've helped make possible:

Investigating the Performance of an Adiabatic Quantum Optimization Processor, in Quantum Information Processing, preprint available at http://arxiv.org/abs/1006.4147

Robust Parameter Selection for Parallel Tempering, in International Journal of Modern Physics C, Volume 21, issue 5, 2010, preprint available at http://arxiv.org/abs/1004.2840

High-Performance Physics Simulations Using Multi-Core CPUs and GPGPUs in a Volunteer Computing Context, in International Journal of High Performance Computing Applications, Volume 25, No. 1, 2011, preprint available at http://arxiv.org/abs/1004.0023

Importance of Explicit Vectorization for CPU and GPU Software Performance, in Journal of Computational Physics, Volume 230, Issue 13, 2011, preprint available at http://arxiv.org/abs/1004.0024

A Performance Comparison of CUDA and OpenCL, preprint available at http://arxiv.org/abs/1005.2581

Quantum Annealing with Manufactured Spins, in Nature, Volume 473, Issue 7346, 2011

Algorithmic Approach to Adiabatic Quantum Optimization, preprint available at http://arxiv.org/abs/1108.3303 23 Aug 2011 | 18:21:03 UTC · Comment

вітаємо Alexus78 з ПЕРШИМ місцем у проекті! Great success!

[nikelong]

Всё, переносить в завершенные с соответствующей корректировкой в БТП?

[Skyman]

Всё, переносить в завершенные с соответствующей корректировкой в БТП?

Кто их знает, пишут что в обозримом будущем работы не будет. Может ее вообще больше никогда не будет. Наверное надо переносить в завершенные.

[Rilian]

цельб проекта было за 10 лимонов продать "квантовый комп"

[Skyman]

цельб проекта было за 10 лимонов продать "квантовый комп"

не, наладить серийное производство квантовых компов по 10 лимонов каждый, и эта цель пока не достигнута

[Death]

We therefore have come to the decision to shut down AQUA for the forseeable future.

в ОБОЗРИМОМ будущем заданий не будет.
финиш.

алексус +++10000000
респ