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

> Квантовый процессор D-wave научили распознавать образы, или первый выхлоп проекта AQUA@home
Arbalet
Dec 14 2009, 16:17
Пост #1


Штандартенкранчер
*********

Група: Moderators
Повідомлень: 2 764
З нами з: 16-August 05
Користувач №: 119
Стать: Чол
Парк машин:
FX-8320 + 1070Ti



В Google научили квантовый процессор D-wave распознавать образы cool2.gif



Исследователи из Google заявили, что им удалось заставить квантовый компьютер распознавать автомобили на фотографиях. Об этом сообщается на официальном блоге компании.

Работа была выполнена в сотрудничестве с канадской компанией D-wave, которая предоставила для работы чип Chimera. Напомним, что именно компания D-wave организовала проект распределенных вычислений AQUA@home.

В рамках проведенной работы исследователи использовали так называемый адиабатический алгоритм, активно тестируемый в проекте AQUA@home. Суть этого алгоритма заключается в следующем. Рассмотрим систему, состояния которой являются решением некоторой известной задачи. Затем, достаточно медленно и адиабатически (то есть без обмена теплом с внешней средой), "продеформируем" систему к другой, которой соответствует изучаемая задача. Утверждается, что "деформированные" состояния новой системы будут представлять искомые решения.

Используя подобный алгоритм, ученые пытались "научить" систему распознавать на картинке автомобили. Для этого алгоритму скормили 20 тысяч фотографий, на половине из которых были автомобили. Каждое из транспортных средств было вручную помещено в специальную рамку. После этого системе дали поработать с необработанными фотографиями. В результате чип справился, по словам ученых, быстрее чем любая из систем Google. Ученые подчеркивают, что до практического применения новой технологии пока еще далеко.

link.gif


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


My asteroids: 1150 Achaia, 1643 Brown, 3286 Anatoliya

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 7)
Death
Dec 15 2009, 13:25
Пост #2


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

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



Machine Learning with Quantum Algorithms

Tuesday, December 08, 2009 at 12/08/2009 09:00:00 AM
Posted by Hartmut Neven, Technical Lead Manager Image Recognition

Many Google services we offer depend on sophisticated artificial intelligence technologies such as machine learning or pattern recognition. If one takes a closer look at such capabilities one realizes that they often require the solution of what mathematicians call hard combinatorial optimization problems. It turns out that solving the hardest of such problems requires server farms so large that they can never be built.

A new type of machine, a so-called quantum computer, can help here. Quantum computers take advantage of the laws of quantum physics to provide new computational capabilities. While quantum mechanics has been foundational to the theories of physics for about a hundred years the picture of reality it paints remains enigmatic. This is largely because at the scale of our every day experience quantum effects are vanishingly small and can usually not be observed directly. Consequently, quantum computers astonish us with their abilities. Let’s take unstructured search as an example. Assume I hide a ball in a cabinet with a million drawers. How many drawers do you have to open to find the ball? Sometimes you may get lucky and find the ball in the first few drawers but at other times you have to inspect almost all of them. So on average it will take you 500,000 peeks to find the ball. Now a quantum computer can perform such a search looking only into 1000 drawers. This mind boggling feat is known as Grover’s algorithm.

Over the past three years a team at Google has studied how problems such as recognizing an object in an image or learning to make an optimal decision based on example data can be made amenable to solution by quantum algorithms. The algorithms we employ are the quantum adiabatic algorithms discovered by Edward Farhi and collaborators at MIT. These algorithms promise to find higher quality solutions for optimization problems than obtainable with classical solvers.

On the hardware side we are collaborating with D-Wave in Vancouver, Canada. D-Wave develops processors that realize the adiabatic quantum algorithm by magnetically coupling superconducting loops called rf-squid flux qubits. This design realizes what is known as the Ising model which represents the simplest model for an interacting many-body system and it can be manufactured using proven chip fabrication methods. Unfortunately, it is not easy to demonstrate that a multi-qubit system such as the D-Wave chip indeed exhibits the desired quantum behavior and experimental physicists from various institutions are still in the process of characterizing the chip.


Layout of the qubits in the C4 Chimera chip employed to train the car detector. The irregular graph structure results from the fabrication process not yet rendering all qubits functional.

Today, at the Neural Information Processing Systems conference (NIPS 2009), we show the progress we have made. We demonstrate a detector that has learned to spot cars by looking at example pictures. It was trained with adiabatic quantum optimization using a D-Wave C4 Chimera chip. There are still many open questions but in our experiments we observed that this detector performs better than those we had trained using classical solvers running on the computers we have in our data centers today. Besides progress in engineering synthetic intelligence we hope that improved mastery of quantum computing will also increase our appreciation for the structure of reality as described by the laws of quantum physics.

The theory paper on which the demonstration is based can be found on the arXiv and a report describing the details of the implementation is here.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
kornq
Jan 13 2010, 18:23
Пост #3


kранчер
****

Група: Trusted Members
Повідомлень: 116
З нами з: 10-April 09
З: Киев
Користувач №: 991
Стать: Чол
Парк машин:
Intel E6700@3,00Ghz + ATI RADEON 5870 1GB



Помоему не D-wave но все же.
Квантовый компьютер справился с химическими вычислениями
Учёным удалось использовать квантовый компьютер для вычисления точной энергии молекулярного водорода. Этот прорыв в методах молекулярных исследований обещает значительный потенциал не только для квантовой химии, но также для широкого круга других областей науки – от криптографии до материаловедения. По словам доцента химии и химической биологии в Гарвардском университете (Harvard University) Алана Аспару-Газика (Alán Aspuru-Guzik), до сих пор точные симуляции молекулярных систем оставались одной из важнейших проблем для теоретической химии, и впервые квантовый компьютер создан для совершения таких точных расчётов.
Подробней по ссылке.


--------------------
Медали в WCG -
(Show/Hide)

 

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Arbalet
Jan 13 2010, 19:19
Пост #4


Штандартенкранчер
*********

Група: Moderators
Повідомлень: 2 764
З нами з: 16-August 05
Користувач №: 119
Стать: Чол
Парк машин:
FX-8320 + 1070Ti



(kornq @ Jan 13 2010, 18:23) *

По словам доцента химии и химической биологии в Гарвардском университете (Harvard University) Алана Аспару-Газика (Alán Aspuru-Guzik)

Этот тот самый доцент, который организовал проект распределенных вычислений Clean Energy Project при World Community Grid.


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


My asteroids: 1150 Achaia, 1643 Brown, 3286 Anatoliya

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
tribal
Jan 13 2010, 19:35
Пост #5


Kранчер из глубинки
*******

Група: Trusted Members
Повідомлень: 933
З нами з: 16-October 08
З: Горловка
Користувач №: 845
Стать: Чол
Free-DC_CPID
Парк машин:
AMD Athlon II X4 635@3.3GHz/ GF250GTS



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


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Arbalet
Jan 13 2010, 20:51
Пост #6


Штандартенкранчер
*********

Група: Moderators
Повідомлень: 2 764
З нами з: 16-August 05
Користувач №: 119
Стать: Чол
Парк машин:
FX-8320 + 1070Ti



(tribal @ Jan 13 2010, 19:35) *

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

"Квантовыми" компьютерами сейчас кто только не занимается - на D-wave свет клином не сошелся.


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


My asteroids: 1150 Achaia, 1643 Brown, 3286 Anatoliya

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
kornq
Jan 13 2010, 21:06
Пост #7


kранчер
****

Група: Trusted Members
Повідомлень: 116
З нами з: 10-April 09
З: Киев
Користувач №: 991
Стать: Чол
Парк машин:
Intel E6700@3,00Ghz + ATI RADEON 5870 1GB



Не хочу быть похожим на Шерлока Холмса, на блоге Алана Аспару-Газика (Alán Aspuru-Guzik), в разделе спонсоры и соавторы, есть D-Wave.
В статье на harvard.edu(на англ.) не слово про D-Wave.


--------------------
Медали в WCG -
(Show/Hide)

 

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Arbalet
Jan 13 2010, 21:45
Пост #8


Штандартенкранчер
*********

Група: Moderators
Повідомлень: 2 764
З нами з: 16-August 05
Користувач №: 119
Стать: Чол
Парк машин:
FX-8320 + 1070Ti



(kornq @ Jan 13 2010, 21:06) *

Не хочу быть похожим на Шерлока Холмса, на блоге Алана Аспару-Газика (Alán Aspuru-Guzik), в разделе спонсоры и соавторы, есть D-Wave.
В статье на harvard.edu(на англ.) не слово про D-Wave.

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


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


My asteroids: 1150 Achaia, 1643 Brown, 3286 Anatoliya

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

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

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 22:24

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