Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Stroitelʹnye i dorožnye mašiny

Квантовые алгоритмы многокритериальной оптимизации распределения строительных машин между дорожными объектами

Дмитрий Евгеньевич Ивахник

Published Sep 30, 2026• 0 citations
Publisher

Abstract

Закрепление машин дорожно-строительной организации за одновременно ведущимися объектами сталкивает три несводимых требования: сократить пробеги при передислокации, привести сменную производительность закреплённой группы в соответствие с плановой потребностью объекта и не сводить однотипные машины на один участок работ. Работа устанавливает, как в модельной схеме глубина квантовой схемы и веса частных критериев меняют качество получаемого распределения. Материалом служит модельная схема из трёх строительных машин и трёх дорожных объектов с раскрытыми расстояниями передислокации, сменной производительностью и плановой потребностью; единицей моделирования является закрепление одной машины за одним объектом. Взвешенная свёртка трёх нормированных критериев дополнена штрафом за нарушение однозначности закрепления и переведена в квадратичную бинарную постановку, для которой выполнена точная симуляция девятикубитной схемы с настройкой углов по сетке и локальным поиском Нелдера–Мида. При базовых входах расчётное значение свёртки для отобранного распределения достигло минимума полного перебора 0,2102, тогда как закрепление каждой машины по минимальному расстоянию дало превышение над этим минимумом 129,44%. Вероятность измерения оптимального распределения в модели составила 1,013%, а увеличение глубины схемы с одного слоя до пяти повышало эту расчётную величину примерно на порядок. В модельной схеме при умеренной глубине оптимальное распределение оказывается наиболее вероятным среди допустимых, а вес критерия рассогласования производительности управляет составом расчётного закрепления сильнее, чем число отбираемых распределений. A road-building contractor that runs several sites at once has to reconcile three requirements that cannot be reduced to one another: short relocation runs, a shift capacity matched to the planned demand of every site, and no crowding of machines of one technological group onto a single work area. The calculations establish how circuit depth and criterion weights govern the allocation obtained in a model scheme. The material is a model scheme of three construction machines and three road facilities with disclosed relocation distances, shift capacities and planned demands; one machine attached to one facility serves as the modelling unit. A weighted convolution of three normalized criteria, extended by a penalty for violating single attachment, was recast as a quadratic binary problem and solved by exact state-vector simulation of a nine-qubit circuit with angles tuned by a grid pass and a Nelder-Mead search. At the base inputs the computed convolution of the selected allocation reached the exhaustive minimum of 0.2102, whereas attaching every machine to its closest facility exceeded that minimum by 129.44%. The calculated value of that probability was 1.013%, and raising the depth from one layer to five increased it by roughly an order of magnitude. Within the model scheme a moderate depth makes the optimal allocation the most probable admissible outcome, and the weight of the capacity-mismatch criterion governs the composition of the computed attachment far more strongly than the number of retained candidate allocations.

DOI
10.25726/v2776-9443-4010-u

Related papers

ПРИМЕНЕНИЕ МНОГОСЕРДЦЕВИННЫХ ОПТИЧЕСКИХ ВОЛОКОН ДЛЯ КВАНТОВЫХ СЕТЕЙ

О. Егорова, К. Ерохин, С. Журавлев +6 more

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

LAST MILE Russia•Dec 15, 2022•3 citations

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

Петров Д. Д., Петров Д. Д., Акимов А. А

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

•Jan 1, 2020•0 citations

Коллективные преобразования квантовых состояний с постселекцией и их применение в квантовой криптографии

Ivan Alekseevich Zhigal'skii, Dmitry Anatolevich Kronberg

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

Теоретическая и математическая физика•Mar 1, 2025•0 citations

МЕХАНИЗМ ДЕГИДРОКСИЛАЦИИ МИНЕРАЛОВ С ПОЗИЦИИ КВАНТОВОЙ МЕХАНИКИ

Т. И. Шишелова, E. L. Lipovchenko

В статье с позиций квантовой механики представлен процесс дегидроксилации в минералах. Процесс потери гидроксильной группы рассмотрен как процесс делокализации протона в системе – два атома кислорода и протон между ними. Такое перемещение протона обусловлено его переходом в возбуждённое состояние при нагревании системы. Предлагаемой моделью является процесс перемещения протонов (негомогенный или гетерогенный процесс). Данный механизм дегидроксилации представляется более правдоподобным. Вероятность обнаружения микрочастицы вблизи второго атома кислорода мала. Однако наличие промежуточного потенциального барьера изменяет данную вероятность. При нагреве в минерале из-за увеличения энергии протона растёт прозрачность среднего барьера. Учтено и наличие туннельного эффекта – вероятность перехода частицы непосредственно сквозь барьер. Увеличение вероятности нахождения протона вблизи второго потенциального источника соответствует процессу дегидроксилации рассматриваемой системы. Рассчитывая отношение квадратов коэффициентов общей волновой функции системы, можно определить степень локализации протона вблизи соответствующих атомов кислорода, найти положение энергетических уровней и степень их локализации. Энергия колебаний гидроксильных ионов непосредственно связана с ИК-спектрами. Изучение влияния температуры на ИК-спектры слюд показало, что имеется относительно небольшое смещение частоты максимума линии поглощения гидроксильных ионов в сторону более низких частот, что соответствует рассмотренной модели и изменению интенсивности полос в области валентных колебаний ОН-связи. Сделав определенные квантово-механические расчеты, можно подтвердить правильность предложенной модели дегидроксилации в минералах.

Фундаментальные исследования (Fundamental Research)•Jan 1, 2015•0 citations

АНАЛИЗ ОПТИМАЛЬНОГО ЧИСЛА ИТЕРАЦИЙ АЛГОРИТМА ГРОВЕРА ДЛЯ ПОВЫШЕНИЯ ВЕРОЯТНОСТИ УСПЕШНОГО КВАНТОВОГО ПОИСКА

Maksud Khamidov Maxmudovich

В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.

•Jun 9, 2026•0 citations

КВАНТОВЫЕ ВЫЧИСЛЕНИЯ В МОДЕЛИРОВАНИИ КОРРОЗИОННЫХ ПРОЦЕССОВ

A.N. Nefedov, А.Т. Тайекенова, Б. К. Имашев +2 more

Коррозия металлов и сплавов остаётся одной из наиболее значимых научно-технических проблем современной промышленности, приводящей к существенным экономическим потерям, снижению надёжности оборудования и возникновению экологических и технологических рисков. Эффективное прогнозирование коррозионного поведения материалов требует понимания процессов, протекающих на атомном и электронном уровнях. Целью настоящей работы является анализ возможностей применения квантовых вычислений для моделирования коррозионных процессов и оценка перспектив их использования в коррозионной науке и материаловедении. Исследование выполнено в формате аналитического обзора публикаций в области вычислительной химии, квантовой информатики и электрохимической коррозии. Рассмотрены возможности и ограничения классических методов квантовой химии, включая теорию функционала плотности (DFT) и пост-хартри-фоковские подходы, а также современные квантовые алгоритмы: вариационный квантовый солвер собственных значений (VQE), квантовая оценка фазы (QPE), методы моделирования периодических систем и квантовая молекулярная динамика. Анализ показывает, что квантовые вычисления обладают потенциалом для более точного описания электронной структуры защитных оксидных и сульфидных плёнок, элементарных электрохимических реакций, процессов водородного охрупчивания и взаимодействия ингибиторов с металлической поверхностью. Выполнена оценка вычислительных ресурсов и возможных временных горизонтов практического применения квантовых технологий. Показано, что в ближайшей перспективе наиболее реалистичным направлением являются гибридные квантово-классические подходы, тогда как моделирование реалистичных коррозионных интерфейсов потребует развития отказоустойчивых квантовых систем. Полученные результаты позволяют определить перспективные направления использования квантовых вычислений для повышения точности прогнозирования коррозии и совершенствования технологий противокоррозионной защиты.

REPORTS•Sep 30, 2026•0 citations
Закрепление машин дорожно-строительной организации за одновременно ведущимися объектами сталкивает три несводимых требования: сократить пробеги при передислокации, привести сменную производительность закреплённой группы в соответствие с плановой потребностью объекта и не сводить однотипные машины на один участок работ. Работа устанавливает, как в модельной схеме глубина квантовой схемы и веса частных критериев меняют качество получаемого распределения. Материалом служит модельная схема из трёх строительных машин и трёх дорожных объектов с раскрытыми расстояниями передислокации, сменной производительностью и плановой потребностью; единицей моделирования является закрепление одной машины за одним объектом. Взвешенная свёртка трёх нормированных критериев дополнена штрафом за нарушение однозначности закрепления и переведена в квадратичную бинарную постановку, для которой выполнена точная симуляция девятикубитной схемы с настройкой углов по сетке и локальным поиском Нелдера–Мида. При базовых входах расчётное значение свёртки для отобранного распределения достигло минимума полного перебора 0,2102, тогда как закрепление каждой машины по минимальному расстоянию дало превышение над этим минимумом 129,44%. Вероятность измерения оптимального распределения в модели составила 1,013%, а увеличение глубины схемы с одного слоя до пяти повышало эту расчётную величину примерно на порядок. В модельной схеме при умеренной глубине оптимальное распределение оказывается наиболее вероятным среди допустимых, а вес критерия рассогласования производительности управляет составом расчётного закрепления сильнее, чем число отбираемых распределений. A road-building contractor that runs several sites at once has to reconcile three requirements that cannot be reduced to one another: short relocation runs, a shift capacity matched to the planned demand of every site, and no crowding of machines of one technological group onto a single work area. The calculations establish how circuit depth and criterion weights govern the allocation obtained in a model scheme. The material is a model scheme of three construction machines and three road facilities with disclosed relocation distances, shift capacities and planned demands; one machine attached to one facility serves as the modelling unit. A weighted convolution of three normalized criteria, extended by a penalty for violating single attachment, was recast as a quadratic binary problem and solved by exact state-vector simulation of a nine-qubit circuit with angles tuned by a grid pass and a Nelder-Mead search. At the base inputs the computed convolution of the selected allocation reached the exhaustive minimum of 0.2102, whereas attaching every machine to its closest facility exceeded that minimum by 129.44%. The calculated value of that probability was 1.013%, and raising the depth from one layer to five increased it by roughly an order of magnitude. Within the model scheme a moderate depth makes the optimal allocation the most probable admissible outcome, and the weight of the capacity-mismatch criterion governs the composition of the computed attachment far more strongly than the number of retained candidate allocations.
Проанализированы перспективы применения многосердцевинного оптического волокна для построения квантовых сетей. Показано, что у такого волокна есть ряд преимуществ при реализации технологии квантового распределения ключей между несколькими группами абонентов. С использованием межвузовской квантовой сети общей протяженностью 17 км проведены тестовые эксперименты по созданию трех квантовых и четырех классических каналов связи через одно многосердцевинное волокно. Продемонстрирована возможность одновременной передачи по многосердцевинному волокну классических и квантовых данных с использованием как фазового, так и поляризационного кодирования, что позволило сформировать квантовые ключи между тремя парами абонентов.
В работе исследуется эффективность квазивырожденного четырехволнового преобразователя излучения на резонансной и тепловой нелинейностях в схеме с обратной связью. Получена система дифференциальных уравнений для пространственных спектров сигнальной и объектной волн, температурных решеток при условии малого коэффициента отражения в схеме с обратной связью. Для случая малой резонансной нелинейности найдено аналитическое выражение для амплитудного коэффициента отражения объектной волны. Построены зависимости коэффициента отражения от интенсивности волн накачки при различных соотношениях между их волновыми числами. Рассмотрены случаи реализации обратной связи по сигнальной и объектной волнам, только по сигнальной волне или только по объектной волне. Построены зависимости коэффициента отражения квазивырожденного четырехволнового преобразователя излучения от интенсивности волн накачки при сопряжении кольцевым резонатором граней нелинейного слоя и при компенсации фазового набега вследствие самовоздействия волн накачк
Квантовая криптография позволяет обеспечить доказуемую секретность распределяемых криптографических ключей благодаря фундаментальным запретам квантовой механики. В то же время некоторые практические ограничения легитимных пользователей могут представлять потенциальную угрозу для стойкости протоколов квантовой криптографии. Одна из практических сложностей - использование многофотонных импульсов вместо однофотонных состояний. В настоящей работе показано, как перехватчик может использовать многофотонные посылки для построения эффективной стратегии подслушивания на протокол квантовой криптографии с фазово-временны́м кодированием. Это позволяет получить весь ключ при наличии четырех фотонов в импульсе, а не пяти, как считалось ранее. Показано, что выигрыш достигается за счет коллективных действий с многофотонными посылками, которые имеют преимущества перед индивидуальными преобразованиями над каждым из фотонов по отдельности.
В статье с позиций квантовой механики представлен процесс дегидроксилации в минералах. Процесс потери гидроксильной группы рассмотрен как процесс делокализации протона в системе – два атома кислорода и протон между ними. Такое перемещение протона обусловлено его переходом в возбуждённое состояние при нагревании системы. Предлагаемой моделью является процесс перемещения протонов (негомогенный или гетерогенный процесс). Данный механизм дегидроксилации представляется более правдоподобным. Вероятность обнаружения микрочастицы вблизи второго атома кислорода мала. Однако наличие промежуточного потенциального барьера изменяет данную вероятность. При нагреве в минерале из-за увеличения энергии протона растёт прозрачность среднего барьера. Учтено и наличие туннельного эффекта – вероятность перехода частицы непосредственно сквозь барьер. Увеличение вероятности нахождения протона вблизи второго потенциального источника соответствует процессу дегидроксилации рассматриваемой системы. Рассчитывая отношение квадратов коэффициентов общей волновой функции системы, можно определить степень локализации протона вблизи соответствующих атомов кислорода, найти положение энергетических уровней и степень их локализации. Энергия колебаний гидроксильных ионов непосредственно связана с ИК-спектрами. Изучение влияния температуры на ИК-спектры слюд показало, что имеется относительно небольшое смещение частоты максимума линии поглощения гидроксильных ионов в сторону более низких частот, что соответствует рассмотренной модели и изменению интенсивности полос в области валентных колебаний ОН-связи. Сделав определенные квантово-механические расчеты, можно подтвердить правильность предложенной модели дегидроксилации в минералах.
В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.
Коррозия металлов и сплавов остаётся одной из наиболее значимых научно-технических проблем современной промышленности, приводящей к существенным экономическим потерям, снижению надёжности оборудования и возникновению экологических и технологических рисков. Эффективное прогнозирование коррозионного поведения материалов требует понимания процессов, протекающих на атомном и электронном уровнях. Целью настоящей работы является анализ возможностей применения квантовых вычислений для моделирования коррозионных процессов и оценка перспектив их использования в коррозионной науке и материаловедении. Исследование выполнено в формате аналитического обзора публикаций в области вычислительной химии, квантовой информатики и электрохимической коррозии. Рассмотрены возможности и ограничения классических методов квантовой химии, включая теорию функционала плотности (DFT) и пост-хартри-фоковские подходы, а также современные квантовые алгоритмы: вариационный квантовый солвер собственных значений (VQE), квантовая оценка фазы (QPE), методы моделирования периодических систем и квантовая молекулярная динамика. Анализ показывает, что квантовые вычисления обладают потенциалом для более точного описания электронной структуры защитных оксидных и сульфидных плёнок, элементарных электрохимических реакций, процессов водородного охрупчивания и взаимодействия ингибиторов с металлической поверхностью. Выполнена оценка вычислительных ресурсов и возможных временных горизонтов практического применения квантовых технологий. Показано, что в ближайшей перспективе наиболее реалистичным направлением являются гибридные квантово-классические подходы, тогда как моделирование реалистичных коррозионных интерфейсов потребует развития отказоустойчивых квантовых систем. Полученные результаты позволяют определить перспективные направления использования квантовых вычислений для повышения точности прогнозирования коррозии и совершенствования технологий противокоррозионной защиты.