Azure Quantum оптимизирует работу в дальнем космосе
Квантовая команда Microsoft разработала солвер для решения проблем планирования, связанных с дальним космосом. Задача заключается в том, как рассчитать оптимальную траекторию движения телескопа, чтобы изучить максимальное количество участков звездного неба в единицу времени, с учетом разного рода ограничений (погоды, вращения Земли вокруг своей оси и вокруг Солнца, научных приоритетов и др.). По словам создателей, программа работает в облачной службе Azure Quantum и наглядно показывает, как люди могут использовать для работы квантовые вычисления на классических компьютерах для определенных сценариев оптимизации.
Солвер используется в т.ч. для планирования работы телескопа Джеймса Уэбба в рамках миссии Mars 2020, который недавно прислал первые снимки. Солвер работает на quantum-inspired алгоритмах, и, благодаря его внедрению, время нахождения оптимального решения сократилось с 2 часов до 16 минут.
Это хороший пример того, как облачный сервис и quantum-inspired оптимизация решают проблемы космического масштаба, не дожидаясь появления полноценных квантовых компьютеров.
Квантовая команда Microsoft разработала солвер для решения проблем планирования, связанных с дальним космосом. Задача заключается в том, как рассчитать оптимальную траекторию движения телескопа, чтобы изучить максимальное количество участков звездного неба в единицу времени, с учетом разного рода ограничений (погоды, вращения Земли вокруг своей оси и вокруг Солнца, научных приоритетов и др.). По словам создателей, программа работает в облачной службе Azure Quantum и наглядно показывает, как люди могут использовать для работы квантовые вычисления на классических компьютерах для определенных сценариев оптимизации.
Солвер используется в т.ч. для планирования работы телескопа Джеймса Уэбба в рамках миссии Mars 2020, который недавно прислал первые снимки. Солвер работает на quantum-inspired алгоритмах, и, благодаря его внедрению, время нахождения оптимального решения сократилось с 2 часов до 16 минут.
Это хороший пример того, как облачный сервис и quantum-inspired оптимизация решают проблемы космического масштаба, не дожидаясь появления полноценных квантовых компьютеров.
Апокалипсиса не будет. Расходимся
Человечество уже неоднократно размышляло о возможных сценариях конца света: будь то эпидемия, комета или глобальное потепление… И вот уже СМИ пестрят заголовками о новой угрозе – квантовом апокалипсисе, увеличивая свой трафик и заставляя читателей нервничать.
Появление квантового компьютера действительно представляет угрозу привычному образу жизни, так как большинство методов интернет-шифрования станет бесполезным. А еще это означает конец криптовалют. В 2019 году 54-кубитному компьютеру Google потребовалось всего 200 секунд, чтобы выполнить расчет, на который у суперкомпьютера ушло бы 10 000 лет.
И все же апокалипсиса не будет. Почему? Потому что учёные разрабатывают не только квантовый компьютер, но и квантовую криптографию и квантовую коммуникацию. Британское правительство уже защитило государственные данные пост-квантовой криптографией. Анализ запроса в Scopus по ключевым словам показал, что с 2015 года количество статей, упоминающим понятие «квантовая криптография», выросло в три раза. А мировой рынок квантовой криптографии, который оценивался в 93,1 млн долларов уже в 2020 году, достигнет 291,9 млн долларов к 2026 году. Да и до создания самого квантового компьютера с мощностью, которая сможет привести к “квантовому апокалипсису”, еще далеко. А когда все-таки он появится — все данные уже будут защищены от взлома.
Так что на каждое действие есть свое противодействие
Человечество уже неоднократно размышляло о возможных сценариях конца света: будь то эпидемия, комета или глобальное потепление… И вот уже СМИ пестрят заголовками о новой угрозе – квантовом апокалипсисе, увеличивая свой трафик и заставляя читателей нервничать.
Появление квантового компьютера действительно представляет угрозу привычному образу жизни, так как большинство методов интернет-шифрования станет бесполезным. А еще это означает конец криптовалют. В 2019 году 54-кубитному компьютеру Google потребовалось всего 200 секунд, чтобы выполнить расчет, на который у суперкомпьютера ушло бы 10 000 лет.
И все же апокалипсиса не будет. Почему? Потому что учёные разрабатывают не только квантовый компьютер, но и квантовую криптографию и квантовую коммуникацию. Британское правительство уже защитило государственные данные пост-квантовой криптографией. Анализ запроса в Scopus по ключевым словам показал, что с 2015 года количество статей, упоминающим понятие «квантовая криптография», выросло в три раза. А мировой рынок квантовой криптографии, который оценивался в 93,1 млн долларов уже в 2020 году, достигнет 291,9 млн долларов к 2026 году. Да и до создания самого квантового компьютера с мощностью, которая сможет привести к “квантовому апокалипсису”, еще далеко. А когда все-таки он появится — все данные уже будут защищены от взлома.
Так что на каждое действие есть свое противодействие
Sunday morning quantum talk
Пять аналитиков решили ежемесячно собираться онлайн для обсуждения последних новостей из квантового мира. Эту серию видеороликов они назвали “Круглым столом”. Компания впервые собралась на конференции Q2B 2021 (одна из главных в мире конференций о квантовых вычислениях) в декабре и сочла это настолько полезным, что решила делать это на регулярной основе и записывать на видео. Эксперты намерены отслеживать свои прошлые прогнозы в области квантовых технологий и обсуждать актуальную информацию. Два выпуска уже есть!*
«Поскольку события происходят так быстро, людям из квантовой индустрии крайне важно иметь объективные, экспертные источники, которые помогут им отделить шумиху от реальности», — говорит Кениг, один из участников.
В первом эпизоде ведущие “Круглого стола” затронули самые разные вопросы: от конкретных кейсов по оптимизации процессов в порту Лос-Анджелеса до советов, как найти подходящего партнера по квантовому бизнесу.
Так что бегом смотреть или же просто … читать наш канал, где мы тоже экспертно предоставляем информацию из квантовой индустрии 🤓.
Пять аналитиков решили ежемесячно собираться онлайн для обсуждения последних новостей из квантового мира. Эту серию видеороликов они назвали “Круглым столом”. Компания впервые собралась на конференции Q2B 2021 (одна из главных в мире конференций о квантовых вычислениях) в декабре и сочла это настолько полезным, что решила делать это на регулярной основе и записывать на видео. Эксперты намерены отслеживать свои прошлые прогнозы в области квантовых технологий и обсуждать актуальную информацию. Два выпуска уже есть!*
«Поскольку события происходят так быстро, людям из квантовой индустрии крайне важно иметь объективные, экспертные источники, которые помогут им отделить шумиху от реальности», — говорит Кениг, один из участников.
В первом эпизоде ведущие “Круглого стола” затронули самые разные вопросы: от конкретных кейсов по оптимизации процессов в порту Лос-Анджелеса до советов, как найти подходящего партнера по квантовому бизнесу.
Так что бегом смотреть или же просто … читать наш канал, где мы тоже экспертно предоставляем информацию из квантовой индустрии 🤓.
Алгоритм с квантовым поведением для оптимизации размещения скважин
Ученые из Малайзии и ОАЭ попробовали применить quantum-inspired алгоритмы к одной из самых сложных задач в нефтедобыче - оптимизации размещения скважин при разработке месторождения. Размещение скважин существенным образом влияет на себестоимость добычи, однако подобрать оптимальную схему непросто - нефтеносные пласты имеют сложную и неоднородную структуру, что влечет за собой не только большой объем вычислений, но и высокий риск “застрять” в локальном оптимуме вместо глобального (который является оптимальным решением среди всех возможных решений). Важное отличие эксперимента малазийских ученых еще и в том, что они впервые постарались создать универсальный алгоритм, который не потребуется воссоздавать с нуля для каждого нового месторождения.
Исследователи предложили ансамблевый подход, который сочетает в себе различные методы (QPSO и QBA) и корректирует свою стратегию в зависимости от успеха ее компонентов.
Собственно, одновременный поиск решений с помощью двух стратегий — ключевая особенность этого исследования — помог более точно справиться с кейсом. Одна голова хорошо, а две лучше!
Ученые из Малайзии и ОАЭ попробовали применить quantum-inspired алгоритмы к одной из самых сложных задач в нефтедобыче - оптимизации размещения скважин при разработке месторождения. Размещение скважин существенным образом влияет на себестоимость добычи, однако подобрать оптимальную схему непросто - нефтеносные пласты имеют сложную и неоднородную структуру, что влечет за собой не только большой объем вычислений, но и высокий риск “застрять” в локальном оптимуме вместо глобального (который является оптимальным решением среди всех возможных решений). Важное отличие эксперимента малазийских ученых еще и в том, что они впервые постарались создать универсальный алгоритм, который не потребуется воссоздавать с нуля для каждого нового месторождения.
Исследователи предложили ансамблевый подход, который сочетает в себе различные методы (QPSO и QBA) и корректирует свою стратегию в зависимости от успеха ее компонентов.
Собственно, одновременный поиск решений с помощью двух стратегий — ключевая особенность этого исследования — помог более точно справиться с кейсом. Одна голова хорошо, а две лучше!
NEC испытывает технологии квантовых вычислений для эффективной доставки запасных частей
NEC Fielding, подразделение корпорации NEC и ведущий поставщик услуг по обслуживанию коммуникационного оборудования, начала демонстрацию использования квантовых вычислений для повышения эффективности доставки запасных частей.
Компания ежедневно проводит в Токио несколько сот операций по техническому обслуживанию. Затраты на доставку запчастей и материалов можно снизить примерно на 30% за счет сокращения числа транспортных средств и оптимизации маршрутов. Большая комбинация переменных, – таких как районы доставки, типы и размеры деталей, использование грузовиков и мотоциклов, а также количество заказов, – требует квантовых вычислений, ведь обычным перебором вариантов на компьютере тут уже не справиться.
NEC планирует подготовку к полномасштабному внедрению в следующем году.
Интересно, что из этого получится и будут ли внедрены квантовые вычисления в японский город будущего Woven City. Надеемся, что да
NEC Fielding, подразделение корпорации NEC и ведущий поставщик услуг по обслуживанию коммуникационного оборудования, начала демонстрацию использования квантовых вычислений для повышения эффективности доставки запасных частей.
Компания ежедневно проводит в Токио несколько сот операций по техническому обслуживанию. Затраты на доставку запчастей и материалов можно снизить примерно на 30% за счет сокращения числа транспортных средств и оптимизации маршрутов. Большая комбинация переменных, – таких как районы доставки, типы и размеры деталей, использование грузовиков и мотоциклов, а также количество заказов, – требует квантовых вычислений, ведь обычным перебором вариантов на компьютере тут уже не справиться.
NEC планирует подготовку к полномасштабному внедрению в следующем году.
Интересно, что из этого получится и будут ли внедрены квантовые вычисления в японский город будущего Woven City. Надеемся, что да
Fujitsu оптимизирует планирование хранения автомобилей с помощью алгоритма цифрового отжига (digital annealing) на основе квантовых технологий
Fujitsu и NYK, крупная международная судоходная компания, объявили о внедрении основанной на квантовых технологиях системы Fujitsu Digital Annealer. Свое название алгоритм получил из-за того, что он имитирует поведение материалов по мере охлаждения и затвердевания, когда при высоких температурах частицы хаотично движутся, а затем постепенно замедляются и застывают в местах с наименьшей энергией.
Внедрение этого алгоритма значительно упростит сложное планирование укладки для автомобильных перевозчиков при помощи технологии комбинаторной оптимизации мирового класса. Почему эта задача так сложна? Представьте себе огромное количество возможных схем укладки, которое еще зависит от числа загруженных транспортных средств, их моделей и количества портов. Планируется, что оптимизация при помощи квантовых технологий поможет сократить время загрузки с 6 часов до 2,5 часов на корабль. Что, в свою очередь, позволит сэкономить 4 тысячи часов рабочего времени в год.
В дальнейшем Fujitsu и NYK продолжат совместную работу по совершенствованию системы за счет увеличения скорости обработки и повышения точности результатов. Обе компании стремятся внести свой вклад в сокращение выбросов парниковых газов по всей цепочке поставок. Этого можно достичь, повышая эффективность обработки грузов и эксплуатации судов, чтобы способствовать реализации более устойчивого будущего.
Кстати, мы в QuSolve сейчас активно работаем над похожим решением - разрабатываем алгоритм оптимальной погрузки металлургической продукции в железнодорожные составы. Скоро расскажем подробнее и сравним наши результаты с японскими;)
Между прочим, NYK была выбрана «Лидером по взаимодействию с поставщиками CDP в 2021 году» в знак признания CDP, международной некоммерческой организации по охране окружающей среды. Так что вносить свой вклад в защиту окружающей среды можно просто лишь оптимизировав свой бизнес. Двух зайцев – одним выстрелом
Fujitsu и NYK, крупная международная судоходная компания, объявили о внедрении основанной на квантовых технологиях системы Fujitsu Digital Annealer. Свое название алгоритм получил из-за того, что он имитирует поведение материалов по мере охлаждения и затвердевания, когда при высоких температурах частицы хаотично движутся, а затем постепенно замедляются и застывают в местах с наименьшей энергией.
Внедрение этого алгоритма значительно упростит сложное планирование укладки для автомобильных перевозчиков при помощи технологии комбинаторной оптимизации мирового класса. Почему эта задача так сложна? Представьте себе огромное количество возможных схем укладки, которое еще зависит от числа загруженных транспортных средств, их моделей и количества портов. Планируется, что оптимизация при помощи квантовых технологий поможет сократить время загрузки с 6 часов до 2,5 часов на корабль. Что, в свою очередь, позволит сэкономить 4 тысячи часов рабочего времени в год.
В дальнейшем Fujitsu и NYK продолжат совместную работу по совершенствованию системы за счет увеличения скорости обработки и повышения точности результатов. Обе компании стремятся внести свой вклад в сокращение выбросов парниковых газов по всей цепочке поставок. Этого можно достичь, повышая эффективность обработки грузов и эксплуатации судов, чтобы способствовать реализации более устойчивого будущего.
Кстати, мы в QuSolve сейчас активно работаем над похожим решением - разрабатываем алгоритм оптимальной погрузки металлургической продукции в железнодорожные составы. Скоро расскажем подробнее и сравним наши результаты с японскими;)
Между прочим, NYK была выбрана «Лидером по взаимодействию с поставщиками CDP в 2021 году» в знак признания CDP, международной некоммерческой организации по охране окружающей среды. Так что вносить свой вклад в защиту окружающей среды можно просто лишь оптимизировав свой бизнес. Двух зайцев – одним выстрелом
Насколько большим должен быть квантовый компьютер, чтобы взломать шифрование биткойна?
Помните пост про квантовый апокалипсис или, точнее, его отсутствие?
Исследователи подсчитали, какого размера должен быть квантовый компьютер, чтобы взломать шифрование сети биткойн. Вообще взломать ее можно только между объявлением и интеграцией в блокчейн: то есть в промежутке от минуты до пары часов. Время зависит от комиссии за транзакции: чем больше комиссия, тем короче окно. Поэтому размер квантового компьютера, способного взломать шифр, тоже может варьироваться. Больше не буду тянуть: для взлома нужно от 30 млн до 300 млн кубитов. Это невероятно много. Для сравнения: Google планирует выпустить квантовый компьютер с 1 млн кубитов в 2029 году, а современные квантовые компьютеры сегодня имеют только 50-100 кубитов.
Так что биткойн на данный момент защищен от квантовой атаки. И, скорее всего, Ахиллесу никогда не догнать черепаху. Потому что прогресс квантовых вычислений не будет внезапным — блокчейн-разработчики смогут быть всегда на несколько шагов впереди.
Помните пост про квантовый апокалипсис или, точнее, его отсутствие?
Исследователи подсчитали, какого размера должен быть квантовый компьютер, чтобы взломать шифрование сети биткойн. Вообще взломать ее можно только между объявлением и интеграцией в блокчейн: то есть в промежутке от минуты до пары часов. Время зависит от комиссии за транзакции: чем больше комиссия, тем короче окно. Поэтому размер квантового компьютера, способного взломать шифр, тоже может варьироваться. Больше не буду тянуть: для взлома нужно от 30 млн до 300 млн кубитов. Это невероятно много. Для сравнения: Google планирует выпустить квантовый компьютер с 1 млн кубитов в 2029 году, а современные квантовые компьютеры сегодня имеют только 50-100 кубитов.
Так что биткойн на данный момент защищен от квантовой атаки. И, скорее всего, Ахиллесу никогда не догнать черепаху. Потому что прогресс квантовых вычислений не будет внезапным — блокчейн-разработчики смогут быть всегда на несколько шагов впереди.
Три клиента, которые оптимизировали бизнес благодаря Azure Quantum
Организации продолжают накапливать огромные объемы данных и бороться с проблемами, связанными с их оптимальным хранением и извлечением из них пользы. Microsoft идет в ногу со временем и представляет новые решения. Их облачная служба Azure Quantum создала решение по оптимизации хранения данных на основе квантово-воодушевленных алгоритмов, которое передано в пользование другому подразделению - Azure Storage - и позволяет увеличить емкость хранилища и распределить нагрузку на кластерную файловую систему. Квантовое решение помогло команде Azure увеличить эффективность и предсказуемость работы. Это, в свою очередь, помогает клиентам получать высокотехнологичные услуги облачного сервиса Azure без перебоев.
Azure Quantum не только разрабатывает решения для внутреннего пользования, но и предоставляет облачные сервисы для квантовых, гибридных и квантово-воодушевленных вычислений. Эти сервисы разработаны как самой Microsoft, так и сторонними вендорами. Появились первые примеры того, как компании смогли применить их на практике:
Так, Trimble использует Azure Quantum для поиска наиболее эффективных маршрутов грузоперевозок. OTI Lumionics ускоряет проектирование материалов с помощью квантовых решений оптимизации. А компания Ford заключила партнерское соглашение с Azure Quantum для сокращения заторов на дорогах и времени в пути за счет одновременной оптимизации маршрутов для тысяч водителей. Предварительные исследования показывают снижение пробок на 70%.
Как видите, сейчас все технологические компании стремятся оптимизировать свою работу. Компания QuSolve может вам помочь, так как мы тоже предлагаем оптимизионные решения на quantum-inspired алгоритмах.
Организации продолжают накапливать огромные объемы данных и бороться с проблемами, связанными с их оптимальным хранением и извлечением из них пользы. Microsoft идет в ногу со временем и представляет новые решения. Их облачная служба Azure Quantum создала решение по оптимизации хранения данных на основе квантово-воодушевленных алгоритмов, которое передано в пользование другому подразделению - Azure Storage - и позволяет увеличить емкость хранилища и распределить нагрузку на кластерную файловую систему. Квантовое решение помогло команде Azure увеличить эффективность и предсказуемость работы. Это, в свою очередь, помогает клиентам получать высокотехнологичные услуги облачного сервиса Azure без перебоев.
Azure Quantum не только разрабатывает решения для внутреннего пользования, но и предоставляет облачные сервисы для квантовых, гибридных и квантово-воодушевленных вычислений. Эти сервисы разработаны как самой Microsoft, так и сторонними вендорами. Появились первые примеры того, как компании смогли применить их на практике:
Так, Trimble использует Azure Quantum для поиска наиболее эффективных маршрутов грузоперевозок. OTI Lumionics ускоряет проектирование материалов с помощью квантовых решений оптимизации. А компания Ford заключила партнерское соглашение с Azure Quantum для сокращения заторов на дорогах и времени в пути за счет одновременной оптимизации маршрутов для тысяч водителей. Предварительные исследования показывают снижение пробок на 70%.
Как видите, сейчас все технологические компании стремятся оптимизировать свою работу. Компания QuSolve может вам помочь, так как мы тоже предлагаем оптимизионные решения на quantum-inspired алгоритмах.
Рано избавляться от современных суперкомпьютеров, несмотря на эпоху квантовых вычислений
Результаты исследования Hewlett Packard Enterprise (HPE) показывают, как выборка гауссовых бозонов (GBS), — проблема, считающаяся неподвластной классическим вычислениям, — была решена с использованием высокопроизводительных вычислений (HPC) или супервычислений. Это расширяет границы задач, с которыми могут справиться суперкомпьютеры.
HPE появилась в 2015 году наряду с компанией HP Inc. после разделения их материнской компании Hewlett-Packard. От этой корпорации HPE унаследовала разработку корпоративных решений (сетей, систем, оборудования) и, в том числе, развитие облачных технологий.
В новом исследовании HPE улучшает ранее существовавшую оценку, которая гласила, что для моделирования гауссовского бозона на суперкомпьютере потребуется 600 млн лет. Теперь же расчетное время уменьшено до 73 дней. Как видите, новый алгоритм ускоряет процесс почти в миллиард раз по сравнению с предыдущими подходами для классических компьютеров.
Остается открытым вопрос, будут ли квантовые компьютеры будущего достаточно продвинуты, чтобы превзойти quantum-inspired алгоритмы? В HP показали: далеко не факт.
Результаты исследования Hewlett Packard Enterprise (HPE) показывают, как выборка гауссовых бозонов (GBS), — проблема, считающаяся неподвластной классическим вычислениям, — была решена с использованием высокопроизводительных вычислений (HPC) или супервычислений. Это расширяет границы задач, с которыми могут справиться суперкомпьютеры.
HPE появилась в 2015 году наряду с компанией HP Inc. после разделения их материнской компании Hewlett-Packard. От этой корпорации HPE унаследовала разработку корпоративных решений (сетей, систем, оборудования) и, в том числе, развитие облачных технологий.
В новом исследовании HPE улучшает ранее существовавшую оценку, которая гласила, что для моделирования гауссовского бозона на суперкомпьютере потребуется 600 млн лет. Теперь же расчетное время уменьшено до 73 дней. Как видите, новый алгоритм ускоряет процесс почти в миллиард раз по сравнению с предыдущими подходами для классических компьютеров.
Остается открытым вопрос, будут ли квантовые компьютеры будущего достаточно продвинуты, чтобы превзойти quantum-inspired алгоритмы? В HP показали: далеко не факт.
HPCwire
HPE Unveils Supercomputing Research for Achieving Quantum Advantage
In new research published in Science Advances, HPE improves prediction that it will take 600 million years to simulate a quantum problem on a supercomputer by dramatically reducing the time […]
(Бес)предел вычислительных возможностей
После того как Алан Тьюринг в 1936 г. предложил теоретическую модель компьютерных вычислений, известную как машина Тьюринга, быстро встал вопрос: есть ли пределы вычислительных возможностей у компьютеров будущего?
В результате, в начале 1960-х гг. вычислительные задачи были классифицированы по сложности. Такое разделение достаточно условно, но, тем не менее, позволяет оценить «проблемность» того или иного вопроса. Оказалось, что большинство практических задач комбинаторной оптимизации относятся к классу «NP». Это означает, что поиск точного решения скорее всего потребует многолетних вычислений, в отличие от задач класса Р, которые можно решить за время, полиномиально зависящее от объема входных данных. На практике это означает возможность уложиться в какое-то разумное время.
Как же относятся к задачам класса «NP» сейчас?
Во-первых, ищут формальное, теоретическое доказательство равенства классов P и NP, чтобы свести задачи из класса «проблемного» к классу «посильному». Однако пока кажется, что равенство доказано не будет. Во-вторых, разработка квантового компьютера потенциально решает некоторые NP-задачи. Самый известный пример – алгоритм Шора, с помощью которого можно доказать, что квантовый компьютер быстро разложит на простые множители такие большие числа, на которые обычному компьютеру понадобится не один миллион лет. Но пока что, как вы помните, до такого компьютера далеко. Поэтому придумали последнее, третье, современное решение — это quantum-inspired алгоритмы, которые позволяют находить приближенные решения NP-задач за время, имеющее практический смысл. При этом, лучшие современные алгоритмы позволяют находить решения, на 95-99% приближенные к оптимальным.
За последние годы в третьем направлении сделано достаточно много, и об этих кейсах мы рассказываем вам в этом канале. Однако нет предела совершенству, и остается еще большое поле для исследований. А пока считается, что quantum-inspired алгоритмы дают максимальный экономический эффект. Поэтому наша компания и идёт этим путем.
После того как Алан Тьюринг в 1936 г. предложил теоретическую модель компьютерных вычислений, известную как машина Тьюринга, быстро встал вопрос: есть ли пределы вычислительных возможностей у компьютеров будущего?
В результате, в начале 1960-х гг. вычислительные задачи были классифицированы по сложности. Такое разделение достаточно условно, но, тем не менее, позволяет оценить «проблемность» того или иного вопроса. Оказалось, что большинство практических задач комбинаторной оптимизации относятся к классу «NP». Это означает, что поиск точного решения скорее всего потребует многолетних вычислений, в отличие от задач класса Р, которые можно решить за время, полиномиально зависящее от объема входных данных. На практике это означает возможность уложиться в какое-то разумное время.
Как же относятся к задачам класса «NP» сейчас?
Во-первых, ищут формальное, теоретическое доказательство равенства классов P и NP, чтобы свести задачи из класса «проблемного» к классу «посильному». Однако пока кажется, что равенство доказано не будет. Во-вторых, разработка квантового компьютера потенциально решает некоторые NP-задачи. Самый известный пример – алгоритм Шора, с помощью которого можно доказать, что квантовый компьютер быстро разложит на простые множители такие большие числа, на которые обычному компьютеру понадобится не один миллион лет. Но пока что, как вы помните, до такого компьютера далеко. Поэтому придумали последнее, третье, современное решение — это quantum-inspired алгоритмы, которые позволяют находить приближенные решения NP-задач за время, имеющее практический смысл. При этом, лучшие современные алгоритмы позволяют находить решения, на 95-99% приближенные к оптимальным.
За последние годы в третьем направлении сделано достаточно много, и об этих кейсах мы рассказываем вам в этом канале. Однако нет предела совершенству, и остается еще большое поле для исследований. А пока считается, что quantum-inspired алгоритмы дают максимальный экономический эффект. Поэтому наша компания и идёт этим путем.
Российский проект развития квантовой спутниковой связи получил в этом году 72 млн рублей
Резидент Фонда «Сколково» QSpace Technologies разрабатывает спутниковые системы в области квантовой криптографии. Недавно компания объявила о закрытии раунда посевных инвестиций на сумму $1 млн. Инвестором стал Газпромбанк — один из крупнейших коммерческих инвесторов в квантовые технологии в России. Вклад позволит компании приступить к созданию малого спутника с квантовым передатчиком на борту. Запустить спутник весом 1,33 кг QSpace планирует уже в следующем году. Квантовые коммуникации уже используют в России в обеспечении конфиденциальности данных, однако пока что передача ключа осуществляется через оптоволоконный кабель, что ограничивает их распространение и использование. К концу 2024 года QSpace Technologies намерена продемонстрировать решение проблемы ограниченной дальности, используя спутник в качестве «доверенного узла». Компания посчитала, что на реализацию проекта потребуется около 220 млн рублей. Следим за развитием событий.
Напомним, что разработка систем спутниковой связи входит в дорожную карту развития квантовых коммуникаций в России, которая была утверждена в сентябре 2020 года в рамках федерального проекта «Цифровые технологии». Ее реализацию курирует РЖД
Резидент Фонда «Сколково» QSpace Technologies разрабатывает спутниковые системы в области квантовой криптографии. Недавно компания объявила о закрытии раунда посевных инвестиций на сумму $1 млн. Инвестором стал Газпромбанк — один из крупнейших коммерческих инвесторов в квантовые технологии в России. Вклад позволит компании приступить к созданию малого спутника с квантовым передатчиком на борту. Запустить спутник весом 1,33 кг QSpace планирует уже в следующем году. Квантовые коммуникации уже используют в России в обеспечении конфиденциальности данных, однако пока что передача ключа осуществляется через оптоволоконный кабель, что ограничивает их распространение и использование. К концу 2024 года QSpace Technologies намерена продемонстрировать решение проблемы ограниченной дальности, используя спутник в качестве «доверенного узла». Компания посчитала, что на реализацию проекта потребуется около 220 млн рублей. Следим за развитием событий.
Напомним, что разработка систем спутниковой связи входит в дорожную карту развития квантовых коммуникаций в России, которая была утверждена в сентябре 2020 года в рамках федерального проекта «Цифровые технологии». Ее реализацию курирует РЖД