Беспилотники vs COVID-19
Ковид регулярно появляется в новостной повестке уже третий год. Чтобы уменьшить количество контактов с потенциально больным и, тем самым, снизить заболеваемость, исследователи из Техасского университета A&M предлагают использовать дроны для доставки тестов.
Тесты на Covid-19 планируют доставлять в два этапа: сначала дроны доставляют в район на грузовике, а затем отправляют к потенциально больным домой. Чтобы не тратить ресурсы впустую, ученые оптимизировали оба процесса при помощи квантово-вдохновленных алгоритмов.
Минимизировать общее расстояние поездки и охватить наибольшее количество пациентов позволяет составление расписания для грузовиков, поиск наиболее выгодной точки старта и маршрута для дрона. Коммивояжер 2022 года. Эту комплексную задачу с множеством переменных учёные при помощи алгоритмов решают всего за 50 минут (до этого исследователи тратили более десяти часов). Важно и то, что дроны можно использовать как в сельской местности, где больные находятся далеко друг от друга, так и в городе.
Предварительные результаты внушительные: доставка может осуществляться в 7 раз быстрее (и безопаснее 😉). Сами ученые отметили, что в исследовании не учитывались ограничение скорости на дорогах, светофоры и пробки. То есть эксперименты ещё будут проводиться и это не конечный результат. Тем не менее данный способ доставки (грузовик + дрон + оптимизация) звучит перспективно, и его можно было бы применять для других нужд.
Ковид регулярно появляется в новостной повестке уже третий год. Чтобы уменьшить количество контактов с потенциально больным и, тем самым, снизить заболеваемость, исследователи из Техасского университета A&M предлагают использовать дроны для доставки тестов.
Тесты на Covid-19 планируют доставлять в два этапа: сначала дроны доставляют в район на грузовике, а затем отправляют к потенциально больным домой. Чтобы не тратить ресурсы впустую, ученые оптимизировали оба процесса при помощи квантово-вдохновленных алгоритмов.
Минимизировать общее расстояние поездки и охватить наибольшее количество пациентов позволяет составление расписания для грузовиков, поиск наиболее выгодной точки старта и маршрута для дрона. Коммивояжер 2022 года. Эту комплексную задачу с множеством переменных учёные при помощи алгоритмов решают всего за 50 минут (до этого исследователи тратили более десяти часов). Важно и то, что дроны можно использовать как в сельской местности, где больные находятся далеко друг от друга, так и в городе.
Предварительные результаты внушительные: доставка может осуществляться в 7 раз быстрее (и безопаснее 😉). Сами ученые отметили, что в исследовании не учитывались ограничение скорости на дорогах, светофоры и пробки. То есть эксперименты ещё будут проводиться и это не конечный результат. Тем не менее данный способ доставки (грузовик + дрон + оптимизация) звучит перспективно, и его можно было бы применять для других нужд.
Не знаем, как вы, а вот мы спим и видим человеко-ориентированное будущее и более эффективное, экологичное производство. И мы уверены, что приблизиться к этому нам помогут квантово-вдохновленные алгоритмы.
Об этом подробнее мы рассказываем в статье, которая вышла на днях в Российской газете.
В ней вы узнаете, как с помощью квантовых технологий можно перейти на четырехдневную рабочую неделю, повысить эффективность производства и работников. И все это уже сейчас! Читайте 😉
Об этом подробнее мы рассказываем в статье, которая вышла на днях в Российской газете.
В ней вы узнаете, как с помощью квантовых технологий можно перейти на четырехдневную рабочую неделю, повысить эффективность производства и работников. И все это уже сейчас! Читайте 😉
Зачем и как металлургический гигант оптимизирует процесс смешивания угля?
Ответ в нашей статье, которая вышла сегодня утром. Там же мы рассказываем, как еще можно было бы оптимизировать производство.
И название у статьи такое интригующее… 😏 – «Tata Steel на пути к экономии миллионов» :)
Ответ в нашей статье, которая вышла сегодня утром. Там же мы рассказываем, как еще можно было бы оптимизировать производство.
И название у статьи такое интригующее… 😏 – «Tata Steel на пути к экономии миллионов» :)
Китай запустил свой квантовый компьютер
Китайская корпорация Baidu (разработчик одноименного поисковика) создала свой первый квантовый компьютер – Qian shi. Технологию представили на конференции разработчиков квантовых вычислений Quantum Create 2022 в Пекине.
Baidu уже готова предоставлять вычислительные мощности своего квантового компьютера внешним пользователям. Правда, сейчас Qian shi имеет всего лишь 10-кубитовый процессор и квантовый чип на 36 кубитов. Это очень мало, плюс кубиты “живут” недолго, для проверки их состояния сейчас требуется обычная двоичная логика, и пока они не способны решать реальные задачи, стоящие перед бизнесом. Запуском Qian shi Китай скорее показывает, что намерен участвовать в квантовой гонке, не жалея финансов.
P.S.
Глобальный объем инвестиций госструктур и компаний в квантовые компьютеры достигнет $16,4 млрд уже к концу 2027 года.
Китайская корпорация Baidu (разработчик одноименного поисковика) создала свой первый квантовый компьютер – Qian shi. Технологию представили на конференции разработчиков квантовых вычислений Quantum Create 2022 в Пекине.
Baidu уже готова предоставлять вычислительные мощности своего квантового компьютера внешним пользователям. Правда, сейчас Qian shi имеет всего лишь 10-кубитовый процессор и квантовый чип на 36 кубитов. Это очень мало, плюс кубиты “живут” недолго, для проверки их состояния сейчас требуется обычная двоичная логика, и пока они не способны решать реальные задачи, стоящие перед бизнесом. Запуском Qian shi Китай скорее показывает, что намерен участвовать в квантовой гонке, не жалея финансов.
P.S.
Глобальный объем инвестиций госструктур и компаний в квантовые компьютеры достигнет $16,4 млрд уже к концу 2027 года.
Вороний алгоритм. Что это такое?
Говорят, что вороны самые умные из всех птиц. Они являются единственными птицами, способными пройти зеркальный тест, то есть узнать себя в отражении. Вороны предупреждают друг друга о приближении враждебного вида, могут использовать (и даже сами изготавливать) инструменты и помнить на протяжении многих месяцев место, куда они спрятали свою еду.
Вдохновившись воронами, ученые разработали метаэвристический алгоритм, названный в честь этой птицы. Он основан на некоторых из их поведенческих особенностей:
1. Вороны живут группами.
2. Вороны запоминают расположение своих тайников с едой
3. Вороны следят друг за другом, чтобы что-то украсть
4. Вороны охраняют свои запасы
Как это работает? Цель в том, чтобы ворона (в алгоритме — частица) могла следовать за другой вороной, чтобы найти тайник с едой. Положение птицы следует обновлять постепенно на протяжении всего процесса. А украв еду, ворона должна изменить свое местоположение. У каждой птицы есть память, в которой хранится место укрытия лакомства. Вороны путешествуют по местности в поисках лучших источников пищи и лучшего укрытия. Как итог: мы видим наилучшую (наиболее успешную) птицу-частицу.
Этот алгоритм совсем юный, но с ним уже проводят работы. Такой алгоритм может, например, рассчитать оптимальное количество топлива. К сожалению, ни один алгоритм поиска не является универсальным. Всё зависит от данных и задач.
Говорят, что вороны самые умные из всех птиц. Они являются единственными птицами, способными пройти зеркальный тест, то есть узнать себя в отражении. Вороны предупреждают друг друга о приближении враждебного вида, могут использовать (и даже сами изготавливать) инструменты и помнить на протяжении многих месяцев место, куда они спрятали свою еду.
Вдохновившись воронами, ученые разработали метаэвристический алгоритм, названный в честь этой птицы. Он основан на некоторых из их поведенческих особенностей:
1. Вороны живут группами.
2. Вороны запоминают расположение своих тайников с едой
3. Вороны следят друг за другом, чтобы что-то украсть
4. Вороны охраняют свои запасы
Как это работает? Цель в том, чтобы ворона (в алгоритме — частица) могла следовать за другой вороной, чтобы найти тайник с едой. Положение птицы следует обновлять постепенно на протяжении всего процесса. А украв еду, ворона должна изменить свое местоположение. У каждой птицы есть память, в которой хранится место укрытия лакомства. Вороны путешествуют по местности в поисках лучших источников пищи и лучшего укрытия. Как итог: мы видим наилучшую (наиболее успешную) птицу-частицу.
Этот алгоритм совсем юный, но с ним уже проводят работы. Такой алгоритм может, например, рассчитать оптимальное количество топлива. К сожалению, ни один алгоритм поиска не является универсальным. Всё зависит от данных и задач.
BASF оптимизирует торговлю на рынке Форекс
Химическая компания BASF вместе с Multiverse Computing взялись за разработку квантового ПО для оптимизации транзакций на валютном рынке. Вначале проект будет сосредоточен только на торговле между евро и долларами США и продлится девять месяцев.
На первый взгляд может возникнуть вопрос, почему химическая компания использует квантовые вычисления для решения финансовых проблем. Все просто: BASF — это гигантская компания с выручкой €78,6 млрд за прошлый год, работающая в 190+ странах. BASF просто необходимо постоянно конвертировать валюты в своих операциях, и даже небольшие улучшения обменных курсов могут сэкономить большие суммы.
Кстати, BASF уже работала с квантово-вдохновленными алгоритмами в других областях своей деятельность. Для Multiverse Computing такое сотрудничество означает признание в индустрии. К тому же недавно завод электроники Bosch привлек Multiverse к решению своих задач по оптимизации.
Химическая компания BASF вместе с Multiverse Computing взялись за разработку квантового ПО для оптимизации транзакций на валютном рынке. Вначале проект будет сосредоточен только на торговле между евро и долларами США и продлится девять месяцев.
На первый взгляд может возникнуть вопрос, почему химическая компания использует квантовые вычисления для решения финансовых проблем. Все просто: BASF — это гигантская компания с выручкой €78,6 млрд за прошлый год, работающая в 190+ странах. BASF просто необходимо постоянно конвертировать валюты в своих операциях, и даже небольшие улучшения обменных курсов могут сэкономить большие суммы.
Кстати, BASF уже работала с квантово-вдохновленными алгоритмами в других областях своей деятельность. Для Multiverse Computing такое сотрудничество означает признание в индустрии. К тому же недавно завод электроники Bosch привлек Multiverse к решению своих задач по оптимизации.
На востоке Китая запущена квантовая городская сеть
Город Хэфэй (административный центр провинции Аньхой на востоке Китая), запустил квантовую городскую сеть (MAN). Теперь она – лидер в стране по масштабам сети, количеству пользователей и приложений.
Имея восемь основных сайтов, 159 узлов доступа и оптическое волокно длиной 1147 км, MAN обеспечивает зашифрованную передачу данных в экстрасети электронного правительства, предоставляя услуги властям, банкам и предприятиям.
В квантовой сети запустили онлайн-платформы: одна – для обработки правительственной информации, другая – для городских служб. Пока в сети платформ только две, но в будущем их будет больше.
Чэнь Жуй, директор бюро информационных ресурсов Хэфэя, говорит, что город планирует запустить больше продуктов на квантовой основе для обеспечения безопасности. Квантовый MAN будут интегрировать с другими технологиями, включая Интернет вещей, большие данные и облачные вычисления.
Город Хэфэй (административный центр провинции Аньхой на востоке Китая), запустил квантовую городскую сеть (MAN). Теперь она – лидер в стране по масштабам сети, количеству пользователей и приложений.
Имея восемь основных сайтов, 159 узлов доступа и оптическое волокно длиной 1147 км, MAN обеспечивает зашифрованную передачу данных в экстрасети электронного правительства, предоставляя услуги властям, банкам и предприятиям.
В квантовой сети запустили онлайн-платформы: одна – для обработки правительственной информации, другая – для городских служб. Пока в сети платформ только две, но в будущем их будет больше.
Чэнь Жуй, директор бюро информационных ресурсов Хэфэя, говорит, что город планирует запустить больше продуктов на квантовой основе для обеспечения безопасности. Квантовый MAN будут интегрировать с другими технологиями, включая Интернет вещей, большие данные и облачные вычисления.
Отечественный квантовый компьютер уже в продаже!
Наверное, именно так будут кричать билборды в 2023 году в Японии. Дело в том, что Fujitsu объединилась с научно-исследовательским институтом Riken, чтобы стать первой японской компанией, которая начнет продавать квантовый компьютер.
Покупателями могут, по мнению Fujitsu, стать исследовательские компании, работающие в области создания лекарств, материалов и финансового прогнозирования. Правда, компьютер будет состоять всего из 64 кубитов. Для того, чтобы квантовый компьютер мог решить задачу коммивояжера с 20 переменными, нужно (n-1)^2 кубитов, где n — это количество точек, которые надо посетить. Сможет ли компьютер Fujitsu действительно эффективно работать, к примеру, в области финансового прогнозирования, если на такую небольшую задачу из нашего примера требуется 361 кубит?
Впрочем, по прогнозам, к 2040 году рынок компьютеров Fujitsu будет оцениваться примерно в $850 млрд.
Наверное, именно так будут кричать билборды в 2023 году в Японии. Дело в том, что Fujitsu объединилась с научно-исследовательским институтом Riken, чтобы стать первой японской компанией, которая начнет продавать квантовый компьютер.
Покупателями могут, по мнению Fujitsu, стать исследовательские компании, работающие в области создания лекарств, материалов и финансового прогнозирования. Правда, компьютер будет состоять всего из 64 кубитов. Для того, чтобы квантовый компьютер мог решить задачу коммивояжера с 20 переменными, нужно (n-1)^2 кубитов, где n — это количество точек, которые надо посетить. Сможет ли компьютер Fujitsu действительно эффективно работать, к примеру, в области финансового прогнозирования, если на такую небольшую задачу из нашего примера требуется 361 кубит?
Впрочем, по прогнозам, к 2040 году рынок компьютеров Fujitsu будет оцениваться примерно в $850 млрд.
Airbus оптимизирует погрузки
В связи с кризисом цепочек поставок, который начался еще с пандемии и продолжается до сих пор, многие авиакомпании инвестируют в новейшие технологии, чтобы повысить эффективность перевозок.
Airbus, которая до этого года была крупнейшей авиастроительной компанией три года подряд, недавно заключила годовое соглашение с IonQ, которая занимается квантовыми вычислениями. За год компании планируют разработать прототип программы, применяющий квантовые алгоритмы для оптимизации загрузки самолетов, изучить потенциал квантовых вычислений для повышения качества обслуживания пассажиров и провести тренинги по оптимизации для разработчиков и инженеров Airbus. В самой компании считают, что «оптимизация имеет решающее значение для достижения целей устойчивого развития авиации». И мы с этим полностью согласны 😎
Для IonQ это первый опыт в сфере авиаперевозок. Но полгода назад компания заключила партнерское соглашение с Hyundai Motors для улучшения литиевых аккумуляторов электромобилей за счёт оптимизации циклов зарядки и разрядки. Насыщенный рабочий год выходит у компании!
Если сотрудничество с IonQ принесет свои плоды, Airbus продолжит использовать квантовые алгоритмы. В дальнейших планах у неё снижение расходов топлива, улучшение аэродинамики авиалайнеров и оптимизация их маршрутов. Все это потенциально поможет сэкономить средства и улучшить ситуацию с цепочками поставок.
В связи с кризисом цепочек поставок, который начался еще с пандемии и продолжается до сих пор, многие авиакомпании инвестируют в новейшие технологии, чтобы повысить эффективность перевозок.
Airbus, которая до этого года была крупнейшей авиастроительной компанией три года подряд, недавно заключила годовое соглашение с IonQ, которая занимается квантовыми вычислениями. За год компании планируют разработать прототип программы, применяющий квантовые алгоритмы для оптимизации загрузки самолетов, изучить потенциал квантовых вычислений для повышения качества обслуживания пассажиров и провести тренинги по оптимизации для разработчиков и инженеров Airbus. В самой компании считают, что «оптимизация имеет решающее значение для достижения целей устойчивого развития авиации». И мы с этим полностью согласны 😎
Для IonQ это первый опыт в сфере авиаперевозок. Но полгода назад компания заключила партнерское соглашение с Hyundai Motors для улучшения литиевых аккумуляторов электромобилей за счёт оптимизации циклов зарядки и разрядки. Насыщенный рабочий год выходит у компании!
Если сотрудничество с IonQ принесет свои плоды, Airbus продолжит использовать квантовые алгоритмы. В дальнейших планах у неё снижение расходов топлива, улучшение аэродинамики авиалайнеров и оптимизация их маршрутов. Все это потенциально поможет сэкономить средства и улучшить ситуацию с цепочками поставок.
Место женщины — в науке
Еще в середине XX века среди ученых бытовало мнение, что женский мозг не обладает подходящей структурой для работы в сфере научных исследований. Такое предубеждение не помешало Маргарет Арст получить докторскую степень по физике в 1947 году. Через 70 лет это вдохновит ее дочь на создание группы поддержки для женщин, работающих в высокотехнологичной области квантовых технологий.
Дениз Раффнер основала организацию Women in Quantum (WIQ) , которая сейчас насчитывает более 9000 участников в 40 странах. Там женщины со всего мира рассказывают о своем «квантовом» пути в академических кругах, правительстве, инвестициях и предпринимательстве. Сама Раффнер не понаслышке знает о квантовые технологиях: она работа в IBM Quantum, Cambridge Quantum и сейчас работает в IonQ.
Примечательно, что WIQ стала примером для создания других похожих сообществ по поддержке женщин в науке во всем мире. Так, недавно была официально запущена организация Quantum Women. Эта профессиональная сеть, базирующаяся в Австралии, обеспечивает поддержку, расширение прав и возможностей женщин, интересующихся квантовыми технологиями. Своей главной целью они ставят борьбу со стереотипами. А на другой стороне шара, в Йельском университете, организовали группу WiQi, где студентки, занимающиеся квантовой физикой, могут открыто говорить о проблемах, получить эмоциональную поддержку и поесть пиццу (последнее, как нам кажется, помогает особенно хорошо).
Сегодня доля женщин, занимающих высшие академические должности, всего 27%. Это очень мало, но динамика при этом с каждым годом только улучшается благодаря различным поддержкам со стороны правительства и таким людям, как Дениз Раффнер.
Еще в середине XX века среди ученых бытовало мнение, что женский мозг не обладает подходящей структурой для работы в сфере научных исследований. Такое предубеждение не помешало Маргарет Арст получить докторскую степень по физике в 1947 году. Через 70 лет это вдохновит ее дочь на создание группы поддержки для женщин, работающих в высокотехнологичной области квантовых технологий.
Дениз Раффнер основала организацию Women in Quantum (WIQ) , которая сейчас насчитывает более 9000 участников в 40 странах. Там женщины со всего мира рассказывают о своем «квантовом» пути в академических кругах, правительстве, инвестициях и предпринимательстве. Сама Раффнер не понаслышке знает о квантовые технологиях: она работа в IBM Quantum, Cambridge Quantum и сейчас работает в IonQ.
Примечательно, что WIQ стала примером для создания других похожих сообществ по поддержке женщин в науке во всем мире. Так, недавно была официально запущена организация Quantum Women. Эта профессиональная сеть, базирующаяся в Австралии, обеспечивает поддержку, расширение прав и возможностей женщин, интересующихся квантовыми технологиями. Своей главной целью они ставят борьбу со стереотипами. А на другой стороне шара, в Йельском университете, организовали группу WiQi, где студентки, занимающиеся квантовой физикой, могут открыто говорить о проблемах, получить эмоциональную поддержку и поесть пиццу (последнее, как нам кажется, помогает особенно хорошо).
Сегодня доля женщин, занимающих высшие академические должности, всего 27%. Это очень мало, но динамика при этом с каждым годом только улучшается благодаря различным поддержкам со стороны правительства и таким людям, как Дениз Раффнер.
Нобелевскую премию по физике присудили за исследования в области квантовой механики
Призерами стали сразу трое ученых, работающих независимо друг от друга! Первый — Джон Клаузер из США — создал устройство, которое запускает одновременно два «запутанных» фотона (не имеющая электрического заряда частица, которая может существовать только передвигаясь со скоростью света). Ален Аспект из Франции доработал это устройство, чем и заслужил Нобелевскую премию. Третий победитель — Антон Цайлингер. Австриец изучал квантовую запутанность. Результатом его трудов была демонстрация квантовой телепортации. Это явление позволяет перемещать квантовое состояние от одной частицы к другой.
Денежное вознаграждение в размере более $900 тыс. победители поделят поровну.
Мы искренне рады и поддерживаем решение Нобелевского комитета! Для нас квантовая физика и механика – одни из из самых интересных и перспективных сейчас направлений для исследований. Результаты этих работ повлияют на дальнейшее развитие квантовых компьютеров, шифрования, сетей связей и других технологий.
Ура! Gaudeamus!
Призерами стали сразу трое ученых, работающих независимо друг от друга! Первый — Джон Клаузер из США — создал устройство, которое запускает одновременно два «запутанных» фотона (не имеющая электрического заряда частица, которая может существовать только передвигаясь со скоростью света). Ален Аспект из Франции доработал это устройство, чем и заслужил Нобелевскую премию. Третий победитель — Антон Цайлингер. Австриец изучал квантовую запутанность. Результатом его трудов была демонстрация квантовой телепортации. Это явление позволяет перемещать квантовое состояние от одной частицы к другой.
Денежное вознаграждение в размере более $900 тыс. победители поделят поровну.
Мы искренне рады и поддерживаем решение Нобелевского комитета! Для нас квантовая физика и механика – одни из из самых интересных и перспективных сейчас направлений для исследований. Результаты этих работ повлияют на дальнейшее развитие квантовых компьютеров, шифрования, сетей связей и других технологий.
Ура! Gaudeamus!
Встречайте новую проводницу в мир современной физики!
На первый взгляд, Кейт кажется обычной девочкой-подростком, но ее познания в квантовой физике весьма внушительны. А еще Кейт ведёт свой блог на ютубе, где делится своими знаниями с фолловерами. Присоединиться можно по ссылке.
Серия содержательных анимационных видеороликов была создана Франческо Саннино, физиком-теоретиком и профессором Университета Южной Дании. Самого профессора, по его словам, вдохновили заниматься физикой тоже мультфильмы (очень интересно, какие именно, но история умалчивает).
Quantum Kate поднимает в своих роликах такие темы, как запутанность, теория относительности, темная материя. Профессор Саннино и его коллеги из Центра космологии и физики элементарных частиц провели сотни часов с аниматорами, обдумывая истории и формат. «Сложнее всего было найти баланс между наукой и развлечением, строгостью и весельем», — говорит Саннино. Он хотел показать, что фундаментальная физика «может быть такой же захватывающей, как Гарри Поттер». А то, что главный персонаж – девочка, думаю, понравилось бы как Гермионе Грейнджер, так и участницам Women in Quantum, о которых мы недавно рассказывали 🙂 После успешного запуска Quantum Kate в Дании сериал перевели на 11 языков, включая английский, французский, испанский и китайский.
Популяризация науки среди юных умов – это прекрасно, но точно ли для этого нужно было использовать именно такую рисовку?..
На первый взгляд, Кейт кажется обычной девочкой-подростком, но ее познания в квантовой физике весьма внушительны. А еще Кейт ведёт свой блог на ютубе, где делится своими знаниями с фолловерами. Присоединиться можно по ссылке.
Серия содержательных анимационных видеороликов была создана Франческо Саннино, физиком-теоретиком и профессором Университета Южной Дании. Самого профессора, по его словам, вдохновили заниматься физикой тоже мультфильмы (очень интересно, какие именно, но история умалчивает).
Quantum Kate поднимает в своих роликах такие темы, как запутанность, теория относительности, темная материя. Профессор Саннино и его коллеги из Центра космологии и физики элементарных частиц провели сотни часов с аниматорами, обдумывая истории и формат. «Сложнее всего было найти баланс между наукой и развлечением, строгостью и весельем», — говорит Саннино. Он хотел показать, что фундаментальная физика «может быть такой же захватывающей, как Гарри Поттер». А то, что главный персонаж – девочка, думаю, понравилось бы как Гермионе Грейнджер, так и участницам Women in Quantum, о которых мы недавно рассказывали 🙂 После успешного запуска Quantum Kate в Дании сериал перевели на 11 языков, включая английский, французский, испанский и китайский.
Популяризация науки среди юных умов – это прекрасно, но точно ли для этого нужно было использовать именно такую рисовку?..
Могут ли квантовые технологии быть полезны в спорте?
Новости о применении квантовых технологий встречаются во многих индустриях. Но пока спорт ни разу не появлялся в новостной повестке нашего канала. Сегодня мы с удовольствием восполняем это упущение 😎
Начнем издалека.
Оптимизировать при помощи квантово-вдохновленных алгоритмов можно любое расписание, график и последовательность. В этом Национальная футбольная лига США (профессиональная лига американского футбола) убедилась ещё в 2013 году. Тогда они заключили партнёрство с Gurobi, одним из ведущих игроков на рынке математической оптимизации, использующим в т.ч. и квантово-вдохновленные алгоритмы.
Сложность составления расписания игр в том, что у четырех ответственных за это сотрудников есть 10 недель, чтобы запланировать 256 игр на 17 недель сезона. И команда планирования не просто составляет график, а пытается сделать это наилучшим образом. Одна из целей — получить наилучшее совпадение в телевизионных временных интервалах, которые имеют максимальный охват аудитории. Это очень сложно сделать, так как это требует оценки множества субъективных мнений о матчах и организационных деталей. Более того, итоговое расписание не должно нарушать такие ограничения, как максимальное количество выездных игр подряд для данной команды. Если разобраться, число возможных комбинаций исчисляется триллионами.
Теперь же, благодаря квантово-вдохновленным алгоритмам, планировщики могут оценить любой график, определить, что именно они хотят изменить, и посмотреть, как это повлияет на общую картину. Еще десять лет назад они могли рассмотреть только пять возможных расписаний. Теперь же они могут создавать и сравнивать более 10 тыс. расписаний, несмотря на то, что с каждым годом в процесс и добавляются все новые и новые условия.
Новости о применении квантовых технологий встречаются во многих индустриях. Но пока спорт ни разу не появлялся в новостной повестке нашего канала. Сегодня мы с удовольствием восполняем это упущение 😎
Начнем издалека.
Оптимизировать при помощи квантово-вдохновленных алгоритмов можно любое расписание, график и последовательность. В этом Национальная футбольная лига США (профессиональная лига американского футбола) убедилась ещё в 2013 году. Тогда они заключили партнёрство с Gurobi, одним из ведущих игроков на рынке математической оптимизации, использующим в т.ч. и квантово-вдохновленные алгоритмы.
Сложность составления расписания игр в том, что у четырех ответственных за это сотрудников есть 10 недель, чтобы запланировать 256 игр на 17 недель сезона. И команда планирования не просто составляет график, а пытается сделать это наилучшим образом. Одна из целей — получить наилучшее совпадение в телевизионных временных интервалах, которые имеют максимальный охват аудитории. Это очень сложно сделать, так как это требует оценки множества субъективных мнений о матчах и организационных деталей. Более того, итоговое расписание не должно нарушать такие ограничения, как максимальное количество выездных игр подряд для данной команды. Если разобраться, число возможных комбинаций исчисляется триллионами.
Теперь же, благодаря квантово-вдохновленным алгоритмам, планировщики могут оценить любой график, определить, что именно они хотят изменить, и посмотреть, как это повлияет на общую картину. Еще десять лет назад они могли рассмотреть только пять возможных расписаний. Теперь же они могут создавать и сравнивать более 10 тыс. расписаний, несмотря на то, что с каждым годом в процесс и добавляются все новые и новые условия.