Рубрика развивается при поддержке
Advertisement

Посчитать до бесконечности за пять секунд: чем квантовые компьютеры лучше обычных и сколько их ещё ждать Статьи редакции

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

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

16 ноября компания IBM объявила о создании квантового процессора Eagle, состоящего из 127 кубитов. Это заметное достижение, потому что от количества кубитов напрямую зависит готовность квантовых компьютеров к практическому использованию. Прежние рекордсмены, Sycamore от Google и китайский Jiuzhang, включали только 53 и 76 кубитов соответственно.

TJ при помощи технического директора бизнес-группы Поиска, рекламных и облачных сервисов «Яндекса» Петра Попова разобрался, что всё это означает: что такое кубиты, как работают квантовые компьютеры, зачем они нужны и когда придут в повседневную жизнь.

Чем квантовые компьютеры отличаются от обычных

Классический компьютер работает с битами, нулями и единицами — в них закодированы все программы и данные, как слова и предложения в азбуке Морзе. Суть работы компьютера сводится к перетасовке этих нулей и единиц по определённым правилам (алгоритмам). Процессор компьютера принимает поток битов и преобразовывает его в другой поток битов — как любитель пазлов берёт детали мозаики по одной и собирает из них картинку.

Проблема в том, что обычный компьютер работает последовательно. Чтобы получить нужный результат, процессор перетасовывает биты раз за разом, как бы перебирая расклады. Так же и человек собирает пазл: прикладывает детали туда и сюда, перебирая варианты в поисках того, что совпадёт с нужной картинкой. Если это не картинка, а огромная картина из миллионов деталей, то сборка может затянуться надолго.

Суперкомпьютер IBM Summit в Министерстве энергетики США Фото IBM

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

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

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

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

Вместо обычных битов такой компьютер использует их квантовую разновидность — кубиты. Их роль играют микрочастицы: атомы какого-нибудь вещества или даже отдельные фотоны. Согласно законам физики, они могут находиться в квантовой суперпозиции — то есть, во всех своих возможных состояниях одновременно. Если бит в каждый момент времени может быть только нулём или только единицей, то кубит может быть нулём и единицей одновременно.

Разница между классическим битом и кубитом Изображение Wired

Кубиты в квантовом компьютере, подобно деталям пазла, «состыкованы» между собой — но не механически, через выпуклости и выемки, а с помощью особой связи, которая называется квантовой запутанностью. Её создают, очень осторожно придвигая микрочастицы друг к другу, из-за чего они как бы сцепляются и сливаются в одно квантовое «облако».

Микрочастицы в таком «облаке» начинают зависеть друг от друга — с каждым состоянием одного кубита связываются определённые состояния других кубитов. Если в квантовом пазле одна деталь повернётся на какой-то угол или передвинется на другое место — вместе с ней автоматически повернутся или передвинутся все остальные детали. А так как каждая деталь находится в суперпозиции своих состояний — получается, что «облако» содержит все возможные варианты сборки пазла, и остаётся только вытащить оттуда нужный или самый подходящий.

Разница во вместимости классических битов и квантовых Изображение Kurzgesagt

Это можно выразить иначе: если обычный компьютер за секунду перебирает 1000 вариантов пазла, то квантовый за ту же секунду сможет перебрать 2^1000 (две в тысячной степени) вариантов. И чем больше у него кубитов — тем больше показатель степени. Те задачи, которые даже мощнейший суперкомпьютер будет решать тысячи, миллионы или даже миллиарды лет, квантовый решит за 10-20 секунд. В этом суть квантового превосходства над обычными компьютерами.

Обычный компьютер c n битами памяти находится в одном из состояний (b_1, b_2…, b_n), и задача обычного вычисления — это шаг за шагом изменять биты в зависимости от других битов. Квантовый компьютер находится в смеси всех базовых состояний, и в каждом моменте описывается набором 2^n комплексных амплитуд. Что и называется квантовой запутанностью.

Пётр Попов
технический директор бизнес-группы Поиска, рекламных и облачных сервисов «Яндекса»

Почему создать квантовый компьютер так сложно

Удерживать кубиты в суперпозиции и запутанности между собой крайне трудно. Они могут находиться в таком состоянии только при идеальной изоляции от окружающей среды. Иначе кубиты «портятся» — из квантовых битов они превращаются в обычные, лишаясь своей особой связи между собой и принимая конкретное значение — нуль или единицу. Таковы законы микромира, которые описывает квантовая механика.

Как только среда «касается» микрочастицы — запутанность распадается, а суперпозиция «конденсируется» в некоторое определённое состояние, одно из бесконечного множества. Примерно как большое размытое облако тумана при контакте со стеклом оседает на нём маленькими круглыми каплями. Это явление, которое называется квантовой декогеренцией — головная боль для создателей квантовых компьютеров.

Разработчикам, чтобы избежать декогеренции, приходится идти на крайне высокотехнологичные и наукоёмкие ухищрения — например, захватывать микрочастицы кубитов в оптические ловушки или охлаждать их до −273,13 °C. Сверхнизкие температуры, близкие к абсолютному нулю, вообще очень перспективны для квантовых вычислений — они позволяют создавать квантовые «облака» из множества кубитов.

Чем больше кубитов в квантовом компьютере — тем сложнее удерживать их в изоляции. Специалисты IBM смогли создать 127-кубитный Eagle только потому, что не стали возиться с каждым кубитом отдельно. Вместо этого инженеры объединили кубиты в шестиугольники, чтобы управлять сразу шестью кубитами за раз, и выстроили их в многослойную 3D-схему. Это сильно упростило процессор и позволило избавиться от множества проводов, что освободило место для более мощных и стабильных охладителей кубитов.

Иллюстрация многослойной 3D-компоновки квантового процессора IBM Eagle Изображение IBM

Зачем нужны квантовые компьютеры

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

Квантовый компьютер применим ко всем вычислениям, но встаёт вопрос, всюду ли можно достигать экспоненциального ускорения. В разложении чисел на простые — можно. Есть хорошо ускоряемый алгоритм Шора… Есть алгоритм Гровера, который позволяет обращать функции на квантовом компьютере, но не экспоненциально, а квадратично быстро. Можно ли решать переборные задачи на квантовом компьютере экспоненциально быстро и, например, победить проблему равенства классов P и NP — пока неизвестно.

Пётр Попов
технический директор бизнес-группы Поиска, рекламных и облачных сервисов «Яндекса»

На каких задачах эффективен квантовый компьютер

  • поиск нужного элемента в неупорядоченных списках — квантовый процессор ускорит работу баз данных и поисковых систем в сотни, тысячи или миллионы раз;
  • исследование квантовых явлений в различных условиях — можно будет моделировать протоны, нейтроны, фотоны, электроны и прочие частицы в коллайдерах какой угодно мощности (вместо того, чтобы строить их в реальности), внутри нейтронных звёзд или под горизонтом чёрных дыр;
  • решение проблем вычислительной биологии — квантовый компьютер сможет очень точно имитировать поведение биомолекул в различных средах и миллионов живых существ в той или иной экологической нише, а также расшифровывать и проектировать ДНК;
  • ускорение машинного обучения — относительно небольшие квантовые процессоры позволят создавать мощные нейронные сети, которые смогут с высокой точностью управлять энергетическими и транспортными сетями, работой промышленных объектов и целых отраслей экономики;
  • изучение болезней и создание медицинских препаратов — квантовые компьютеры смогут быстро просчитывать поведение больших и сложных молекул лекарств внутри организма, что позволит создавать лекарства без большей части испытаний на животных и людях;
  • взлом систем шифрования — многие криптографические алгоритмы основаны на невозможности быстро разложить большие числа на простые множители, но квантовые компьютеры способны выполнять это за считанные секунды или минуты, что сделает бесполезными большую часть паролей, ключей и сертификатов.

Если будущие чипы от IBM или их аналоги будут работать на сотнях-тысячах кубитов, то будет скомпрометирована большая часть криптографии — например, RSA. Какие-то блокчейны тоже будут скомпрометированы, это зависит от используемых алгоритмов. Вообще, в самой основе там лежат односторонние хеши, которые экспоненциально дорого обращать… Но если окажется, что переборные задачи можно решать экспоненциально быстро (что кажется естественным, так как в состоянии квантового компьютера закодировано экспоненциальное число вариантов), то блокчейны и криптография пострадают ещё сильнее, фактически будут убиты, потому что их существование основано на односторонних функциях.

Пётр Попов
технический директор бизнес-группы Поиска, рекламных и облачных сервисов «Яндекса»

Когда появятся стабильно работающие квантовые компьютеры

Различные компании, лаборатории и вузы периодически заявляют о достижении квантового превосходства — например, Google в 2019 году или Университет науки и техники Китая в 2020 году. Каждый раз создатели рапортуют об экспоненциальном ускорении вычислений — например, китайский квантовый компьютер смог за 20 секунд сделать то, на что классическому суперкомпьютеру понадобилось бы 600 миллионов лет.

Фотонный 66-кубитный квантовый компьютер Zuchongzhi Университета науки и техники Китая Фото USTC

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

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

Тем не менее, даже экспериментальные квантовые компьютеры позволяют решать задачи вроде моделирования микрочастиц и даже получать новые научные знания. Это побуждает исследователей продолжать работу: например, IBM уверенно говорит о создании 1000-кубитного процессора Condor в 2023 году, а Google обещает к 2029 году создать первый коммерческий квантовый компьютер — предположительно, он будет состоять из миллиона кубитов. Эти компьютеры могут обходить текущие проблемы чисто инженерными методами или же работать на совершенно новых принципах.

0
203 комментария
Популярные
По порядку
Написать комментарий...

я не претендую на премию капитана очевидности и далеко не эксперт в суперпозициях, шрёденгеров итп )
представь себе 7 человек, которым раздали 7 спичек, одна из них короткая. классическая игра охотников, кто полезет в берлогу к медведю тыкать его ножом, чтоб тот вылез злой и напоролся на рогатину. ммм…
дак вот, 7 человек, у одного короткая спичка. в данном примере обычный компьютер будет проверять спичку каждого человека по условному порядку, тогда как квантовый скажет «шаг вперёд, у кого короткая». т.е. вместо перебора, квантовый сразу знает, у кого короткая.

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

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

Я тоже не эксперт, но там весьма неточно написано :)
Как минимум, там нет ответа на то, как на самом деле квантовый компьютер выбирает правильный вариант. Кубиты - не осмысленные охотники, им нельзя сказать "так, правильный ответ - покажись" и гарантировать, что шаг вперёд действительно сделает охотник с короткой спичкой. Просто охотник с короткой спичкой сделает это _с большей вероятностью_. Поэтому эксперимент будет повторяться некоторое количество раз, пока нельзя будет сказать, что это не совпадение и какой-то конкретный охотник действительно владеет короткой спичкой.
Преимущество квантовых компуктеров в том, что им для такого перебора нужно сильно меньше шагов. Например, если речь идёт об алгоритме Шора и мне не изменяет память, если обычному компуктеру для разложения на множители нужно 2^10 шагов, то квантовому - корень квадратный от этого времени, то есть 2^5, то есть в 30 раз быстрее. А если нужно 2^512 шагов, то квантовому - "всего лишь" 2^256, то есть в 10^77 раз быстрее, что весьма впечатляет. Ну, это при условии, что я правильно это помню.

Парадный каякер

🖥

21
Парадный каякер

На корову

26

Ко всем: ред.

13

Будет ли возможным сделать темную тему на квантовом компьютере?

91

На обычном это занимает годы...

68

Пф, ты бы ещё нормальный поиск попроси.

7

Нормальный поиск — это фантастика

6

Тёмная тема на чём?

0

подумой логически

0

Комментарий удален

угроза криптовалютам

давно пора, у майнеров должен рак жопы случиться, столько видеокарты стоят

43

Рак жопы случится у всех остальных, когда майнеры начнут майнить на этих квантовых компьютерах.

52

Конечно, он же будет стоять почти у каждого дома и свободно продаваться в днс

8

лол, ты же в курсе, что еще раньше упадут Visa и Mastercard? Математика то одна и та же, ей похуй, кто больше видеокарт покупает.
Ну, в смысле, если предположить все эти взломы хешей.

1

Скажи, ты майников или держишь бабло в крипте?

1

на наш век хватит

1

Никто не мешает создать новый блокчейн на основе квантовой запутанности. Рак жопы ни у кого не случится.

1

Тоже майнер?

0

*** насылаю понос ***

0

IBM уверенно говорит о создании 1000-кубитного процессора Condor в 2023 году, а Google обещает к 2029 году создать первый коммерческий квантовый компьютер

Вообще это улет я очень хочу до 2100 года дожить

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

18

Я даже не знаю, кстати, мне замораживаться в 50 или ждать лекарства от старения? ред.

5

задачка на внимательность

1

Есть соус документалки? Друг спрашивает

1
Парадный каякер

- угроза паролям

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

он то подберёт у себя миллионы комбинаций, но на их проверку уйдут годы и системы защиты не допустят такой слепой подбор

15

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

23

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

2

Или можно использовать для взлома криптоконтейнера какого-нибудь очень назойливого пациента, возможно берлинского

1

тебе незачем красть хеш пользователя, когда он сам тебе его скажет в «открытом» виде по wifi. достаточно быть рядом, читать эфир, бить wpa2 и https.
двухфакторка по прежнему спасение )

1

достаточно один раз вытащить хэши и потом на локальной машине перебирай их до усрачки

2
Парадный каякер

Никита как всегда все очень хорошо объяснил.

9
Парадный каякер

Правда я тупой и понял мало

30

я читал подобные статьи уже несколько раз - они все пишутся примерно похоже - но все равно ничего не понимаю.
"Квантовый собиратель не перебирает варианты, соединяя детали пазла по одной — он соединяет все детали разом, причём во всех возможных вариантах одновременно. После чего выбирает из этих вариантов нужный. Так же работает и квантовый компьютер"
Как он в итоге выбирает правильный вариант? Я так понял - это ключевой момент и он никогда и нигде не объясняется.

10

С ним ты становишься умнее, кинь донат

2

Нет. Объяснение корявое

1

Посчитать до бесконечности за пять секунд: русский блюет после первой хапки насвая

13

К чему это я

9

Я бы тоже хотел знать....

15

к уходу в точку при подсчёте

1
Парадный каякер

Хорошее название для боевика

4

да, русские обычно насвай жрут

0

Очень интересно смотреть на эти вот огромные синхрофазотроны и проводить аналогию с эвм, которые когда то тоже быличем то суперинновационным и занимали целые комнаты, а сейчас процессоры в сотни тысяч раз мощнее умещаются в смартфоне, и думать, что с квантовыми компьютерами когда то будет так же.

16

Конечно, будет айфон с квантовым процессором и батарейкой на ядерном синтезе.

0

За каждый кубит+ $500 баксов. За каждую батарейку + $200.

Проприетарный разъём Atom Lighting, для которого нужен будет повод ещё за $300.

0

Интересно. Но про пароли поправлю:
что сделает бесполезными большую часть паролей, ключей и сертификатов.

Если на обычных компах для нахождения колизии SHA256 надо 2^128 итераций (не 2^256 из-за парадокса дней рождения), то на квантовых 2^(128/3*2) благодаря непроверенному на практике алгоритму BHT. Поэтому надо как минимум SHA-384 на случай очень будущих атак. SHA-2-256 наверно ещё 15 лет проживёт. А ещё нормальные люди не используют просто сырые хэши, они используют Argon2 (от россиян)/scrypt/т.п. Короче, утёкшим хэшам паролей пофиг на квантовые компы.

—-

Про симметричное шифрование: благодаря алгоритму Гровера, AES-256 становится как AES-128, а AES-128 как AES-64. Надо AES-192 хотя бы. Браузеры для TLS (HTTP/2,3) в основном выбирают AES-256.

Когда криптовалюты начнут мигирировать с подписей ECDSA/т.п на Ring-LWE или SIDH, надо будет успеть со старых кошельков переслать деньги на новые кошельки. Те, кто не успеют за время многолетней миграции, у того деньги исчезнут. ред.

13

двухфакторка снимает много головной боли )

0

В том числе защищает от взлома крипта-кошельков?

0
Парадный каякер

Я однажды тоже посчитал до бесконечности целых два раза.

9

Псилоцибин помог?

5

Дай адресочек дилера.

3

Мой мозг чуть закипел

2

Давай охладим его до −273,13 °C?

17

Не первый раз читаю про квантовые компьютеры и возникает вопрос
В примере про пазл - как этот компьютер поймет, какой именно из его вариантов ПРАВИЛЬНЫЙ. Да, мы предполагаем что он может в один момент перебрать все варианты, но как понять на каком остановиться? Если просто сравнивая с эталоном (как при подборе пароля) - то это классический комьютер, квантовый компьютер по логике работы так не может.

5

Проверить правильность ответа можно очень быстро даже на обычном компьютере, а вот поиск правильного ответа — совсем другой соус :) В этом суть проблемы неравенства P и NP, на которой, кстати, основана работа блокчейнов и вообще многих алгоритмов шифрования, тут чуть подробнее это раскрывается:

https://tjournal.ru/tech/471628-cifrovaya-anarhiya-v-kazhdom-dome-smozhet-li-web3-prevratit-internet-v-idealnyy-rynok-bez-korporaciy-i-chinovnikov ред.

2
Парадный каякер

Каждый кубит можно прочитать как 0 или 1 (перевести в бит) с вероятностью 50%. Это устройство называется компьютером потому, что оно выполняет алгоритм (программу). Без использования каких либо алгоритмов — это просто генератор случайных вариантов, он будет возвращать каждый результат с одинаковой вероятностью. Суть алгоритмов состоит в том, чтобы подкрутить вероятность каждого кубита и связать кубиты между собой таким образом, чтобы вероятность получить правильный ответ была выше, чем вероятность получить неправильный. Запустив алгоритм 1000 раз, у нас получится список ответов, отсортированных по частоте выпадения. Дальше эти варианты можно перебрать на классическом компьютере и проверить. Это на порядки быстрее, чем делать полный перебор.

Вот здесь получше рассказано, есть простые аналогии, и даже пример кода, который можно запустить на эмуляторе или на настоящем квантовом компьютере.
https://vas3k.ru/blog/quantum_computing/

2

Cтатья https://vas3k.ru/blog/quantum_computing/ очень хорошая, как абстракция все это выглядит очень круто, вопрос именно к практике:
1) Действительно на том конце провода реальный квантовый компьютер а не точно такая-же эмуляция (ведь гигантские капиталистические корпорации не имеют свойств никого обманывать)
2) Если на том конце действительно магия, не является ли проблемой что даже в Hello World есть (с точке зрения макрофизической модели для решения вопроса которой и затевался данный Hello World) ложные выбросы или это как раз те моменты когда "монетка стала на ребро"? ред.

0

То есть выбор правильного ответа основан на частоте выпадения ответов? И распределение анализирует обычный комп

0

Может ему покажут собранный вариант ?

1

поиск нужного элемента в неупорядоченных списках

исследование квантовых явлений в различных условиях

решение проблем вычислительной биологии

ускорение машинного обучения

изучение болезней и создание медицинских препаратов

взлом систем шифрования

Всё ясно, они запихнут их в дата-центры, что бы общество меньше ждало загрузки своих фотографий и учёные дальше продвинулись в строении вселенной.
https://youtu.be/DLSTTv6I05A ред.

3

Скорее, они запихнут их в смартфоны, чтобы тикток быстрее и точнее подрисовывал кошачьи ушки к людям в видеороликах

6

Есть у кого нибудь статья про этот шрифт из snapseed? Етож рак почище любого комикс санс.

2

Как они контролируют столько микрочастиц в каких то блять замороженных суперпозициях ?

3

С божьей помощью

3

С большим трудом....

2

Сколько ни читаю об этих квантовых компьютерах не могу понять вот чего, ну нагенерировал он хуеву тучу решений, а каким образом выбирается "верное"?

3

Хз, наверное я нихера не понимаю и вообще несу бред, но как объясняю это себе сейчас своими словами:

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

Поправьте меня если я фантазирую и нихуя не понял

1

Для этого нужен обычный компьютер, который все перебором проверит

1
Парадный каякер
1

А прикиньте это всего лишь датчик с летающей тарелки, которая упала в Розуэлл.

3
Парадный каякер

Квантовые программисты не учёные!

2

В говне моченые

2
Парадный каякер

можно ли будет кодировать и фильтровать видео на квантах, а нейронки?

2

Да, но все равно с челкой на экране, тут технологии бессильны

2

Комментарий удален по просьбе пользователя

2

Да. В конце статьи есть ссылка на этот пост :)

1

Я лично одно никак не могу понять в квантовых вычислениях...Как мы можем быть уверены, что ответ на некую задачу, выданный Квантовым компьютером правильный?
Грубо говоря, если взять пример из текста о мозайке. Как Кв. комп без перестановки сразу собирает готовую картинку? Если кубит одновременно может быть во всех позициях, и одновременно знает все ответы на вопрос, то получается что его ответ не может быть 100% верным, а лишь стремиться к 100%, то есть ответ будет верным на 99,9999999999999999999999999999999...%

2

Благодаря статье я наконец-то понял, что означает "недоперепил".

2

Этот квантовый компьютер превосходно решает две основные задачи:

1. Наи*ать инвесторов.
2. Поднять бабла.

2
Парадный каякер

Майкрософт уже в своём облаке дают поиграться с квантовыми вычислениями: https://azure.microsoft.com/ru-ru/services/quantum/#product-overview

Ещё они создали Q#- язык программирования с открытым кодом для разработки и выполнения квантовых алгоритмов.

1

Абсурдный заголовок

1

->Зачем нужны квантовые компьютеры
Биткоин-то переберут? Тема кажись осталась нераскрытой

1

х-файловое

1

Эт ґрроорЗнакомьтесь с клавиатурой Gboard! Здесь будет сохраняться текст, который вы копируете.Знакомьтесь с клавиатурой Gboard! Здесь будет сохраняться текст, который вы копируете.

1

Объяснение корявое, если честно.

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

Видимо ты пытался объяснить на примере побора пароля или хеша. Тут, да, обычная машина будет последовательно пробовать все комбинации. Это можно распараллелить, но все опять же упрется в вычислительную мощность

В квантовых компах все состояния получаются за один проход.

перебирает 1000 вариантов пазла, то квантовый за ту же секунду сможет перебрать 2^1000

Квантовый с 1000-кубитов, наверное? Иначе откуда взялась эта тысяча. Никакой связи с классическим тут нет

1

Красивая люстра на первом фото, чувствуется стиль

1

Квантовый собиратель не перебирает варианты, соединяя детали пазла по одной — он соединяет все детали разом, причём во всех возможных вариантах одновременно. После чего выбирает из этих вариантов нужный.

Кто-нибудь может объяснить это более понятно?

1

квантовый процессор ускорит работу баз данных и поисковых систем в сотни, тысячи или миллионы раз;

Расскажите это моему VDS провайдеру. Мразь ложиться уже на 5к рпс на уровне маршрутизации (нет, шардирование не помогает).

1

Майнкрафт все равно лагать будет на максималках

1

Уже давно всё создано, только не выгодно, если вся крипта и хэши навернутся. Это как доллар - долг большой, бумага ничего не стоит, а мировая экономика на нём построена.

1

Нихуя не понятно, но очень интересно

1

А в танчики на квантовом компьютере можно порубиться и какой % побед он даст?))))

0

Такое не считается тёмной темой?

0

Мой калькулятор советских времен за рубь тридцать решает любые примеры и задачи ничуть не медленней

0
Читать все 203 комментария
null