https://m2.mtmt.hu/ hun 2026-08-26 23:56 PublicationOther 34014781 APPROVED true 0 false 2025-04-30T07:56:37.535+0000 2023-06-13T16:59:19.200+0000 2023-06-13T16:59:18.530+0000 true 10087185 Nemkin Viktória /api/author/10087185 Author true 2023-06-13T16:59:19.221+0000 2023-06-13T16:59:19.221+0000 true true 29 29 /api/publicationtype/29 PublicationType 15 true 29 PublicationOther true 10000221 Diploma thesis, Report of Scientific Students Association true 29 29 /api/publicationtype/29 PublicationType 15 true 29 PublicationOther /api/subtype/10000221 Diplomamunka, szakdolgozat, TDK dolgozat SubType 1583 true 10000221 true 1 /api/category/1 Category true 1 Nemkin, Viktória Optimizing memory usage in quantum algorithm simulation 2022 2023 true 301799 /api/conference/301799 true 11948 true 10016 /api/country/10016 Country true 12 /api/city/11948 City true 10001322 Conference true The quantum algorithm execution frameworks currently available on the market (IBM Qiskit, Google Cirq) implement their computations using unitary matrices of exponential size in the number of qubits. Consequently, they require large amounts of memory, even for small inputs. Although existing frameworks use some optimization methods, these often cannot provide improvements of an order of magnitude (e.g. sparse matrix storage mode) or are only applicable in special cases (Clifford gates). In practice, in contrast to a large company, the average user cannot experiment within reasonable limits, for many algorithms, even with relatively small inputs, as this would incur outstanding hardware costs. Algorithms that save memory in exchange for increased runtime can reduce these hardware expenses. For example, any submatrix of the unitary matrix can be computed on-the-fly during runtime, or the equivalent conventional algorithm can replace the unitary matrix operation. Although the currently available frameworks are open-source, they store the unitary matrices in memory as an integral part of their architecture, making it impossible to incorporate these memory optimization techniques. In my paper, I focus on developing these memory optimization methodologies and implementing them in a general-purpose quantum algorithm simulation framework. I present the classical algorithm and architecture design steps that form the basis of the system and demonstrate how this system can be used in quantum algorithm research. The framework is primarily intended to be used in a resource-constrained environment to enable running tests on a larger number of qubits, thus facilitating theoretical research. Accordingly, I will make the system and its documentation available to everyone in an open-source licensed form. 2023 true false true false NONE 2025-04-30 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 false false false false 2023-09-11T16:59:18.961+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK) 1 5 1 1 0 false Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 108986654 /api/authorship/108986654 1 1.0 true false Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktória true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true /api/publication/34014781 <div class="PublicationOther Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktória (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;34014781" target="_blank">Optimizing memory usage in quantum algorithm simulation</a></div> <div class="description"> </div> <div class="country"> Megjelenés: <span class="publishedYear">(2022)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol </span> <span class="identifiers"> </span> <div class="mtid"><span class="long-pub-mtid">Közlemény: 34014781</span> | <span class="status-data status-APPROVED"> Nyilvános </span> Forrás | <span class="type-subtype">Egyéb ( Diplomamunka, szakdolgozat, TDK dolgozat ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="lastModified">Utolsó módosítás: 2023.06.13. 18:59 Nemkin Viktória (algoritmuselmélet, kvantumalgoritmusok) </div> </div></div>