кандидат физико-математических наук, научный сотрудник
Область научных интересов: Теория управляющих систем, теория помехоустойчивого кодирования, квантовые вычисления
Г. В. Калачев родился 3 сентября 1990 года в Москве. С 2003 года обучался в г. Москве в лицее "Вторая Школа".
В 2008 году поступил на механико-математический факультет МГУ. С 2010 года обучался на кафедре Математической теории интеллектуальных систем под руководством Гасанова Эльяра Эльдаровича.
В 2013 году окончил механико-математический факультет с отличием, защитив дипломную работу на тему "О задачах минимизации на графах с приложениями к транспортным сетям и минимизации потребляемой мощности микросхем" и поступил в аспирантуру механико-математического факультета.
В 2018 году защитил кандидатскую диссертацию на тему "О мощностной сложности плоских схем", в рамках которой был разработан и применён метод расслоения для получения нижних оценок активности клеточных схем.
С июня 2014 года работает на механико-математическом факультете МГУ и в настоящее время занимает должность научного сотрудника кафедры Математической теории интеллектуальных систем.
Основными темами теоретических научных исследований Г.В. Калачева являются теория сложности управляющих систем и теория помехоустойчивого кодирования. Им был разработан метод расслоения для получения нижних оценок активности клеточных схем, который лёг в основу его кандидатской диссертации. В настоящее время Г.В. Калачев активно занимается исследованиями в области квантовых вычислений и помехоустойчивых кодов в сотрудничестве с П.А. Пантелеевым. В совместной работе они построили семейство асимптотически хороших классических локально тестируемых кодов, а также семейство асимптотически хороших квантовых LDPC кодов, существование которых долгое время оставалось открытым вопросом. В данный момент ведутся исследования в направлении построения квантовых локально тестируемых кодов.
Прикладные направления исследований Г.В. Калачева связаны с помехоустойчивым кодированием, квантовыми вычислениями, дискретной оптимизацией и синтезом интегральных схем. Он участвовал в разработке помехоустойчивых кодов для стандарта сотовой связи 5G. Также им был реализован алгоритм оптимизации свёртки тензорных сетей, который использовался для симуляции и верификации результатов эксперимента Google по достижению квантового превосходства. В настоящее время Г.В. Калачев участвует в развитии инструментария разработки интегральных схем (ИРИС).
- Анненков Александр Петрович, аспирантура, год окончания 2026
- Ведерникова Вероника Владимировна, специалитет, год окончания 2021
- Садыков Рафаэль Фаритович, аспирантура, год окончания 2021
- Бутузов Игорь Владимирович, магистратура, год окончания 2020
- Вершинин Максим Алексеевич, специалитет, год окончания 2018
- Джураев Эльбек Алишерович, бакалавриат, год окончания 2018
- Дон Олег Русланович, бакалавриат, год окончания 2018
- Содикова Гульчехра Илхом кизи, бакалавриат, год окончания 2018
- Усманов Амир Рамильевич, бакалавриат, год окончания 2017
- Вагапов Рашид Юнирович, бакалавриат, год окончания 2016
- О мощностной сложности плоских схем. Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
- Ефимов Алексей Андреевич: Оценки энергопотребления объёмных схем (2023). Кандидатская диссертация по специальности 1.1.5 - Математическая логика, алгебра, теория чисел и дискретная математика (физ.-мат. науки)
- МаТИС - школа В.Б. Кудрявцева: традиции и развитие (2024). Гасанов Э.Э., Бабин Д.Н., Галатенко А.В., Жук Д.Н., Калачев Г.В., Пантелеев П.А., Часовских А.А. в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 6, с. 15-26 DOI
ИСТИНА - Maximally Extendable Sheaf Codes (2024). Panteleev Pavel, Kalachev Gleb в журнале ArXiv e-prints DOI
ИСТИНА - Семейство асимптотически хороших квантовых и локально тестируемых классических LDPC-кодов (2023). Калачев Г.В., Пантелеев П.А. в сборнике Математические вопросы кибернетики (2023 год, том 21, Физматлит Москва), серия Математические вопросы кибернетики, издательство Москва (Москва), том 21, с. 111-155 DOI
ИСТИНА - High-dimensional Expansion of Product Codes is Stronger than Robust and Agreement Testability (2023). Kalachev Gleb в журнале ArXiv e-prints DOI
ИСТИНА - Алгоритм разбора динамических контекстно-свободных грамматик (2022). Боков Г.В., Калачев Г.В. в сборнике Материалы XIV Международного семинара «Дискретная математика и ее приложения» (Москва, 20-25 июня 2022 г.), издательство ИПМ им. М.В. Келдыша РАН (Москва), с. 213-216 DOI
ИСТИНА - On maximizers of convolution operators in Lp(Rn) (2022). Sadov Sergey Yu, Kalachev Gleb V. в сборнике 2022 Days on Diffraction (DD), с. 125-129 DOI
ИСТИНА - Asymptotically Good Quantum and Locally Testable Classical LDPC Codes (2022). Panteleev Pavel, Kalachev Gleb в сборнике Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, серия STOC 2022, издательство Association for Computing Machinery (New York, N.Y., United States), с. 375-388 DOI
ИСТИНА - Возможности для реализации системы автоматного обучения (2022). Бирюкова В.А., Боков Г.В., Дробышев А.С., Калачев Г.В., Половников В.С., Ронжин Д.В., Часовских А.А. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 26, № 4, с. 5-19
ИСТИНА, Текст на сайте журнала - A linear-algebraic and lattice-theoretical look at the Cleaning Lemma of quantum coding theory (2022). Kalachev G., Sadov S. в журнале Linear Algebra and Its Applications, издательство Elsevier BV (Netherlands), том 649, с. 96-121 DOI
ИСТИНА - Quantum LDPC Codes With Almost Linear Minimum Distance (2022). Panteleev Pavel, Kalachev Gleb в журнале IEEE Transactions on Information Theory, издательство Institute of Electrical and Electronics Engineers (Piscataway, NJ, United States), том 68, № 1, с. 213-229 DOI
ИСТИНА - Об асимптотических хороших семействах классических и квантовых LDPC кодов (2021). Пантелеев П.А., Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 25, № 4, с. 185-188
ИСТИНА - Multi-Tensor Contraction for XEB Verification of Quantum Circuits (2021). Kalachev Gleb, Panteleev Pavel, Yung Man-Hong в журнале ArXiv e-prints
ИСТИНА - Asymptotically Good Quantum and Locally Testable Classical LDPC Codes (2021). Panteleev Pavel, Kalachev Gleb в журнале ArXiv e-prints
ИСТИНА - Degenerate Quantum LDPC Codes With Good Finite Length Performance (2021). Panteleev Pavel, Kalachev Gleb в журнале Quantum, издательство Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften (Wien, Austria), том 5, с. 585 DOI
ИСТИНА - An Existence Criterion for Maximizers of Convolution Operators in L1(R^n) (2021). Kalachev G.V., Sadov S.Yu в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 76, № 4, с. 161-167 DOI
ИСТИНА - Критерий существования максимизатора свертки в L1(R^n) (2021). Калачев Г.В., Садов С.Ю. в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 4, с. 17-22 DOI
ИСТИНА - Сложность многослойных d-мерных схем (2021). Сытдыков Т.Р., Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 25, № 2, с. 131-154
ИСТИНА - О кодовом расстоянии в одном классе квантовых LDPC кодов (2020). Калачев Г.В., Пантелеев П.А. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 24, № 4, с. 87-117
ИСТИНА, Текст на сайте журнала - Замечания к определению клеточного автомата с локаторами (2020). Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 24, № 4, с. 47-56
ИСТИНА, Текст на сайте журнала - Quantum LDPC Codes with Almost Linear Minimum Distance (2020). Panteleev Pavel, Kalachev Gleb в журнале ArXiv e-prints
ИСТИНА - Верхняя оценка мощности плоских схем, реализующих функции с ограниченным числом единиц (2019). Калачёв Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 23, № 4, с. 146
ИСТИНА - Оценки кодового расстояния для некоторых семейств локальных квантовых кодов (2019). Калачёв Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 23, № 4, с. 144-145
ИСТИНА - Оценки кодового расстояния для классических и квантовых локальных кодов (2019). Калачёв Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 23, № 4, с. 144
ИСТИНА - On maximizers of convolution operators in Lp spaces (2019). Kalachev Gleb Vyacheslavovich, Sadov Sergey Yurievich в журнале Sbornik Mathematics, издательство London Mathematical Society (United Kingdom), том 210, № 8 DOI
ИСТИНА - О максимизаторах оператора свертки в пространствах Lp (2019). Калачев Г.В., Садов С.Ю. в журнале Математический сборник, издательство МИАН (Москва), том 210, № 8, с. 67-86 DOI
ИСТИНА - Degenerate Quantum LDPC Codes With Good Finite Length Performance (2019). Pavel Panteleev, Gleb Kalachev в журнале arXiv [quant-ph]
ИСТИНА - О мере множества законов движения точки, реализуемых клеточными автоматами (2018). Калачев Г.В., Титова Е.Е. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 22, № 3, с. 105-125
ИСТИНА, Текст на сайте журнала - A Logarithmic Inequality (2018). Kalachev G.V., Sadov S.Yu в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 103, № 1-2, с. 209-220 DOI
ИСТИНА - Обобщение оценок мощности плоских схем, реализующих частичные булевы операторы (2018). Калачев Г.В. в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), том 73, № 3, с. 60-64
ИСТИНА - Generalization of Cardinality Estimates for Plane Circuits Realizing Partial Boolean Operators (2018). Kalachev G.V. в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 73, № 3, с. 120-123 DOI
ИСТИНА - О нижней оценке максимального потенциала плоских схем с несколькими выходами через площадь (2018). Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 22, № 1, с. 111-117
ИСТИНА, Текст на сайте журнала - Логарифмическое неравенство (2018). Калачев Г.В., Садов С.Ю. в журнале Математические заметки, издательство МИАН (Москва), том 103, № 2, с. 210-222 DOI
ИСТИНА - Оценки мощности плоских схем, реализующих монотонные функции (2017). Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 21, № 2
ИСТИНА - Оценки мощности плоских схем, реализующих функции с ограниченным числом единиц (2017). Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 21, № 1
ИСТИНА - Oб оценках мощности плоских схем для замкнутых классов булевых функций (2016). Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 20, № 3, с. 52-57
ИСТИНА - Об одновременной минимизации площади, мощности и глубины плоских схем, реализующих частичные булевы операторы (2016). Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 20, № 2, с. 203-266
ИСТИНА - Order of power of planar circuits implementing Boolean functions (2014). Kalachev G.V. в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 24, № 4, с. 185-205
ИСТИНА - Нижние оценки мощности плоских схем, реализующих частичные булевы операторы (2014). Калачев Г.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 18, № 2, с. 279-322
ИСТИНА - Порядок мощности плоских схем, реализующих булевы функции (2014). Калачев Г.В. в журнале Дискретная математика, издательство ФГБУ "Издательство "Наука" (Москва), том 26, № 1, с. 49-74 DOI
ИСТИНА
- Курсовая работа (2012): Задачи оптимизации транспортных сетей.
- Курсовая работа (2011): Задачи оптимизации транспортных сетей.
- Дипломная работа (2013): О задачах оптимизации на графах с приложениями к транспортным сетям и минимизации потребляемой мощности микросхем.
- Дополнительные главы математической кибернетики, курс обязательный
- Вопросы сложности алгоритмов поиска, семинар по выбору студента
- Теория сложности управляющих систем, курс по выбору кафедры