2022 Intelligent Technologies and Electronic Devices in Vehicle and Road Transport Complex (TIRVED)最新文献

{"title":"Parametric Synthesis of Quantum Circuits for Training Perceptron Neural Networks","authors":"C. B. Pronin, A. Ostroukh","doi":"10.1109/TIRVED56496.2022.9965536","DOIUrl":"https://doi.org/10.1109/TIRVED56496.2022.9965536","url":null,"abstract":"This work contains the analysis of results received after running synthesized quantum circuits for training perceptron neural networks. The training is performed by creating a Grover’s algorithm with a custom oracle function. The concept of synthesizing quantum circuits was showcased in the process of generating training circuits for three perceptron topologies, which were designed to test the accuracy of the synthesis process. The test circuits serve to prove that the proposed synthesis approach could be scaled to utilize more complex quantum computing systems and to solve more practical tasks. IBM’s 100-qubit cloud quantum simulator was used as the debugging environment. Quantum circuits for described algorithms are generated by the \"Naginata\" quantum synthesizer, its source code is published and further documented on GitHub along with the code for the provided example algorithms. The article describes the processes behind the algorithm for synthesizing quantum circuits that perform the training process of single-layer perceptrons by finding their weights by filtering all possible input values through a predefined accuracy criterion. Since quantum computing is still in its early development phase, quantum circuits are created mainly by manual placement of logic elements. Implementing quantum algorithms, especially more use-case specific ones, directly on the quantum circuit level could lead to the circuit easily becoming too complex for human comprehension. Quantum Circuit Synthesizer \"Naginata\" was created to simplify the development and debugging process of quantum algorithms, by adding better clarity to their development process. In our case, better clarity for the development process is achieved by composing functions for commonly used operations performed in the implemented quantum algorithm. The programmer could now implement the quantum algorithm as a set of functions, instead of manually creating a circuit from single logic elements. After this, the synthesizer would handle the task of creating the data for placing logic elements on the circuit. This enables an opportunity of implementing quantum algorithms with higher-level commands. In the scope of this work, parametrically generated generic blocks for frequently used operations such as: the adder, multiplier and digital comparator were created and utilized to form the training circuits. The test results, proved that with the help of the proposed quantum synthesizer, these compositions could be used efficiently as building blocks for implementing quantum algorithms. And by visually comparing sizes of both code and circuit representations of the synthesized circuits, to the code examples used to synthesize these circuits, it is determined that the proposed approach for implementing quantum circuits greatly simplifies the processes of development and debugging a quantum algorithm.","PeriodicalId":173682,"journal":{"name":"2022 Intelligent Technologies and Electronic Devices in Vehicle and Road Transport Complex (TIRVED)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122990002","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Parametric Synthesis of Computational Circuits for Complex Quantum Algorithms in the Transport and Road Sphere","authors":"C. B. Pronin, A. Ostroukh","doi":"10.1109/TIRVED56496.2022.9965530","DOIUrl":"https://doi.org/10.1109/TIRVED56496.2022.9965530","url":null,"abstract":"Since quantum computing technologies are still in their early development phase, quantum circuits are created mainly by manual placement of logic elements. This development approach has the drawback of becoming inefficient due to lack of human comprehension when analyzing large circuits that correspond to complex algorithms. Because, even a slight increase in the number of operations in a quantum algorithm, could lead to the significant increase in size of its corresponding quantum circuit. Therefore, the purpose of creating Quantum Circuit Synthesizer \"Naginata\" is to improve the development and debugging processes of quantum circuits by introducing dynamically scalable compositions for common operations such as: the adder, multiplier, digital comparator (comparison operator), etc., turning them into building blocks for quantum programs, as well as providing a stable platform for creating more of these compositions. This way, our quantum synthesizer is opening an opportunity to implement quantum algorithms using higher-level commands. The programmer could implement a quantum algorithm with these generic blocks, and the quantum synthesizer would create a suitable circuit for this algorithm, in a format that is supported by the chosen quantum computation environment. With the help of simple command logging and using coding for building quantum circuits, this approach has the potential to significantly simplify and enhance the development and debugging processes of quantum circuits. The proposed approach for implementing quantum algorithms could have a potential application in the field of machine learning, in this regard, we provided an example of creating a circuit for training a simple neural network. Neural networks have a significant impact on the technological development of the transport and road complex, and there is a potential for improving the reliability and efficiency of their learning process by utilizing quantum computation.","PeriodicalId":173682,"journal":{"name":"2022 Intelligent Technologies and Electronic Devices in Vehicle and Road Transport Complex (TIRVED)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131209411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}