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

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

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

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

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

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

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

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

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

>11 мая 2011 года

slowpoke.tar.lzma (18TB)

Думаю именно так и сделано.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вот http://dwave.wordpress.com/2011/05/11/learning-to-program-the-d-wave-one/#com...

Сообщение оставлено позавчера.

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