Компьютер D-Wave Systems преодолел рубеж 1000 кубитов

[DmitriyN]

Очень показательно, что D-Wave сначала говорила про то, что их процессоры делают адиабатические квантовые вычисления, а потом, видимо, сдвинулась парадигма и это стали называть quantum annealing. Следующим этапом будет, наверное, удаление слова quantum.

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

Это весьма сомнительное утверждение, которое толком никто еще не доказал. Скорее есть четкие свидетельства обратного.

[SystemXFiles]

Не знаю, можно ли доверять написанному, но вот (взято с википедии):

В мае 2013 года профессор Amherst College из канадской провинции Новая Шотландия Катерина МакГью (Catherine McGeoch) объявила о своих результатах сравнения компьютера D-Wave One (процессор Vesuvius) с четырехъядерным компьютером на основе 2,4 ГГц чипа Intel с 16 ГБ ОЗУ. В первом тесте одну из задач класса QUBO, хорошо подходящую для структуры процессора, компьютер D-Wave One выполнил за 0,5 секунды, в то время как компьютеру с процессором Intel потребовалось 30 мин (выигрыш по скорости 3600 раз). Во втором тесте требовалась специальная программа для «перевода» задачи на язык компьютера D-Wave и скорость вычислений двух компьютеров была примерно равной. В третьем тесте, в котором также требовалась программа «перевода», компьютер D-Wave One за 30 минут нашёл решение 28 из 33 заданных задач, в то время как компьютер на процессоре Intel нашёл решение только для 9 задач[36].

[DmitriyN]

Сравнение МакГью ничего не значит, потому оно проведено некорректным способом, как минимум потому, что в качестве классического солвера исполшьзовался неоптимальный код. Почитайте, лучше, что-нибудь более относящееся к науке.

[Danov]

> С тысячей кубитов процессор одновременно рассматривает до 2^1000 возможных решений.

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

[voftik]

Ивините, не это какая-то чушь. Невозможно достичь температуры даже в 20 милиКельвин, если только не прибегать к нейтронному охлаждению, которое применяют в коллайдере CERN, но там это применяют к пучку заряженных частиц впрыскивая в их поток на недолгое время нейтроны, которые немного снижают амплитуду тепловых колебаний элементарных частиц. Макрообьекты невозможно охладить ниже температуры испарения жидкого гелия ~ 4.2 К

[aleks_raiden]

А вот Википедия говорит, что это не так:
— Рефрижератор растворения — Принципиального ограничения минимальной температуры, достижимой в рефрижераторах растворения, нет. Тем не менее, температурный диапазон ограничивается примерно 2 мК по практическим соображениям: чем ниже температура циркулирующей жидкости, тем больше её вязкость и теплопроводность.

— Адиабати́ческое размагни́чивание — метод получения температур ниже 0,7 K.

— откачкой паров гелия можно добиться (при очень хороших условиях проведения эксперимента) температуры около 0,7 K.

И так далее.

Термина «Нейтронное охлаждение» быстрый поиск не нашел. Но есть нейтринное — Нейтри́нное охлажде́ние — процесс охлаждения звёздных недр образующимися в них нейтрино, которые свободно уносят энергию из всего объёма ядра, так как звезда прозрачна для нейтрино низких энергий. Вы вряд ли имели ввиду его.

[cyber_genius]

объяснил бы кто-нибудь что-ли, что это за процессор такой, если это не настоящий квантовый компьютер, то откуда там кубиты?

[zorge_van_daar]

Когда я разбирался в этом вопросе я пришел к следующему выводу: этот компьютер нельзя назвать тем самым квантовым компьютером, которого все ждут. Вся проблема в том, что эти 1024 кубита в настоящем кв компьютере связанны (находятся в состоянии квантовой суперпозиции) и все операции проводятся над этим массивом одновременно, что и дает выигрыш в скорости. D-wave же состоит из кучи связанных регистров по 6-8 штук кубитов. Это позволяет решать определенный круг задач, где эта архитектура позволяет, но это не универсальность.

[Eol]

Эти ребята умеют решать вполне конкретную задачу: задачу оптимизации. Для этого они реализуют так называемый алгоритм Quantum Annealing (русская вики: квантовый отжиг(?)). Суть сводится к симуляции поиска минимума, который в каком-то смысле выполняет сама природа на искуственно приготовленной системе.

А критикуют их за то, что это — не более, чем эвристика. Они не получают экспоненциальный прирост по времени, асимптотики их алгоритмов — такие же. Квантовые свойства их кубитов вроде запутанности не используются вовсе, и поэтому классические «квантовые» алгоритмы вроде алгоритма факторизации Шора на этих машинах не выполнимы. Зато — много маркетинга и красивых слов.