{"id":1021,"title":"\u0412\u0435\u0447\u0435\u0440\u0438\u043d\u043a\u0438 \u043c\u043e\u0433\u0443\u0442 \u043d\u0435 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0442\u044c\u0441\u044f. \u0421\u043f\u0430\u0441\u0438\u0431\u043e ZHU \u0437\u0430 \u044d\u0442\u043e","url":"\/redirect?component=advertising&id=1021&url=https:\/\/tjournal.ru\/umg\/503131-poslushat-novoe-zhu-priglashaet-na-reyv-v-obnovlennom-albome&placeBit=1&hash=5a1eabc8ce3fcd372b7e444efcc94d4e5b48d776e8b3a540b0c0e5191fdac8fa","isPaidAndBannersEnabled":false}

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

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

Квантовый компьютер 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
205 комментариев
Популярные
По порядку
Написать комментарий...
Трин Зотофф

я не претендую на премию капитана очевидности и далеко не эксперт в суперпозициях, шрёденгеров итп )
представь себе 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 раз быстрее, что весьма впечатляет. Ну, это при условии, что я правильно это помню.

Ответить
Развернуть ветку
Полный блик

🖥

Ответить
22
2 комментария
Развернуть ветку
Полный блик

На корову

Ответить
27
1 комментарий
Развернуть ветку
Полный блик

Ко всем:

Ответить
14
2 комментария
Развернуть ветку
Лига порвах 2.0

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

Ответить
92
Развернуть ветку
Лига порвах 2.0

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

Ответить
70
Развернуть ветку
Никита Борисова

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

Ответить
7
Развернуть ветку
Лига порвах 2.0

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

Ответить
6
Развернуть ветку
Crimson Blade

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

Ответить
0
Развернуть ветку
Лига порвах 2.0

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

Ответить
0
3 комментария
Развернуть ветку

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

Развернуть ветку
Xu Li

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

Ответить
44
Развернуть ветку
sergjjj

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

Ответить
52
Развернуть ветку
Max Mayers

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

Ответить
8
15 комментариев
Развернуть ветку
Skomorokh

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

Ответить
1
Развернуть ветку
Xu Li

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

Ответить
1
5 комментариев
Развернуть ветку
Ирина Китаева

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

Ответить
1
Развернуть ветку
Dizzy Dizz

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

Ответить
1
Развернуть ветку
Xu Li

Тоже майнер?

Ответить
0
3 комментария
Развернуть ветку
Xu Li

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

Ответить
0
Развернуть ветку
Полный блик

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

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

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

Ответить
18
Развернуть ветку
Сергей Звезда
Ответить
57
Развернуть ветку
Полный блик

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

Ответить
5
39 комментариев
Развернуть ветку
ред.

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

Ответить
1
Развернуть ветку
Багровый Фантомас

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

Ответить
1
Развернуть ветку
Полный блик

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

Ответить
15
Развернуть ветку
Марк Котельников

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

Ответить
23
Развернуть ветку
Skomorokh

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

Ответить
2
4 комментария
Развернуть ветку
I L Y A

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

Ответить
1
Развернуть ветку
Трин Зотофф

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

Ответить
1
Развернуть ветку
Дмитрий Родин

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

Ответить
2
Развернуть ветку
Полный блик

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

Ответить
9
Развернуть ветку
Полный блик

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

Ответить
30
Развернуть ветку
Dear Mr. President

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

Ответить
10
12 комментариев
Развернуть ветку
Полный блик

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

Ответить
2
1 комментарий
Развернуть ветку
sf

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

Ответить
1
Развернуть ветку
Полный блик

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

Ответить
12
Развернуть ветку
Полный блик

К чему это я

Ответить
9
Развернуть ветку
Никита Логинов

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

Ответить
15
7 комментариев
Развернуть ветку
Ваша Закладко

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

Ответить
1
Развернуть ветку
Полный блик

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

Ответить
4
Развернуть ветку
Михаил Ч

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

Ответить
0
Развернуть ветку
Багровый Фантомас

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

Ответить
16
Развернуть ветку
Павел Янев

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

Ответить
0
Развернуть ветку
Ashot Rager

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

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

Ответить
0
1 комментарий
Развернуть ветку
Арзэт Ро

Интересно. Но про пароли поправлю:
что сделает бесполезными большую часть паролей, ключей и сертификатов.
Если на обычных компах для нахождения колизии 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
1 комментарий
Развернуть ветку
Полный блик

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

Ответить
9
Развернуть ветку
NiemandDa

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

Ответить
5
Развернуть ветку
ИгорьOK

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

Ответить
3
Развернуть ветку
Александр Темченко

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

Ответить
2
Развернуть ветку
Никита Логинов

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

Ответить
18
Развернуть ветку
obfin obfin

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

Ответить
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
Развернуть ветку
Sergey Viktorovich

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

Ответить
0
Развернуть ветку
Алексей Никитченко

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

Ответить
0
Развернуть ветку
Миржан Досымбаев

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

Ответить
1
Развернуть ветку
Dmitry Sursin

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

Ответить
3
Развернуть ветку
Сталин спас Россию

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

Ответить
6
Развернуть ветку
Maklakov Vladislav

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

Ответить
2
Развернуть ветку
Olegio Dr

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

Ответить
3
Развернуть ветку
Dmitri Danilevich

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

Ответить
3
Развернуть ветку
Никита Логинов

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

Ответить
2
Развернуть ветку
Judi Rodi

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

Ответить
3
Развернуть ветку
Рыжий Барнс

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

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

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

Ответить
1
1 комментарий
Развернуть ветку
solawind

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

Ответить
1
Развернуть ветку
Полный блик
Ответить
1
1 комментарий
Развернуть ветку
Миржан Досымбаев

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

Ответить
3
Развернуть ветку
Полный блик

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

Ответить
2
Развернуть ветку
Дмитрий Титов

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

Ответить
2
1 комментарий
Развернуть ветку
Полный блик

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

Ответить
2
Развернуть ветку
Maklakov Vladislav

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

Ответить
2
Развернуть ветку
Повышенный пистолет

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

Ответить
2
Развернуть ветку
Никита Логинов

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

Ответить
1
1 комментарий
Развернуть ветку
Сергей Мардс

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

Ответить
2
Развернуть ветку
Ипполит Воробьянинов

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

Ответить
2
Развернуть ветку
Sergey Viktorovich

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

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

Ответить
2
Развернуть ветку
Полный блик

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

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

Ответить
1
3 комментария
Развернуть ветку
Sergey Nester

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

Ответить
1
1 комментарий
Развернуть ветку
Артём Сергеевич

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

Ответить
1
1 комментарий
Развернуть ветку
Oleg Savrikov

х-файловое

Ответить
1
Развернуть ветку
Антон Попчинский

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

Ответить
1
Развернуть ветку
sf

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

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

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

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

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

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

Ответить
1
Развернуть ветку
Михаил Ч

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

Ответить
1
Развернуть ветку
Александр Белов

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

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

Ответить
1
Развернуть ветку
Brad Street

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

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

Ответить
1
Развернуть ветку
NIKI-TIKI-TAWI

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

Ответить
1
Развернуть ветку
Alexey Shatrov

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

Ответить
1
2 комментария
Развернуть ветку
Амид Сапилеп
Ответить
1
Развернуть ветку
Михаил Михалыч

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

Ответить
1
Развернуть ветку
Евгений Козырев

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

Ответить
0
Развернуть ветку
Crimson Blade

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

Ответить
0
1 комментарий
Развернуть ветку
Шамиль Абдуллаев

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

Ответить
0
Развернуть ветку
Ещё 2 комментария
Читать все 205 комментариев
null