<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Современные наукоемкие технологии</journal-title>
      </journal-title-group>
      <issn>1812-7320</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.17513/snt.40296</article-id>
      <article-id pub-id-type="publisher-id">ART-40296</article-id>
      <title-group>
        <article-title>ПАРАЛЛЕЛЬНОЕ КОМПАКТНОЕ МОДЕЛИРОВАНИЕ КВАНТОВЫХ СХЕМ</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Тырышкин</surname>
              <given-names>С.Ю.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Tyryshkin</surname>
              <given-names>S.Y.</given-names>
            </name>
          </name-alternatives>
          <email>service.vip-spe@yandex.ru</email>
          <xref ref-type="aff" rid="aff1"/>
        </contrib>
      </contrib-group>
      <aff id="aff1">
        <institution xml:lang="ru">ФГБОУ ВО «Алтайский государственный технический университет им. И.И. Ползунова»</institution>
        <institution xml:lang="en">Altai State Technical University named after I.I. Polzunov</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2025-01-07">
        <day>07</day>
        <month>01</month>
        <year>2025</year>
      </pub-date>
      <issue>1</issue>
      <fpage>185</fpage>
      <lpage>191</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://top-technologies.ru/article/view?id=40296</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>Цель статьи заключается в рассмотрении особенностей и перспектив реализации параллельного компактного моделирования квантовых схем. Материалы и методы исследования – модели, методы, алгоритмы и процедуры параллельного синтеза и анализа специализированных логических схем, численные методы решения алгебраических уравнений, группировка, сравнение, абстракция, дедукция. Результаты: в статье описывается подход к параллельному компактному моделированию квантовых схем, который основан на моделировании равномерно-структурированных гамильтонианов. Отдельный акцент в процессе исследования сделан на изучении того, каким образом параллелизм может ускорить квантовое моделирование. В частности, рассмотрен параллельный квантовый алгоритм для моделирования динамики большого класса гамильтонианов. Кроме того, освещены общие вычислительные аспекты параллелизации с выделением особенностей компактного формата вычислений, который предполагает хранение и вычисление только ненулевых элементов для повышения эффективности моделирования. Для достижения максимальной пропускной способности ввода-вывода предложена техника управления памятью на основе наложения. Отдельный акцент сделан на методах оптимизации параллелизма для ускорения компактного моделирования квантовых схем. Выводы: стратегия параллельной декомпозиции задач для межзатворных и внутризатворных операций на основе разделенных блоков данных открывает дополнительные возможности оптимизации для моделирования квантовых схем.</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>The aim of the article is to consider the peculiarities and prospects of realization of parallel compact modeling of quantum circuits. Material and methods of research – models, methods, algorithms and procedures of parallel synthesis and analysis of specialized logic circuits, numerical methods of solving algebraic equations, grouping, comparison, abstraction, deduction. Results: the paper describes an approach to parallel compact modeling of quantum circuits, which is based on modeling of uniformly structured Hamiltonians. A particular focus of the research process is to investigate how parallelism can accelerate quantum simulations. In particular, we consider a parallel quantum algorithm for modeling the dynamics of a large class of Hamiltonians. In addition, general computational aspects of parallelization are highlighted, highlighting the features of a compact computation format that involves storing and computing only non-zero elements to improve simulation efficiency. An overlay-based memory management technique is proposed to maximize I/O throughput. Separate emphasis is placed on parallelism optimization techniques to accelerate compact simulation of quantum circuits. Conclusions: a parallel task decomposition strategy for inter-gate and intra-gate operations based on separated data blocks opens up additional optimization opportunities for quantum circuit simulations.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>квантовые вычисления</kwd>
        <kwd>параллелизм</kwd>
        <kwd>данные</kwd>
        <kwd>ворота</kwd>
        <kwd>оптимизация</kwd>
        <kwd>буфер памяти</kwd>
        <kwd>ввод-вывод</kwd>
        <kwd>вычисления</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>quantum computing</kwd>
        <kwd>parallelism</kwd>
        <kwd>data</kwd>
        <kwd>gates</kwd>
        <kwd>optimization</kwd>
        <kwd>memory buffer</kwd>
        <kwd>I/O</kwd>
        <kwd>computation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1. Потапов В.С., Гушанский С.М. Разработка методики построения квантовой системы с использованием аппаратных средств оптимизации // Информационные технологии и вычислительные системы. 2022. № 1. С. 26-32. DOI: 10.14357/20718632220103.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2. Hanxu Zhang, Tian Chen, Naiqiao Pan, Xiangdong Zhang Electric-Circuit Simulation of Quantum Fast Hitting with Exponential Speedup // Advanced Quantum Technologies. 2022. Vol. 5, Is. 4. Р. 77-83. DOI: 10.1002/qute.202100143.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3. Amine Zeguendry, Zahi Jarir, Mohamed Quafafou. Quantum-Enhanced K-Nearest Neighbors for Text Classification: A Hybrid Approach with Unified Circuit and Reduced Quantum Gates // Advanced Quantum Technologies. 2024. Vol. 7, Is. 11. Р. 107-113. DOI: 10.1002/qute.202400122.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4. Pasadas F., Feijoo P.C. Compact Modeling Technology for the Simulation of Integrated Circuits Based on Graphene Field-Effect Transistors // Advanced Materials. 2022. Vol. 34. Is. 48. P. 87-98. DOI: 10.1002/adma.202201691.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5. Sukin Sim, Peter D. Johnson Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum-Classical Algorithms // Advanced Quantum Technologies. 2019. Vol. 2, Is. 12. Р. 66-71. DOI: 10.1002/qute.201900070.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>6. Tsung-Wei Huang qTask: Task-parallel Quantum Circuit Simulation with Incrementality // IEEE International Parallel and Distributed Processing Symposium (IPDPS). 2023. DOI: 10.48550/arXiv.2210.01076.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>7. Raedt K. De, Michielsen K., Raedt H. De,. Trieu B, Arnold G., Richter M., Lippert Th., Watanabe H., Ito N., Massively parallel quantum computer simulator // Computer Physics Communications. 2007. Vol. 176, Is. 2. Р. 121-136. DOI: 10.1016/j.cpc.2006.08.007.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>8. Taha B.A., Ali J. Addie Exploring Trends and Opportunities in Quantum-Enhanced Advanced Photonic Illumination Technologies // Advanced Quantum Technologies. 2024. Vol. 7, Is. 3. P. 120-129. DOI: 10.1002/qute.202300414.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>9. Гушанский С.М., Мушаев А.Я. Анализ эффективности способов моделирования квантовых вычислений на основе экспериментальных данных // Информатизация и связь. 2022. № 2. С. 35-38.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>10. DOI: 10.34219/2078-8320-2022-13-2-35-38.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>11. Jiang G.-L., Liu W.-Q., Wei H.-R. Optimal Quantum Circuits for General Multi-Qutrit Quantum Computation // Advanced Quantum Technologies. 2024. Vol. 7, Is. 7. Р. 65-72. DOI: 10.1002/qute.202400033.</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
