Theses and Dissertationshttp://nur.nu.edu.kz:80/handle/123456789/35632024-03-28T20:39:08Z2024-03-28T20:39:08ZQUANTUM EVOLUTIONARY ALGORITHM FOR QUANTUM CIRCUIT SYNTHESISKrylov, Georgiyhttp://nur.nu.edu.kz:80/handle/123456789/69542023-02-15T21:00:17Z2018-06-01T00:00:00ZQUANTUM EVOLUTIONARY ALGORITHM FOR QUANTUM CIRCUIT SYNTHESIS
Krylov, Georgiy
Quantum computing area has a lot research attention due to opportunities that possessing
such device could provide. For example, quantum computers could deliver
new insights to previously unsolvable problems. The reason for that is higher parallel
capabilities of such devices. In addition, since quantum computers are naturally
reversible, no heat dissipation occurs during computation [21]. This property could
serve as a viable solution to the problem that computer chip production industry
faces. Moreover, since the chip manufacturing industry reaches nanometer scale of
size of elements, the effects that could cause unexpected information behavior in
classical paradigm are part of the technology of quantum devices [31, 14].
Considering possible benefits that could be achieved by quantum computing devices,
the new areas of Quantum Information Theory, Quantum Cryptography, Quantum
Algorithms and Logic Design and many others emerged at the end of the twentieth
century [31]. These areas are concentrating their efforts on solving problems of
designing communication protocols, ensuring the security of the new systems, constructing
appropriate algorithms. Computers that could be advancing in finding
solutions in problems listed above require quantum circuits that have optimal structure
and could implement error correction. This is the main motivation for this thesis
work to explore the problem of circuit design. The approach that we investigate is
circuit construction by the means of Quantum Evolutionary Algorithms. We propose
a version of an algorithm that accounts with specificity and constraints of quantum
paradigm. We use its Graphic Processing Unit (GPU) accelerated classical implementation
to evaluate the behavior and performance of the proposed algorithm. Later
we discuss additional complexity introduced by accounting with these constraints.
We support our ideas with results of synthesis of small circuits and compare the
performance with classical genetic algorithm on similar task.
2018-06-01T00:00:00ZUsing Action Dependent Heuristic Dynamic Programming and Genetic Algorithms in the Energy Resource Scheduling ProblemSterling, Gulnazhttp://nur.nu.edu.kz:80/handle/123456789/35702021-02-05T07:15:51Z2017-05-01T00:00:00ZUsing Action Dependent Heuristic Dynamic Programming and Genetic Algorithms in the Energy Resource Scheduling Problem
Sterling, Gulnaz
Energy management in smart buildings and homes has become an important issue.
Proper energy management is judged upon the amount of consumed electrical energy
as well as the total electricity cost. In this master thesis, two optimization algorithms,
namely Action Dependent Heuristic Dynamic Programming (ADHDP) and Genetic
Algorithms (GA) are used for the energy resource scheduling problem. The main
objective of the renewable energy resource scheduling problem is to decrease the
electricity cost over a fixed time period while meeting demand. In this work, ADHDP
and GA were trained and evaluated on different simulation scenarios with various
amounts of available renewable energy. It was demonstrated by computer simulations
that both ADHDP and GA are effective in cost minimization compared to the baseline
method. A correlation between optimization improvement and available renewable
energy was also confirmed by computer simulation in all scenarios.
2017-05-01T00:00:00ZQuantum simulator and education toolMami, Darkhanhttp://nur.nu.edu.kz:80/handle/123456789/35692021-02-05T07:15:48Z2017-04-01T00:00:00ZQuantum simulator and education tool
Mami, Darkhan
Quantum computing takes significant place among the spheres of modern information technology. Quantum computation is usually expressed by the quantum circuit with its sequences of quantum gates. One of the practical applications of quantum computation is to use it in a web-based tool for variety of purposes. Thereby, this project aimed to create an educational simulator for studying quantum circuits with different gates, functions, and transformation rules. The tool would help students to learn the principles of quantum circuit in their courses during undergraduate study. The application was created on the Python based Django framework with the help of Python library packages especially Quantum Toolbox in Python (QuTiP) package. Major steps of simulator implementation included the creation of functions able to build a quantum circuit, to add and remove of quantum gates, apply transformation rules. The challenge appeared around the frontend functions, particularly with the Drag and Drop feature. The result of entire work on this project ended up in a web-based simulator applicable for educational purposes, which allows investigation of quantum circuit work, and quantum gates influence on the quantum circuit unitary matrix
2017-04-01T00:00:00ZSemantic segmentation by ways of interactive post-processing with active contours modelKubigenov, Darkhanhttp://nur.nu.edu.kz:80/handle/123456789/35682021-02-05T07:15:45Z2017-04-01T00:00:00ZSemantic segmentation by ways of interactive post-processing with active contours model
Kubigenov, Darkhan
Active contour has been proven to be effective at solving semantic segmentation of
images. However, the use cases of such approaches were mostly on trivial problems
with narrow utility. For instance, it was used for detecting tumors from MRI scans and
finding oil spills from aerial photographs. This thesis considers ways of making active
contour work for any kinds of images. Active contour is applied at post-processing
step on results from other algorithms.
2017-04-01T00:00:00ZEnvironment Estimation Based on Inter-object RelationsIsmagambetov, Assethttp://nur.nu.edu.kz:80/handle/123456789/35672021-02-05T07:15:41Z2017-04-01T00:00:00ZEnvironment Estimation Based on Inter-object Relations
Ismagambetov, Asset
Here we presented the model for environment estimation based on the interobject
relations. The uniqueness of this model is that it relies on the results of
image segmentation and predicts environment based on the object properties and
their relationships. The model provides context by describing the environment where
particular objects’ setup can occur. Many other works reported
usefulness of contextual information for image processing problems. In particular, [16]
had proven that contextual information can improve the accuracy of the verification
process up to 16%. As part of the feature work we plan to assess the improvement that
our model brings to the overall image segmentation process as part of the Algorithm
selection platform.
2017-04-01T00:00:00ZA Distributed Software Architecture for Performing Text Analysis on Web contentAldabergenov, Aibekhttp://nur.nu.edu.kz:80/handle/123456789/35652021-02-05T07:15:39Z2017-05-01T00:00:00ZA Distributed Software Architecture for Performing Text Analysis on Web content
Aldabergenov, Aibek
With the high availability of data on the World Wide Web, researchers are actively using
Web content for performing various text analysis operations. The large amount of data
introduces challenges in data acquisition, storage and processing for researchers who want to
use data from different sources on the Internet. In an environment where several people might
want to share their data and code, the problem is further complicated by researchers' use of
different software applications for performing data collection, storage and analysis tasks.
The goal of this thesis is to study the components that make up different parts of web
mining systems, and present a scalable software architecture for large-scale Web content
analytics tasks performed in a multi-user setting. Additionally, an implementation of the
proposed software architecture using modern open source software frameworks and tools is
presented in this work.
2017-05-01T00:00:00Z