LINUX.ORG.RU
ФорумTalks

Квантовый компьютер


0

1

11 мая 2011 года впервые в коммерческой продаже появился квантовый компьютер. 128 кубит. $10 000 000.

Тыц

См. также статью в английской википедии.

Пора ли изучать квантовые языки прогрммирования?
Будет ли сформулирован квантовый закон Мура?
Когда ждать порта NetBSD? :)

Дискасс.


Ответ на: комментарий от F_L

Насколько я понимаю, там фишка не в флопсах. Далеко не каждый алгоритм поддаётся ускорению квантовыми вычислениями. Но те, которые поддаются, становятся ускорены в экспоненциальное число раз. То есть некоторые задачи со сложностью O(N^2) превращаются в O(N). Как-то так.

A26 ()
Ответ на: комментарий от F_L

Сколько мфлопс?

Оно не так работает.

Deleted ()
Ответ на: комментарий от A26

> Насколько я понимаю, там фишка не в флопсах. Далеко не каждый алгоритм поддаётся ускорению квантовыми вычислениями.

Ну дак и делали бы тогда не квантовые компьютеры, а квантовые модули к PC. Это куда более востребовано будет. Не понимаю я этих людей.

Sadler ★★★ ()

Не просто появился а куплен Lockheed Martin.

grim ★★★★ ()
Ответ на: комментарий от Sadler

>Ну дак и делали бы тогда не квантовые компьютеры, а квантовые модули к PC.
Посмотри на цену этого. Немного безумно для PC.

x3al ★★★★★ ()

>11 мая 2011 года

slowpoke.tar.lzma (18TB)

derlafff ★★★★★ ()

>Будет ли сформулирован квантовый закон Мура?

X_{t+18) = 2^{X_t}

elverion ()
Ответ на: комментарий от x3al

> Посмотри на цену этого. Немного безумно для PC.

Все новые технологии по началу дороги. Я сейчас тоже занимаюсь технологией, которая должна оптимизировать некоторые вычисления и значительно ускорить соответствующие алгоритмы. И тоже дорого, так что ищу обходные пути, чтобы удешевить технологию без серьёзных потерь производительности.

Sadler ★★★ ()
Ответ на: комментарий от Sadler

А чего за вычисления? Интересно.

Уж не резонансная ли какая-нибудь факторизация?

mclaudt ()
Ответ на: комментарий от Sadler

>Ну дак и делали бы тогда не квантовые компьютеры, а квантовые модули к PC.

Для обработки данных с квантового компьютера требуется компьютер обычный

DNA_Seq ★★☆☆☆ ()
Ответ на: комментарий от grim

>>Не просто появился а куплен Lockheed Martin.

Ога, в шарлатанских стартапах самое главное - накидать затравочные монетки в шапку.

mclaudt ()
Ответ на: комментарий от mclaudt

> А чего за вычисления? Интересно.

Нейросети в железе. Проект пока только на бумаге, но уже должен работать (по крайней мере с небольшими сетями). Впереди ещё очень много работы.

Sadler ★★★ ()

> Пора ли изучать квантовые языки прогрммирования?

Покажите хоть один. Как максимум, выйдут функции фронт-енды к чипу, внедряемому как сопроцессор. Да и задачи, которые он решает, вряд ли тревожат рядового пользователя ПК. Так что пока широкой общественности не нужны не только квантовые ЯП, но и сам квантовый чип.

Будет ли сформулирован квантовый закон Мура?

Не знаю, как Мура, но что-то сформируют, причем, многие уже этим занимаются.

Когда ждать порта NetBSD? :)

Долго ждать. Ибо для для рядовых задач он квантовый компьютер пока бесполезен.

То есть некоторые задачи со сложностью O(N^2) превращаются в O(N)

Может, все-таки, O(2^N) ?

segfault ★★★★★ ()
Ответ на: комментарий от segfault

Да и задачи, которые он решает, вряд ли тревожат рядового пользователя ПК

а я бы вот не отказался от такой штуковины, чтобы АЕС/РСА ломать.

Deleted ()

Мозги начали развиваться. Искусственные. Скайнет, камин сун.

darkshvein ☆☆ ()
Ответ на: комментарий от Deleted

> а я бы вот не отказался от такой штуковины, чтобы АЕС/РСА ломать.

Если я правильно понял информацию по ссылке, максимум, что создали - 128-кубитовый КК. Возможность ломать 128-битный РСА сейчас никому не нужно. С каждым кубитом требования к точности исполнения возрастают в некое k раз. Так что сложность экспоненциальна, не по времени, зато по качеству изготовления. Предполагаю «гонку» криптологии и КК по количеству бит шифров/кубит КК. Пока физики не упрутся в тепловое движение молекул... причем, криптологию эта гонка не особо напряжет - подумаешь, кол-во бит поменять?

Что касается АЕС и остальных симметричных шифров, то им КК вообще никаким боком не угрожает. По крайней мере, тем, которые не сводятся к «задаче о скрытой подгруппе», т.е. практически всем. А вот асимметрические практически все сводятся к ней. Так что в худшем случае будем по-старинке сеансовыми ключами обмениваться.

segfault ★★★★★ ()
Ответ на: комментарий от Sadler

> Ну дак и делали бы тогда не квантовые компьютеры, а квантовые модули к PC. Это куда более востребовано будет. Не понимаю я этих людей.

Оно так и устроено. Внутри шайтан-коробки нашли место для сервачка, который всем управляет. Как бы они не хвастались квантовыми технологиями, управлять процессом должны обычные алгоритмические программы, работающие на привычной всем электромагнитной технологии. По крайней мере, в ближайшие лет 10-20...

segfault ★★★★★ ()

Интересно, а генерировать биткоины на квантовых компьютерах эффективно?

firestarter ★★★☆ ()
Ответ на: комментарий от segfault

> Как бы они не хвастались квантовыми технологиями, управлять процессом должны обычные алгоритмические программы, работающие на привычной всем электромагнитной технологии. По крайней мере, в ближайшие лет 10-20...

И слава богу. Иначе, когда квантовые компьютеры стали бы вытеснять обыкновенные, пришлось бы переучивать миллионы программистов по всему миру, чего никогда бы не произошло, сообщество ещё раз разделилось бы на два лагеря, что отрицательно сказывается на всей отрасли. Лучше уж пусть интегрируются в проверенные решения.

Sadler ★★★ ()
Ответ на: комментарий от segfault

насчет симметричных шифров не знал. Преподаватель несколько заоффтопил на лекции и сказал, что при изобретении КК из сложности алгоритмов можно будет извлекать квадратный корень. Спасибо за информацию, пойду читать.

Deleted ()
Ответ на: комментарий от A26

> То есть некоторые задачи со сложностью O(N^2) превращаются в O(N). Как-то так.

Это у тебя квадратичное ускорение получается, а не экспоненциальное.

Nxx ★★★★★ ()
Ответ на: комментарий от Sadler

> Ну дак и делали бы тогда не квантовые компьютеры, а квантовые модули к PC.

Если учитывать цену, как наоборот - PC - это модуль ввода-вывода к квантовому компьютеру.

Nxx ★★★★★ ()
Ответ на: комментарий от Nxx

> Если учитывать цену, как наоборот - PC - это модуль ввода-вывода к квантовому компьютеру.

Лучше учитывать функциональные возможности, цена - слишком ненадёжный показатель.

Sadler ★★★ ()

Кстати, Lockheed - оборонная компания, делает беспилотники для американской армии. А программа, которую крутят на этом компьютере - определение, есть ли на изображении автомобиль. Сопоставляя эти два факта можно предположить, что для испытания компьютера в действии придется еще кого-нибудь демократизировать...

Nxx ★★★★★ ()

D-waфля — не квантовый компьютер, это вычислялка на (предположительно) квантовых эффектах. Вживую никто не щупал.

ChALkeR ★★★★★ ()

Под квантовым компьютером на 128 кубит в нормальном понимании подразумевается то, что может эти 128 кубит держать в одном запутанном состоянии и вертеть как угодно.

А это фигня какая-то.

ChALkeR ★★★★★ ()
Ответ на: комментарий от ChALkeR

В блоге Роуз пишет, что они придумали алгоритм факторизации, который работает лучше алгоритма Шора, и что он выложит инфу в ближайшие дни.

Nxx ★★★★★ ()
Ответ на: комментарий от Nxx

Ссылку можно? Если есть статья — лучше статью, если нет — то на пост в блоге.

ChALkeR ★★★★★ ()
Ответ на: комментарий от Sadler

Квантовые компьютеры могут вытеснить обычные. Но не в таком виде. Возможна замена стандартных логических элементов квантовыми. В полоть до х86-совместимых квантовых компьютеров.

segfault ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.