Comments 9
Очень показательно, что D-Wave сначала говорила про то, что их процессоры делают адиабатические квантовые вычисления, а потом, видимо, сдвинулась парадигма и это стали называть quantum annealing. Следующим этапом будет, наверное, удаление слова quantum.
Это весьма сомнительное утверждение, которое толком никто еще не доказал. Скорее есть четкие свидетельства обратного.
Эту довольно специфическую задачу D-Wave решает на порядки быстрее обычного компьютера.
Это весьма сомнительное утверждение, которое толком никто еще не доказал. Скорее есть четкие свидетельства обратного.
Не знаю, можно ли доверять написанному, но вот (взято с википедии):
В мае 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].
Сравнение МакГью ничего не значит, потому оно проведено некорректным способом, как минимум потому, что в качестве классического солвера исполшьзовался неоптимальный код. Почитайте, лучше, что-нибудь более относящееся к науке.
> С тысячей кубитов процессор одновременно рассматривает до 2^1000 возможных решений.
Это заблуждение. Утверждение отчасти относится к настоящим квантовым компьютерам, к коим детище D-Wave не относится, как было сказано в первом комментарии.
Это заблуждение. Утверждение отчасти относится к настоящим квантовым компьютерам, к коим детище D-Wave не относится, как было сказано в первом комментарии.
Ивините, не это какая-то чушь. Невозможно достичь температуры даже в 20 милиКельвин, если только не прибегать к нейтронному охлаждению, которое применяют в коллайдере CERN, но там это применяют к пучку заряженных частиц впрыскивая в их поток на недолгое время нейтроны, которые немного снижают амплитуду тепловых колебаний элементарных частиц. Макрообьекты невозможно охладить ниже температуры испарения жидкого гелия ~ 4.2 К
А вот Википедия говорит, что это не так:
— Рефрижератор растворения — Принципиального ограничения минимальной температуры, достижимой в рефрижераторах растворения, нет. Тем не менее, температурный диапазон ограничивается примерно 2 мК по практическим соображениям: чем ниже температура циркулирующей жидкости, тем больше её вязкость и теплопроводность.
— Адиабати́ческое размагни́чивание — метод получения температур ниже 0,7 K.
— откачкой паров гелия можно добиться (при очень хороших условиях проведения эксперимента) температуры около 0,7 K.
И так далее.
Термина «Нейтронное охлаждение» быстрый поиск не нашел. Но есть нейтринное — Нейтри́нное охлажде́ние — процесс охлаждения звёздных недр образующимися в них нейтрино, которые свободно уносят энергию из всего объёма ядра, так как звезда прозрачна для нейтрино низких энергий. Вы вряд ли имели ввиду его.
— Рефрижератор растворения — Принципиального ограничения минимальной температуры, достижимой в рефрижераторах растворения, нет. Тем не менее, температурный диапазон ограничивается примерно 2 мК по практическим соображениям: чем ниже температура циркулирующей жидкости, тем больше её вязкость и теплопроводность.
— Адиабати́ческое размагни́чивание — метод получения температур ниже 0,7 K.
— откачкой паров гелия можно добиться (при очень хороших условиях проведения эксперимента) температуры около 0,7 K.
И так далее.
Термина «Нейтронное охлаждение» быстрый поиск не нашел. Но есть нейтринное — Нейтри́нное охлажде́ние — процесс охлаждения звёздных недр образующимися в них нейтрино, которые свободно уносят энергию из всего объёма ядра, так как звезда прозрачна для нейтрино низких энергий. Вы вряд ли имели ввиду его.
объяснил бы кто-нибудь что-ли, что это за процессор такой, если это не настоящий квантовый компьютер, то откуда там кубиты?
Когда я разбирался в этом вопросе я пришел к следующему выводу: этот компьютер нельзя назвать тем самым квантовым компьютером, которого все ждут. Вся проблема в том, что эти 1024 кубита в настоящем кв компьютере связанны (находятся в состоянии квантовой суперпозиции) и все операции проводятся над этим массивом одновременно, что и дает выигрыш в скорости. D-wave же состоит из кучи связанных регистров по 6-8 штук кубитов. Это позволяет решать определенный круг задач, где эта архитектура позволяет, но это не универсальность.
Эти ребята умеют решать вполне конкретную задачу: задачу оптимизации. Для этого они реализуют так называемый алгоритм Quantum Annealing (русская вики: квантовый отжиг(?)). Суть сводится к симуляции поиска минимума, который в каком-то смысле выполняет сама природа на искуственно приготовленной системе.
А критикуют их за то, что это — не более, чем эвристика. Они не получают экспоненциальный прирост по времени, асимптотики их алгоритмов — такие же. Квантовые свойства их кубитов вроде запутанности не используются вовсе, и поэтому классические «квантовые» алгоритмы вроде алгоритма факторизации Шора на этих машинах не выполнимы. Зато — много маркетинга и красивых слов.
А критикуют их за то, что это — не более, чем эвристика. Они не получают экспоненциальный прирост по времени, асимптотики их алгоритмов — такие же. Квантовые свойства их кубитов вроде запутанности не используются вовсе, и поэтому классические «квантовые» алгоритмы вроде алгоритма факторизации Шора на этих машинах не выполнимы. Зато — много маркетинга и красивых слов.
Sign up to leave a comment.
Компьютер D-Wave Systems преодолел рубеж 1000 кубитов