FSCP
18.4K subscribers
30K photos
3.43K videos
858 files
77K links
another filter bubble канал изначально созданный несколькими друзьями чтобы делиться копипастой, иногда оценочным суждением

технологии, деньги, социум

редакция @id9QGq_bot
реклама @johneditor
в будущее возьмут не всех
выводы самостоятельно

мир меняется
Download Telegram
А был ли взлом? Пристальный взгляд на громкий анонс о квантовом взломе алгоритма RSA

В конце 2022 года была опубликована работа [1], в которой заявлялось о достижении сублинейной оценки для алгоритма факторизации. Основываясь на классическом методе факторизации Шнорра [2] (не путать с квантовым алгоритмом Шора [3]), авторы использовали квантовое ускорение для приближенного получения результатов одного из его этапов – решения задачи поиска короткого вектора в решетке (SVP) небольшой размерности – что позволило им сделать сенсационное заявление о том, что для факторизации числа требуется меньше кубитов, чем его длина, а также квантовые схемы меньшей глубины, чем считалось ранее (см., например, [4]). Работоспособность метода была продемонстрирована на примере 48-битового числа RSA и 10-кубитного квантового компьютера. В итоге исследователи делают вывод, что для факторизации 2048-битового числа достаточно 372 физических кубитов.
Неудивительно, что некоторые СМИ уже “хоронят” современную асимметричную криптографию, а заодно и постквантовые криптосистемы, основанные на SVP – ведь компания IBM уже анонсировала готовность 433-кубитового квантового процессора Osprey [5].
Мы, однако, считаем этот вывод преждевременным ввиду следующих обстоятельств.
1) Метод Шнорра до сих пор не имеет корректной оценки сложности. Предполагается, что она является экспоненциальной, причем основная трудоемкость сосредоточена не в решении SVP, а в наборе достаточного количества таких задач (как в методе решета числового поля для факторизации требуется набор достаточного количества соотношений).
2) Отсюда следует, что метод по всей видимости Шнорра не масштабируется на числа RSA, реально использующиеся в современной криптографии.
3) Метод из [1] позволяет получить лишь приближенное решение SVP, которое относительно легко скорректировать для небольших чисел и решеток малой размерности, но практически невозможно для реально используемых параметров криптосистем.
4) Метод Шнорра не переносится на криптосистемы на эллиптических кривых (ГОСТ 34.10-2018).
5) Квантовая часть алгоритма основывается на подходе quantum approximate optimization algorithm (QAOA), которая имеет сложности со сходимостью (как отмечают авторы: “However, the touch-size is an ideal basic situation, the QAOA usually works more than one layer and deeper circuit required. Besides, the quantum speedup is unknown, it is still a long way to break RSA quantumly”).
Таким образом, метод из [1] на данный момент не представляет угрозы для существующих и перспективных криптосистем.

[1] arxiv.org
[2] eprint.iacr.org
[3] arxiv.org
[4] arxiv.org
[5] newsroom.ibm.com
_______
Источник | #quantradar

🔥 Бот для скачивания видео и музыки
🌔 Купи и заработай в StarCitizen
🤖 Попробуй свой ChatGPT с AnnAi
💲 Принимай платежи в Telegram
Что известно о новом сверхпроводнике LK-99 после препринта?

📑 Публикация
25 июля на arXiv появились два препринта про сверхпроводник LK-99 (при комнатной температуре и нормальном давлении) с разницей в несколько часов. У первого из них 3 автора: Сукбэ Ли, Чжи-Хун Ким, Ён-Ван Квон — как раз максимум 3 исследователям дают Нобелевскую премию. Второй препринт более детальный, но в нем уже нет Ён-Ван Квон — он скандально покинул группу. Спешку можно объяснить страхом утечки и противоречиями в команде. В работе есть видео левитации части осколка LK-99 над магнитом, но другая часть не отталкивается. До этого ученые опубликовали статью на корейском, где пытались объяснить сверхпроводимость LK-99 одномерной электронной структурой.

🔎 История
По-видимому, впервые материал обнаружили Ли и Ким в 1999 году — отсюда название LK-99. Их научрук предположил, что материал имеет сверхпроводящие свойства, но аспиранты забросили работу. Как в типичной корейской драме, в 2017 их наставник, находясь при смерти, призывает закончить начатое, в 2018 они получают финансирование во главе с Квоном, в 2022 и марте 2023 оформляют патенты на LK-99.

🔬Верификация
Синтез настолько прост, что многие группы и энтузиасты сразу взялись проверять результаты. Для получения LK-99 нужно измельчить и смешать апатит свинца и фосфид меди, а потом прокалить при 925 °C в вакуумной камере в течение суток.

Чтобы подтвердить сверхпроводимость нужно обнаружить левитацию над магнитом (эффект Мейснера, свойственный сверхпроводникам), нулевое сопротивление при комнатной температуре (сверхпроводимость) и подтвердить химический состав.

Пока только одна академическая группа из Китая записала видеоподтверждение левитации LK-99 (даже под большим углом, чем в оригинале) и еще одна заявила о сверхпроводимости одного из двух образцов при -163 °C. Несколько энтузиастов объявили о левитации. Остальные попытки пока неудачны, некоторые обвинили Ли и Кима в манипуляции данными.

Материал подготовлен по статье любителя, который следит за публикациями в лайв-режиме.
_______
Источник | #quantradar
@F_S_C_P
Узнай судьбу картами Таро:
Anna Taro bot
Физики придумали универсальный способ для оценки шумовых характеристик квантовых гейтов.

🔇 Одна из главных проблем квантовых процессоров — шумы в квантовых гейтах, которые приводят к декогеренции системы. Есть несколько способов оценить эти шумы, но они подходят лишь для определенных типов гейтов, либо не позволяют измерить характеристики заранее выбранного канала.

📏 Китайские ученые предложили универсальный способ измерения шума — CBS (channel spectrum benchmarking — бенчмаркинг канала спектра). С его помощью можно рассчитать точность воспроизведения процесса (fidelety) стохастических и унитарных ошибок конкретного гейта любого типа. Метод нечувствителен к ошибкам подготовки состояний и измерений (SPAM) и масштабируем.

📜 Физики показали, что матрицу шумов гейта можно рассчитать, зная разложение идеального и зашумленного канала по базису собственных значений. Чтобы вычислить разложение, ученые предложили следующий протокол CBS:

1️⃣ Подготовка суперпозиции двух собственных состояний целевого гейта.
2️⃣ Запуск целевого гейта несколько раз.
3️⃣ Измерение заранее выбранного оператора несколько раз:
a) вычисление из средних значений оператора собственных значений зашумленного канала методом пучка матриц;
b) определение собственных значений идеального вентиля (соответствующих зашумленным);
с) вычисление диагональных элементов матрицы шума.
4️⃣ Расчет точности процесса и стохастической точности.

Исследователи успешно протестировали алгоритм на нескольких типах гейтов. Протокол поможет при создании крупномасштабных квантовых вычислителей, с меньшим количеством ошибок.
_______
Источник | #quantradar
@F_S_C_P
Генерируй картинки с ⛵️MIDJOURNEY в Telegram
IonQ представила мощный квантовый компьютер для прикладных задач

🌐 В презентации на Quantum World Congress, который прошел в конце сентября в Вирджинии, американская компания IonQ представила два квантовых компьютера для решения индустриальных задач – IonQ Forte Enterprise и IonQ Tempo.

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

🖥️ Компьютер Forte Enterprise работает на 35AQ (алгоритмических кубитах). Его продажи начнутся уже в 2024 году. А компьютер IonQ Tempo уже работает на 64AQ, что делает его мощнейшим квантовым компьютером на данный момент. Его продажи начнутся в 2025 году.

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

IonQ делает акцент на том, что их квантовые системы довольно просто интегрировать в современную инфраструктуру серверных.

#IonQ #квантовыйкомпьютер
_______
Источник | #quantradar
@F_S_C_P
Узнай судьбу картами Таро:
Anna Taro bot
«Почему у нас до сих пор нет полезных квантовых компьютеров?»

Этим вопросом задается New Scientist, приводим краткий пересказ статьи.

🔶 На каждое квантовое превосходство находится улучшенный классический алгоритм.

В 2019 году корпорация Google впервые показала квантовое превосходство, с помощью 54-кубитного квантового компьютера решив задачу, невыполнимую для классического аналога. Однако в 2022 году другие исследователи создали алгоритм, позволявший классическому вычислителю справиться с этой задачей за разумное время. Похожая судьба постигла и китайский 56-кубитный Zuchongzhi, он решил задачу для выборки бозонов (мы писали тут), непосильную для обычных компьютеров. И опять в 2022 году нашелся алгоритм, с помощью которого классический компьютер справился с бозонами за несколько месяцев.

В этом году Google увеличила сложность задачи и использовала уже 70-кубитный компьютер, сказав, что классическому аналогу понадобится 47 лет вычислений.

🔶 Мера квантового превосходства определяется классическим компьютером.

Квантовые компьютеры страдают из-за «шума», поэтому трудно оценить их полную потенциальную производительность. Более того, квантовое преимущество Google оценивает только с помощью тестов на классическом компьютере. Лишь недавно ученые определили точный уровень шума, при котором эта мера применима для квантового компьютера с определенным числом кубит. Однако пока нет теста, который бы гарантировал победу квантовых расчетов над любыми классическими алгоритмами.

🔶 Применение квантового компьютера для решения практических задач может служить мерой превосходства.

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

Один из авторов, Джей Гамбетта, предлагает ориентироваться не на математические доказательства превосходства, а на востребованность квантовых компьютеров у ученых из других сфер:
«Когда о преимуществе заговорит тот, кто не является ученым в области квантовой информации, тогда меня это по-настоящему заинтересует».
_______
Источник | #quantradar
@F_S_C_P
-------
поддержи канал
-------
Intel представила новый способ компоновки транзисторов, который сохранит закона Мура

На конференции IEDM компания Intel показала многоуровневую вертикальную компоновку комплементарных полевых транзисторов. Технология обещает рост числа транзисторов на одном процессоре до триллиона к 2030 году.

📈 Для начала в 2024 году Intel планирует выпустить транзистор RibbonFET Gate-All-Around (GAA). У него будет 4 канала в виде горизонтальных нанопластин, расположенных друг над другом. Каналы полностью окружат одним затвором. Затем в компании перейдут к вертикальной компоновке с шагом затвора порядка 60 нанометров, располагая транзисторы друг над другом.

Также IT-гигант презентовал:
▪️ питание транзисторов через обратную сторону подложки — это, в частности, позволит поднять тактовую частоту;
▪️ технологию производства транзисторов из нитрида галлия на одной подложке с обычными транзисторами, что полезно для силовой электроники;
▪️ прототипы транзисторов из дихалькогенидов переходных металлов (которые в идеале могут помочь предела тразисторов размерами до 10 нм) и первые в мире 2D PMOS-транзистор с полным затвором (GAA) и 2D PMOS-транзистор на пластине диаметром 300 мм.

По словам представителей Intel, наступает «Эра Ангстрема» и компания сможет обеспечить «масштабирование и эффективную подачу энергии для устройств следующего поколения».
_______
Источник | #quantradar
@F_S_C_P
Узнай судьбу картами Таро:
Anna Taro bot
Новости суперкомпьютеров: ученым стали доступны экзафлопсные вычисления, полезные для ИИ, дизайна материалов и климатических предсказаний.

Доступные сверхмасштабные вычисления по версии Science стали одним из научных прорывов 2023 года. Так, американский суперкомпьютер Frontier помог повысить точность модели глобального климата и применялся для дизайна материалов, китайские суперкомпьютеры — для новой климатической модели, а в 2024 и в Европе появится свой экзафлопсный суперкомпьютер.

🇨🇳 Считается, что два китайских суперкомпьютера впервые преодолели экзафлопсный рубеж — миллиарды-миллиардов (10 в 18 степени) расчетов в секунду — еще в 2022 году. В этом году ученые представили результаты вычислений, в частности, первую глобальную климатическую модель, учитывающую охлаждающие эффекты конкретных извержений вулканов. Но детали расчетов и доступ публики к машинам ограничены.

🇺🇲 Американский самый мощный в мире суперкомпьютер Frontier более открыт и уже нашел два практических применения. Вычислительный монстр смоделировал в микроскопическом масштабе рост дефектов в магниевых сплавах. Для этого суперкомпьютер рассчитал поведение 600 тысяч электронов. Также Frontier помог повысить разрешение одной из моделей глобального климата со 100 до 3 километров, что позволит моделировать процессы образования облаков.

🇪🇺🇩🇪 В Германии в этом году планируют запустить экзафлопсный суперкомпьютер Jupiter, на строительство которого ушло 6 лет, 500 млн евро и 24 тысячи гибридных чипов NVIDIA. Вычислитель нужен для обучения больших языковых моделей, дизайна материалов, создания цифровых двойников сердца и мозга, проверку квантовых компьютеров и моделирования климата.

🇷🇺 В России 7 суперкомпьютеров входят в мировые топ-500 по мощности. Из них первые три места в первой сотне у яндексовских «Ляпунов», «Червоненкис» и «Галушкин», далее идут Christofari и Christofari Neo Сбербанка, а за пределами первых трехсот — «Ломоносов-2» МГУ и GROM МТС.
_______
Источник | #quantradar
@F_S_C_P
Узнай судьбу картами Таро:
Anna Taro bot
Облачные вычисления на квантовых компьютерах становятся доступнее

🇨🇦 Канадская компания D-Wave открыла доступ к прототипу квантового процессора Advantage 2 на 1200 кубит через облачный сервис Leap для подписчиков. Advantage 2 работает на сверхпроводящих кубитах и заточен на решение задач оптимизации и искусственного интеллекта. Предыдущий прототип Advantage 2 помог решить клиентам D-Wave более трех миллионов задач, а новый стал от 2 до 20 раз быстрее на некоторых задачах (например, в задачах про спиновые стекла). Компании удалось увеличить время когерентности кубита в два раза. D-Wave планирует для коммерческих поставок собирать системы размерами до 7000 кубитов.

🇯🇵 Японская корпорация Fujitsu запустила 64-кубитный сверхпроводящий квантовый компьютер в Осаке. Чип на 64 кубит предоставила также японская компания RIKEN. У проекта, в отличие от канадцев, исследовательская цель: разработка практических квантовых алгоритмов, поиск новых материалов и лекарств. Ранее Fujitsu сообщала о создании высокоэффективной архитектуры квантовых вычислений, которая сокращала необходимое число кубитов для коррекции ошибок на 90%.

🇨🇳 Китайская Origin Quantum открыла облачный доступ к квантовому компьютеру Wukong на 72 сверхпроводящих кубита. Несмотря на скромные абсолютные показатели, в относительном отношении компания, созданная в 2017 году, в 12 раз увеличила число кубитов за три года с момента запуска своего первого устройства. Wukong воспользовались исследователи из 61 страны, в том числе из России. Система способна выполнять до 200 квантовых операций.
_______
Источник | #quantradar
@F_S_C_P
-------
поддержи канал
-------
Китайские ученые создали квантовое ОЗУ многократной записи

🇨🇳 Физики из Китая реализовали устройство для квантовой памяти (RAQM), которое может хранить до 72 кубитов в течение половины миллисекунды. Информацию на нем можно перезаписывать порядка 1000 раз, что в сотни раз превосходит возможности предыдущих аналогов.

🔦💾 В качестве носителя информации ученые использовали охлажденные до сверхнизких температур атомы рубидия. Порядка миллиарда атомов разделили на 144 группы. Кубит кодировали фотоном и направляли фотон на атомы. Квантовые свойства двух групп атомов менялись, что означало запись кубита. Чтобы прочитать кубит, группы облучали лазером, вынуждая испустить фотон с таким же квантовым состояниям, как и у кубита. Далее фотон можно было передать на другое устройство по оптическому волокну. Регулируя лазерное излучение, ученые смогли записать последовательности из множества кубитов.

🕸 Другие исследователи отмечают, что количество операций записи «впечатляющее большое» и подобные устройства можно использовать в квантовых сетях для резервного копирования, чтобы избежать ошибок при передаче информации.
_______
Источник | #quantradar
@F_S_C_P
Генерируй картинки с ⛵️MIDJOURNEY в Telegram