Вокруг первой демонстрации квантового превосходства вычислителем Sycamore компании Google было много споров и сомнений. Одно из них касалось оценки времени работы классического компьютера. Китайские ученые разработали и реализовали алгоритм, который заставляет пересмотреть результаты Google о квантовом ускорении. Им потребовалось 60 графических процессоров и пять дней для решения задачи, на которую, по оценкам Google, суперкомпьютер должен был потратить 10 тысяч лет. Препринт работы опубликован на arXiv.org.
В октябре 2019 коллектив ученых Google заявил, что им удалось экспериментально продемонстрировать квантовое превосходство.
Ква́нтовое превосхо́дство — способность квантовых вычислительных устройств решать проблемы, которые классические компьютеры практически не могут решить.
Они использовали квантовый 53-кубитный вычислитель Sycamore на сверхпроводниках для того, чтобы решить задачу генерации случайной строки. По утверждениям исследователей, решение этой задачи должно занять около 10 тысяч лет у самого мощного суперкомпьютера Sammit, в то время как Sycamore справился с ней за 3,5 минуты.
Понятно, что выбор задачи не был случайным — это одна из удобных задач для демонстрации мощности квантовых вычислителей. Тем не менее, даже при таких условиях, исследователи из IBM подвергли критике расчеты времени выполнения задачи на классическом компьютере. Буквально через месяц после новости об эксперименте Google, они опубликовали препринт статьи, в котором утверждали, что суперкомпьютеру может потребоваться несколько дней для решения задачи при правильном использовании памяти.
Дело в том, что оценки времени ученых Google строились на том, что оперативной памяти суперкомпьютера окажется недостаточно и придется использовать алгоритмы, которые экономят память в ущерб времени работы. В IBM ученые предложили другой подход: использовать не только оперативную память, но и хранить нужную информацию на жестких дисках.
Несмотря на активные споры, ни одна из компаний не проводила предложенные вычисления в полном объеме — всех их предположения были только теоретическими. Решить задачу и разрешить спор удалось группе ученых из Института теоретической физики Китайской академии наук под руководством Пань Чжаня (Pan Zhang). Они предложили новый комбинированный алгоритм, с помощью которого смогли решить задачу генерации случайной строки на маленьком вычислительном кластере из 60 графических процессоров. Весь расчет занял у исследователей 5 дней, а итоговая точность значительно превысила ту, что получил квантовый вычислитель Google.
Более подробно по ссылке
IBM сомневалась в успехах России
Компания IBM в лице своего генерального директора Арвинда Кришны (Arvind Krishna) выказывала сомнения в возможностях России создать собственный квантовый компьютер. В конце февраля 2020 г. Кришна, возглавивший IBM в апреле 2020 г., заявил, что IBM опережает другие страны «на десятилетия, а то и больше».
В Китае создали настольный квантовый компьютер стоимостью $5000
Что в планах у создателей настольного квантового компьютера?
Поставки устройства, как мы уже сказали, запланированы на конец 2021 года. Одновременно с этим уже ведётся работа над системами, способными обрабатывать 3 или даже 4 кубита. Стартап не планирует сражаться на рынке сверхмощных вычислительных устройств с Google, IBM, Microsoft. На рынке квантовых компьютеров компания заняла свою нишу, образовательную. И намерены развиваться в ней. По мнению представителей Shenzhen SpinQ Technology, недорогие портативные квантовые компьютеры облегчат практический опыт обучения квантовым вычислениям на всех уровнях.
Комментарии
Квантовые вычислители способны обеспечить приемлемые сроки для подбора ключей шифрования секретной переписки.
Это и есть главная цель сейчас всей этой движухи.
Что означает беззащитность перед врагом.
Так что участвовать надо и форсированно.
Да. Очень много об этом говорят сейчас.. Первое, что доверят квантовым технологиям - это взлом.
Поэтому и пишу, что будет хаос..
Жить не по лжи становится культурной ценностью
Не надо в инете вести секретные переписки и ничего взломать будет нельззя
Дело не только в переписках...
С этим согласен
Только если там будет использоваться шифрование с открытым ключом.
Вернутся к передаче ключей на условных блокнотах и норм.
А вы попробуйте счёт-фактуру подписать без ключа шифрования ГОСТ.
Ну как, получилось?
Берёшь распечатанную счёт-фактуру и ручку. Подписываешь безо всяких ГОСТов.
Щто? И на тройке с бубенцами скачешь условно из Пензы в Новосибирск,
соблазняя дочку станционного смотрителя.И много ли народу сейчас так делает из вам знакомых?
Процентов 80 организаций. Кому-то денег за отправку через ЭДО жаль, кому-то неудобно по два раза распечатывать документ (один раз для согласования, второй раз из ЭДО с электронной подписью для архива). Плюс проблемы с невозможностью проброса токена внутрь RDP, необходимости хранить резервные копии всех подписей за всю жизнь и ненулевая вероятность утечки закрытого ключа с возможностью делать любые юридически значимые действия от имени директора организации.
Полностью на ЭДО перешли только те, у кого маркировка товаров.
Применительно к криптографии КК - не "щит", а "меч". Алгоритм Шора позволяет эффективно вычислять дискретный логарифм, который сейчас в основе почти всех ассиметричных шифров/шифров с открытым ключом. По объёмам использования - это 99.99999999% всей коммерческой защиты.
Но для шифрования данных КК ничего не даёт.
Поэтому "нашли челюскинцев или нет, высылай 3 мешка муки"(с) - совершенно независимо от работ по созданию КК нужно переводить всю криптографию на алгоритмы независимые от разложения на множители, вычисления полиномов (эллиптеческие кривые) и т.п.
...
КК (в смысле, настоящий, и с приличным числом кубитов) даёт очень... нет, ОЧЕНЬ большие возможности в квантовых же симуляциях ab initio. Это в первую очередь вычислительная химия, биология и фарма.
Типичная задача фармы: есть "мишень", некая молекула или участок молекулы, нужно блокировать какую-то реакцию с её участием или наоборот - интенсифицировать её с помощью другой, ещё неизвестной, молекулы, которая и есть будущее лекарство. Нужно по виду мишени рассчитать то, что наиболее эффективно будет взаимодействовать с ней, и ТОЛЬКО с ней. Это квантовомеханический расчёт, который сейчас проводится
через жопус привлечением множества допущений, потому что с ростом размера молекул сложность расчёта растёт экспотенциально (по мере расширения фазового пространства состояний).Другая типичная и очень дорогостоящая задача - фолдинг белка или даже обратное: по третичной структуре расчёт требуемого кода белка. Это практически "абсолютное оружие" для генетики. Сейчас всё это тоже решается очень дорого и
через жопуочень сложно, с ошибками и большими рисками ошибиться."Индивидуальная медицина" потребует очень много такого. Например, имея возможность вычислять лекарство против раковых клеток конкретного человека, можно было бы сделать химиотерапию гораздо эффективнее и почти незаметной, беспроблемной для больного...
В общем, одна только симуляция - это какое-то лютое, бешеное бабло.
...
А есть ещё задачи машинного обучения. В далёком будущем это позволило бы делать куда более продвинутые нейросети.
КК ничего не дает. А вот такие технологии могут любую фантастику сделать реальностью.
https://www.youtube.com/watch?v=D0EE11rc7Sw
Но для этого надо самую малось, стать Человеками.
За Украиной вообще интересно наблюдать в этом плане.
????ЭЭЭЭ????
Каким боком тут Украина?? Бот вылез с автодиалогом?
XP ENG - киевская контора. Посмотрел их сайт. Это не первая подобная организация из этого домена по этой тематике, которая мне попадается на глаза. У них там брожение мысли в этом плане очень активное..
С такими результатами - первая.
С какими "такими"?
Искуственное сознание. КК в сравнении с этим - детская песочница.
Это взаимосвязанные вещи, но если честно, результатов по видео не видно.
Они взаимосвязаны примерно как 2+2 и дифференциальные уравнения. Результаты можно найти на том же ютубе.
Подписался на канал. Будем посмотреть
можешь сразу отписаться... они всегда будут за шаг до прорыва
горизонта.... Зы ... сегодня разговаривал со знакомым - сел пьяным за руль на стоянке, вызвали ментов...оформили дело. мировой мсудья отнял права, адвокат кричит это бепредел - я лескать дровелу это дело до Верховног суда... мне сол типа денюх не надо... ну и знакомец повелся - теперь вот аппеляция ... а деньги адвокату капабт пока он идет к норизонту (Верховнму Суду)Тема квантовой логики в области сознания для меня имеет бóльший интерес, чем КК на данном этапе.. В этом плане понаблюдать действительно будет интересно. Я же суть статьи свëл к этому вопросу, но обсуждения пошли в сторону железа. :) Оно и понятно.
ну как не видно - ролик на ютюбе выложили... все деьги закончились
дада киев - мекка нейрологов вместе с бержичевом и коломыеей
для взлома и получения ключа, а не шифрования.
пока это вряд ли, ибо не те деньги. Даже бигфарма в финансах уступает государственным и военным задачам.
Попытай ся оценить сколько денег уже сняли на вакцинации Коаид -19... И такипх задач туева хуча, поелику все заболевания имеют молекулрно-химическую природжу
32:55
Он не прав?
Прав во всём, но ни квантовое распределение ключей (квантовая криптография), ни постквантовое шифрование никакого отношения к квантовому компу не имеют.
Квантовая криптография - это не манипуляции с битами данных, а особое устройство физической линии связи. Это не связано с квантовым вычислителем, это особые передатчики/приёмники на, допустим, оптоволокне.
Слово, конечно, то же самое, но требуемые технологии совершенно разные.
Понял. Спасибо!
Перспективные средства передачи шифрованной информации будут строиться на эффекте квантовой телепортации, что в принципе исключает возможность перехвата сообщения. См. квантовую связанность.
Для расшифровки никакие квантовые компьютеры не помогут.
BB84 м последующие обходятся без всякой телепортации...теоепортация дорого и кроме того нужен защищенный классический канал
Зачем нужен классический канал?
мнформация об измерения у Алисы передается удаленному Болбу по классическому каналу, на основании этой информации Боб производдит дманипуляции со свой частью кубитов
Для квантовой связанности это не требуется. Там две элементарных частицы связываются и свои квантовые состояния "телепортируют" на любое расстояние посредством третьей частицы. Им не нужен ни какой канал. И если во время передачи считать состояние частицы-передатчика, то связанность нарушится и физически.
Как раз-таки для классической квантовой телепортации классический канал не нужен.
Let it be
но ключи то классические - после распределения - поди ведь ФАКТОРИЗАЦИЯ или эллептическая кривая...
Зачем?
Вполне канает и обычное "перемешай и поксорь", вопрос достаточной в скорости распределения ключей. В пределе - одноразовый шифроблокнот, невзламываемо.
Она не достаточно высокая. Килобиты в секунду
Кому как. :)
Для скажем так очень не любого шифра. Ну и ещё решают великолепно чуть менее 2 десятков задач... ну и всё.
Не всей, а только асимметричные ключи на основе множителей.
Нет, просто это технологическое будущее, от которого глупо отказываться.
не только дикретное логарифмирование и криптография на эллекптических крмвых тоже под угрозой - короче там где есть скрытые подгруппы
чушь... в прошлом месяце на arxiv была статья с оценкой возможности роеализации алгоритма Шора (факторизации чисел - математической основы RSA),,, исходя из современной технологии насчитали с уетом коррекции ошибок что-то около 1,5 миллионв кубит и срок в несколько месяцев на один ключ...но пока заявлемее устройства оперерруют 30-50 кубит ((причем непонятно насколько независо) и прогресс далеко не экспотенциадьный
это во певыз - во вторых не все классы задач усоряются на квантовом компе ... есть шифры для которыз квантовые технологии до лампочки - может они не столь быстрые но они есть
Если квантовые компьютеры все-таки взлетят, то почти вся сегодняшняя криптография основанная на публичных ключах станет легко взламываемой (в том числе https), а криптография основанная на секретном ключе - более уязвимой. Те, у кого есть квантовые компьютеры получат преимущество по крайней мере для чтения старых зашифрованных текстов, что может быть важным преимуществом.
То есть, нужно искать алгоритмы, которые устойчивы к квантовым компьютерам, и нужно строить квантовые компьютеры. Вопрос только в ограничениях, возможно не получится построить квантовый компьютер, который достаточно большой, чтобы быть полезным, из-за физических ограничений.
Алгоритмы "постквантовой криптогграфии" обсуждают уже давно. Навскидку - статья на хабре ещё от 2017 года. Другое дело, что предлагаемые "изогениальные" алгоритмы до сих пор достаточно не исследованы. И не факт, что они окажутся на самом деле стойкими к атакам с использованием "классических" компьютеров. Которые, мораль заметки, тоже достаточно на много что способны. Особенно при грамотном балансирование "производительность/память".
Да уже активно обсуждают, и по мере прогресса с квантовыми компьютерами будут обсуждать больше. Здесь больше вопрос в том, что и в США и России должны по теории сохранять интересный трафик, который еще шифруется в виде, неустойчивом к потенциальным новым атакам. И здесь профессиональные крипто-археологи возможно смогут сделать новые, и все еще актуальные исторические открытия.
И когда появятся алгоритмы от США, нужно будет понимание, работают они или нет, и допустимость для коммерческого траффика. Для этого уже нужно их анализировать.
не переживай камерад... с теекушим прогрессом в области квантовых технлогий - ты успеегт состариться прежде чем роасшируют твой первый email первой подруге
уже давно все известно
да ... это самый ньюнес из ньюанесов ... декогерентность сильно нарастает с размером системы
Остаётся, значит, шифр Вернама. С длиной ключа равной длине сообщения.
Страницы