WAIT WHAT?

Dec 09, 2009 15:09

O SHI~. Гуглевцы пишут, что в их экспериментах квантовые компьютеры уже работают лучше классических. Даже если зачеркнуть последние два слова, это все равно unbelievable ( Read more... )

2017, search, math, creepy

Leave a comment

Comments 26

begemotv2718 December 9 2009, 12:27:53 UTC
Фиг знает, на вид правильно. Единственная возможная засада: quantum adiabatic algorithms могут быть по каким-то причинам проще в реализации.

Reply

plakhov December 9 2009, 12:40:34 UTC
Если я правильно понял намеки, они пишут, что алгоритм Гровера практически as is запускают, нет?

Reply


plakhov December 9 2009, 12:38:07 UTC
Это я знаю, я, собственно, и самого Ааронсона читаю. Отсюда и удивление. Работающий чип на 128 кубит в 2009 году? Уже используется для распознавания автомобилей? Outperforms classical computers??
Ну я понимаю, ранние эксперименты, маркетинговый текст, все такое. Но все равно.

Reply

cofffe December 9 2009, 14:45:46 UTC
" It was trained with adiabatic quantum optimization using a D-Wave C4 Chimera chip."
т.е. они использовали D-Wave чип что бы обучить свой алгоритм распознавания машин, и хотя осталось еще до хрена проблем, но __результат__ обучения вышел лучше того что сейчас используется на гугль серверах.

все равно уже не плохо конечно. но это далеко не "работающий квантовый чип на 128кубитов".

Reply


держите нас в курсе freedom_of_sea December 9 2009, 12:50:05 UTC
пожалуйста

Reply

Re: держите нас в курсе mikser December 9 2009, 13:13:32 UTC
+1. Жутко уж интересно, успеют ли к 2012 году.

Reply


combinator30 December 9 2009, 13:47:15 UTC
D-Wave не "настоящий" квантовый компьютер. Это, скорее, устройство, которое позволяет использовать квантовую механику для решения некоторых задач оптимизации переборного типа. Но и это, конечно, уже не мало.
Если интересно, блог одного из основных идеологов адиабатических квантовых вычислений и отцов-основаткей DWave:
http://dwave.wordpress.com/

Reply

illy_drinker December 16 2009, 08:07:40 UTC
что значит идеолог адиабатических квантовых вычислений?
это же не марксизм ленинизм
есть доказательство что целый рад адиабатических квантовых вычислений которые расматриваются сейчас не дает никакого выигрыша (кажется STOC 2004 через экспотенци узость щели - экспотенц время)
идеологом каких адибатических вычислений является этот господин из DWave?

Reply

combinator30 December 16 2009, 12:53:26 UTC
> есть доказательство что целый рад адиабатических квантовых
> вычислений которые расматриваются сейчас не дает никакого
> выигрыша (кажется STOC 2004 через экспотенци узость щели -
> экспотенц время)

Вполне допускаю такую возможность.

> идеологом каких адибатических вычислений является этот
> господин из DWave?

На сколько я понимаю, там сейчас практически используется только модель Изинга, но если честно, глубоко я в это не вникал. Вполне допускаю, что там и с когерентностью кубитов не всё хорошо. Тем не менее, похоже, хотя бы для некоторых задач распознавания такой, так сказать, "спецпроцессор" вполне успешно работает, чем и заинтересовал Гугл. По этому поводу, есть вполне адекватная, на мой взгляд, статья:
http://arstechnica.com/science/news/2009/12/uncertainty-hovers-over-claim-googles-using-quantum-computer.ars

Reply


janatem December 9 2009, 14:13:08 UTC
Если это близко к истине, то твой тег 2017 уже не должен казаться мне имеющим сильно заниженное значение. ;)

Reply


Leave a comment

Up