Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Quantum computing" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 16
Tytuł:
Optimal SAT Solver Synthesis of Quantum Circuits Representing Cryptographic Nonlinear Functions
Autorzy:
Jagielski, Adam
Powiązania:
https://bibliotekanauki.pl/articles/27311913.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
quantum computing
circuit synthesis
cryptography
satisfiability problem
Opis:
In this article we present a procedure that allows to synthesize optimal circuit representing any reversible function within reasonable size limits. The procedure allows to choose either the NCT or the MCT gate set and specify any number of ancillary qubits to be used in the circuit. We will explore efficacy of this procedure by synthesizing various sources of nonlinearity used in contemporary symmetric ciphers and draw conclusions about properties of those transformations in quantum setting. In particular we will try to synthesize optimal circuit representing ASCON cipher SBOX which recently won NIST competition for Lightweight Cryptography standard.
Źródło:
International Journal of Electronics and Telecommunications; 2023, 69, 2; 261--267
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Students’ View of Quantum Information Technologies
Autorzy:
Drecka, Dagmara A.
Lipiński, Marek T.
Sarwiński, Adrian Z.
Sowa, Arkadiusz
Turliński, Jakub K.
Romaniuk, Ryszard S.
Powiązania:
https://bibliotekanauki.pl/articles/27311905.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
ICT
QIT
biomedical engineering
electronic engineering
sensors
quantum Internet
quantum computing
Opis:
The article is a sort of advanced publication workshop prepared by a group of M.Sc. students in ICT participating in the course on QIT. The idea behind the publishing exercise is to try to link, if possible, individual own work just under realization for the thesis with new unique possibilities offered by the QIT. Each chapter is written by a single author defining concisely her/his research interest in the classical ICT field and trying to find possible correlations with respective abruptly developing branches of the QIT. The chapter texts are somehow moderated by the tutor but are exclusively authored by young researchers. The aim was to present their views on the possible development directions of particular subfields of QIT, if not fully mature, but still based on their own ideas, research and dreams.
Źródło:
International Journal of Electronics and Telecommunications; 2023, 69, 3; 627--633
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selected Advances of Quantum Biophotonics : a Short Review
Autorzy:
Lelit, Marcin
Białecki, Andrzej
Gabler, Tomasz
Łabaj, Filip
Pituła, Emil
Romaniuk, Ryszard S.
Powiązania:
https://bibliotekanauki.pl/articles/27311967.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
QBP
ICT
QIT
biomedical engineering
electronic engineering
sensors
quantum Internet
quantum computing
Opis:
This article discusses four fields of study with the potential to revolutionize our understanding and interaction with biological systems: quantum biophotonics, molecular and supramolecular bioelectronics, quantum-based approaches in gaming, and nano-biophotonics. Quantum biophotonics uses photonics, biochemistry, biophysics, and quantum information technologies to study biological systems at the sub-nanoscale level. Molecular and supramolecular bioelectronics aim to develop biosensors for medical diagnosis, environmental monitoring, and food safety by designing materials and devices that interface with biological systems at the molecular level. Quantum-based approaches in gaming improve modeling of complex systems, while nanomedicine enhances disease diagnosis, treatment, and prevention using nanoscale devices and sensors developed with quantum biophotonics. Lastly, nano-biophotonics studies cellular structures and functions with unprecedented resolution.
Źródło:
International Journal of Electronics and Telecommunications; 2023, 69, 2; 399--405
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Constructing Quantum Circuits for Unitary Operations
Konstruowanie układów kwantowych dla pewnych operacji unitarnych
Autorzy:
Wiśniewska, J.
Powiązania:
https://bibliotekanauki.pl/articles/305919.pdf
Data publikacji:
2011
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
obliczenia kwantowe
bramki uniwersalne
układy kwantowe
quantum computing
universal gates
quantum circuits
Opis:
The article contains a description of the method on how to construct any quantum circuit, which may be represented by a binary unitary matrix. A quantum circuit may be built out of unitary gates placed parallel or serially, so at the beginning the methods of entire circuit's matrix form calculating were recalled. Next the universal matrices were presented for series circuits to show how to reduce the number of basic operations, which a quantum computer have to perform. Finally the propositions of 2-bit and 3-bit quantum circuits implementation with the use of known 1-bit and 2-bit quantum gates were shown.
Artykuł zawiera opis metody konstruowania układu kwantowego, którego reprezentacja jest zero-jedynkową macierzą unitarną. Najpierw przypomniany został sposób obliczania postaci macierzowej operatora kwantowego, reprezentującego działanie układu zbudowanego z bramek kwantowych o znanych reprezentacjach macierzowych, ułożonych zarówno szeregowo jak i równolegle. Następnie pokazane zostały dwie macierze, symbolizujące kwantowe bramki n-bitowe, przy pomocy których można skonstruować dowolny n-bitowy układ kwantowych, posiadający reprezentację macierzową w postaci zero-jedynkowej macierzy unitarnej, (przy n >1). Jedna z tych bramek jest bramką Toffoli'ego i implementacja tejże bramki za pomocą uniwersalnych bramek jedno- i dwu-kubitowych jest znana [4]. W artykule została przedstawiona przykładowa implementacja drugiej uniwersalnej operacji - bramki R - dla układów dwu- i trzy-kubitowych.
Źródło:
Biuletyn Instytutu Systemów Informatycznych; 2011, 7; 53-59
1508-4183
Pojawia się w:
Biuletyn Instytutu Systemów Informatycznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Randomized and quantum algorithms for solving initial-value problems in ordinary differential equations of order k
Autorzy:
Goćwin, M.
Szczęsny, M.
Powiązania:
https://bibliotekanauki.pl/articles/255063.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
k-th order initial-value problems
randomized computing
quantum computing
optimal algorithms
complexity
Opis:
The complexity of initial-value problems is well studied for systems of equations of first order. In this paper, we study the ε-complexity for initial-value problems for scalar equations of higher order. We consider two models of computation, the randomized model and the quantum model. We construct almost optimal algorithms adjusted to scalar equations of higher order, without passing to systems of first order equations. The analysis of these algorithms allows us to establish upper complexity bounds. We also show (almost) matching lower complexity bounds. The ε-complexity in the randomized and quantum setting depends on the regularity of the right-hand side function, but is independent of the order of equation. Comparing the obtained bounds with results known in the deterministic case, we see that randomized algorithms give us a speed-up by 1/2, and quantum algorithms by 1 in the exponent. Hence, the speed-up does not depend on the order of equation, and is the same as for the systems of equations of first order. We also include results of some numerical experiments which confirm theoretical results.
Źródło:
Opuscula Mathematica; 2008, 28, 3; 247-277
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
European Quantum Strategy : Global and Local Consequences
Autorzy:
Romaniuk, Ryszard S.
Powiązania:
https://bibliotekanauki.pl/articles/2203001.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
QIT quantum information technologies
quantum computing and simulation
communications
sensors
metrology
European Quantum Flagship
Opis:
Europe has to face strong competitive challenges in the field of QIT from other regions of the world. The tools for the effective implementation of the challenges related to the start, we hope, of building a quantum civilization are both common and individual in particular European countries. Joint projects in the field of QIT, usually narrowly focused, are announced by large European Agencies and are related to their activities. Large-scale collaborative projects are of course the domain of the EC. National projects depend heavily on the capabilities of individual countries and vary greatly in size. The most technologically advanced European countries invest hundreds of millions of Euros in national QIT projects annually. The largest European FET class project currently being implemented is the Quantum Flagship. Although the EQF is basically just one of the elements of a large and complicated European scene of development of quantum technologies, it becomes the most important element and, in a sense, a dominant one, also supported from the political level. There are complex connections and feedbacks between the elements of this quantum scene. National projects try to link to the EQF. Here we are interested in such connections and their impact on the effectiveness of QIT development in Europe, and especially in Poland.
Źródło:
International Journal of Electronics and Telecommunications; 2023, 69, 1; 199--206
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Current Advances in Information Quantum Technologies : Critical Issues
Autorzy:
Nałęcz-Charkiewicz, Katarzyna
Meles, Jana
Rzęsa, Wioleta
Wojciechowski, Andrzej A.
Warchulski, Eryk
Kania, Kacper
Stypułkowska, Justyna
Fluder, Grzegorz
Romaniuk, Ryszard S.
Powiązania:
https://bibliotekanauki.pl/articles/1844491.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
information quantum technologies
quantum sensors and timing
quantum computing applications
quantum genetic algorithms
quantum communications and internet
Opis:
This article reviews chosen topics related to the development of Information Quantum Technologies in the major areas of measurements, communications, and computing. These fields start to build their ecosystems which in the future will probably coalesce into a homogeneous quantum information layer consisting of such interconnected components as quantum internet, full size quantum computers with efficient error corrections and ultrasensitive quantum metrology nodes stationary and mobile. Today, however, the skepticism expressing many doubts about the realizability of this optimistic view fights with a cheap optimism pouring out of some popular press releases. Where is the truth? Financing of the IQT by key players in research, development and markets substantially strengthens the optimistic side. Keeping the bright side with some reservations, we concentrate on showing the FAST pace of IQT developments in such areas as biological sciences, quantum evolutionary computations, quantum internet and some of its components.
Źródło:
International Journal of Electronics and Telecommunications; 2021, 67, 3; 497-505
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sorting of amount of Entanglement in Quantum States functions implemented for Quantum Computing Simulator
Funkcje sortowania stanów kwantowych ze względu na poziom splątania zaimplementowane w symulatorze obliczeń kwantowych
Autorzy:
Gierelak, R.
Sawerwain, M.
Powiązania:
https://bibliotekanauki.pl/articles/154181.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
sortowanie splątanych stanów kwantowych
symulator obliczeń kwantowych
sorting of entangled quantum states
quantum computing simulator
Opis:
A sorting of quantum states routines with respect to the amount of entanglement included is being introduced on the Quantum Computer Simulator and intensively tested. In particular a sorting routine basing on the lexicographic ordering of the corresponding Schmidt coefficients is being formulated and tested. The corresponding algorithm relies on the partial order relations and the final nonlinear sorting is given in terms of MergeSort data.
W artykule przedstawiono algorytmy sortowania stanów kwantowych ze względu na poziom splątania. Algorytmy te zostały zaimplementowane w ramach budowanego symulatora obliczeń kwantowych. Przedstawione zostały dwa algorytmy, pierwszy oparty jest o porządek leksykograficzny względem współczynników Schmidta oraz drugi względem porządku liniowego uzyskanego dzięki entropii von Neumanna. Zaprezentowane zostały także wyniki dotyczące złożoności obliczeniowych przedstawionych algorytmów.
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 7, 7; 524-527
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Możliwości zastosowania obliczeń kwantowych w modelowaniu systemów i procesów transportowych
Application possibilities of quantum computing in modelling transport systems and processes
Autorzy:
Krawiec, Krzysztof
Koniorczyk, Mátyás
Domino, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/2202969.pdf
Data publikacji:
2022
Wydawca:
Stowarzyszenie Inżynierów i Techników Komunikacji Rzeczpospolitej Polskiej
Tematy:
publiczny transport zbiorowy
obliczenia kwantowe
modelowanie systemów transportowych
public transport
quantum computing
D-Wave
Opis:
W dzisiejszym świecie konieczność podjęcia właściwych decyzji w możliwie jak najkrótszym czasie wydaje się być ważniejsza niż kiedykolwiek. Dotyczy to wielu procesów transportowych w różnych systemach transportowych. Jednocześnie, w środowisku badaczy operacyjnych, trwają prace nad nowymi, bardziej wydajnymi algorytmami wsparcia podejmowania decyzji co wraz z rozwojem technologii obliczeniowych pozwala na sprawne rozwiązywanie coraz większych problemów. Jedną z nich jest kwantowe wyżarzanie, które możliwe jest z m.in. z wykorzystaniem komputera D-Wave. W artykule zaprezentowano zarys możliwości jego wykorzystania do wsparcia decyzji dyspozytorskich związanych z przywróceniem funkcjonowania ruchu pociągów na odcinku sieci kolejowej w sytuacji, gdy na tej linii występują znaczne opóźnienia w ruchu kolejowym.
Nowadays, the need to take proper decisions in the shortest possible time seems more important than ever. This is the case for many transportation processes in various transportation systems. At the same time, in the operations research community, new, more efficient algorithms for decision support are being developed, which, along with the development of computing technologies, makes it possible to solve more and more problems efficiently. One of them is quantum annealing, which is possible using, among other things, the D-Wave computer. The article presents an outline of the possibility of its use to support dispatching decisions related to efforts to restore the normal operation of train traffic on a section of the railway network in a situation where there are significant delays in rail traffic on the line.
Źródło:
Transport Miejski i Regionalny; 2022, 9; 31--34
1732-5153
Pojawia się w:
Transport Miejski i Regionalny
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zero identity — the new cybersecurity paradigm
Autorzy:
Ronhaar, Wayne
Zehner II, William Bradley
Langhorne, Robert
Powiązania:
https://bibliotekanauki.pl/articles/11236507.pdf
Data publikacji:
2021-12-30
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Lotnictwa
Tematy:
Cybersecurity
Cyber Invisibility
Cylentium
Hacking
Paradigm Shift
Passwords
Quantum Computing
Wireless Wall
Zero Identity
Opis:
Global cybercrime is exploding geometrically. The traditional methods of securing cyber systems via complex passwords frequently fail, exposing the computer systems to many types of cybercrimes. Cybercrime of all kinds is a growing concern for individuals, government and business organizations, and society. Zero Identity is a new technology that "bubbles, cloaks, and hides" computers and their contents from cybercriminals. Zero Identity is a mature and proven military-based technology with over a 20-year history. Cylentium, a cybersecurity startup, is adapting Zero Identity technology to consumers and civilian organizations. Market and technological acceptance of Zero Identity may lead to a cybersecurity paradigm shift in the next decade. This paper explores the history of Zero Identity, what it does, how it works, and its future prognosis. One of the original developers (Rob Langhorne) of the Zero Identity concept was interviewed, as was the concurrent entrepreneur (Wayne Ronhaar). Both Langhorne and Ronhaar became coauthors of this article to contribute their first-hand historical perspectives, challenges, and insights to transform technology into a commercial product in a series of articles.
Źródło:
Marketing Instytucji Naukowych i Badawczych; 2021, 42, 4; 97-109
2353-8414
Pojawia się w:
Marketing Instytucji Naukowych i Badawczych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quantum Digital Signatures for Unconditional Safe Authenticity Protection of Medical Documentation
Podpisy kwantowe zapewniające bezwarunkową autentyczność dokumentacji medycznej
Autorzy:
Liber, Arkadiusz
Rusek, Rafał
Powiązania:
https://bibliotekanauki.pl/articles/526824.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Opolski. Instytut Nauk o Zdrowiu
Tematy:
quantum computing
quantum signature
quantum cryptography
medical documentation
authentication
obliczenia kwantowe
podpis kwantowy
kryptografia kwantowa
dokumentacja medyczna autentyfikacja
dokumentacji medycznej
Opis:
Modern medical documentation appears most often in an online form which requires some digital methods to ensure its confidentiality, integrity and authenticity. The document authenticity may be secured with the use of a signature. A classical handwritten signature is directly related to its owner by his/her psychomotor character traits. Such a signature is also connected with the material it is written on, and a writing tool. Because of these properties, a handwritten signature reflects certain close material bonds between the owner and the document. In case of modern digital signatures, the document authentication has a mathematical nature. The verification of the authenticity becomes the verification of a key instead of a human. Since 1994 it has been known that classical digital signature algorithms may not be safe because of the Shor’s factorization algorithm. To implement the modern authenticity protection of medical data, some new types of algorithms should be used. One of the groups of such algorithms is based on the quantum computations. In this paper, the analysis of the current knowledge status of Quantum Digital Signature protocols, with its basic principles, phases and common elements such as transmission, comparison and encryption, was outlined. Some of the most promising protocols for signing digital medical documentation, that fulfill the requirements for QDS, were also briefly described. We showed that, a QDS protocol with QKD components requires the equipment similar to the equipment used for a QKD, for its implementation, which is already commercially available. If it is properly implemented, it provides the shortest lifetime of qubits in comparison to other protocols. It can be used not only to sign classical messages but probably it could be well adopted to implement unconditionally safe protection of medical documentation in the nearest future, as well.
Współczesna dokumentacja medyczna ma coraz częściej postać cyfrową, a co za tym idzie – wymaga stosowania cyfrowych metod zapewniających zachowanie jej poufności, integralności i autentyczności. Jedną z metod zapewnienia autentyczności dokumentów jest ich podpisywanie. Stosowany w przypadku dokumentacji papierowej podpis odręczny bezpośrednio związany jest z wykonawcą ze względu na jego psychomotoryczną naturę. Związany jest również z podłożem oraz zastosowanym środkiem pisarskim. Dzięki tym cechom istnieje ścisły materialny związek pomiędzy wykonawcą a dokumentem. W przypadku współczesnych podpisów cyfrowych autentyfikacja dokumentów ma charakter matematyczny. Weryfikacja podpisującego staje się w zasadzie weryfikacją wprowadzonego klucza, a nie osoby, która go wprowadza. Od 1994 roku wiadomo, iż klasyczne algorytmy podpisu cyfrowego mogą być stosunkowo szybko przełamywane dzięki zastosowaniu propozycji Shora. Rozwiązaniem problemu może być zastosowanie algorytmów podpisu kwantowego. Przedmiotem pracy jest analiza najnowszych algorytmów podpisów kwantowych, możliwych do zastosowania w autentyfikacji dokumentacji medycznej. W ramach pracy przeprowadzono analizę współczesnych algorytmów podpisów kwantowych. W szczególności zaś przedstawiono te obiecujące, mogące mieć zastosowanie w zapewnieniu bezwarunkowej ochrony autentyczności dokumentacji medycznej, oparte na protokole QDS z elementami QKD. Praca stanowi materiał wyjściowy do dalszych badań związanych z praktyczną realizacją tego typu zabezpieczeń w istniejących systemach gromadzenia i przetwarzania dokumentacji medycznej.
Źródło:
Puls Uczelni; 2015, 4; 34-39
2080-2021
Pojawia się w:
Puls Uczelni
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Systemic Evolutionary Algorithm inspired by the methods of quantum computing to improve the accuracy of the model on the neuronal motion the end of the robot arm PR–02
Autorzy:
Wołynka, Ł.
Tchórzewski, J.
Powiązania:
https://bibliotekanauki.pl/articles/97323.pdf
Data publikacji:
2016
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
Evolution algorithms
Quantum computing
Modeling systems
Robot PR–02
Artificial Neural Networks
Environment MATLAB and Simulink
Opis:
The article contains selected results of research on the design Systemic Evolutionary Algorithm inspired by quantum informatics methods and description how to implement it in Matlab language in order to use for improve parameters neural model on example robot robot PR–02 arm motion. Initial population was based on weights matrix of artificial neural network. Randomly selected population of individual chromosomes in both the initial and in the following parent population have been converted to binary values, and these to quantum values by using created for this purpose quatization() function. Quantum gene value was determined on the basis of stonger pure state represented by different chromosomes, to which dequantization() function was used. Selection of individuals was conducted based on the model of neural robot PR–02 motion implemented in Matlab language using calculationsNeuralNetworks() function.
Źródło:
Computer Applications in Electrical Engineering; 2016, 14; 297-312
1508-4248
Pojawia się w:
Computer Applications in Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quantum-inspired method of neural modeling of the day-ahead market of the Polish electricity exchange
Autorzy:
Tchórzewski, Jerzy
Ruciński, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/2183468.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
artificial neural networks
day-ahead market
dequantization with ANN
neural modeling
quantum inspired method
quantum computing
Polish Electricity Exchange
system quantization
Opis:
The paper presents selected elements of a modelling methodology involving quantization, quantum calculations and dequantization on the example of the neural model of the Day-Ahead Market of the Polish Electricity Exchange. Based on the fundamental assumptions of quantum computing, a new method has been proposed here of converting the real numbers in decimal notation into quantum mixed numbers using the probability modules of quantum mixed number and the principle of superposition, along with a new method of quantum calculations using linear algebra and vectormatrix calculus, and the Artificial Neural Network was taught accordingly. Dequantization of quantum mixed numbers to real numbers in decimal notation using the new method of dequantization has been proposed as well. The operation of the methods introduced was shown on numerical examples.
Źródło:
Control and Cybernetics; 2021, 50, 3; 383--399
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quantum Europe, Quantum Poland
Autorzy:
Romaniuk, Ryszard S.
Powiązania:
https://bibliotekanauki.pl/articles/27311865.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
quantum information technologies
computing
teleinformatics
metrology
European Quantum Flagship
Opis:
QIT–Quantum Information Technologies promises are very serious, greatly exceeding only technical and market levels. Development of QIT in Europe, treated as building a new infrastructural civilization level, requires a broader view of coordination, funding and priority-setting policy. Simple measures used in the case of the development of new technologies, but not creating a significant ecosystem, are insufficient in this case. Quantum technologies are poised to create a new information layer of knowledge-based society. In this essay, the author subjectively addresses some of the issues such as: what we already know and what we don't know, and what efforts are being made in Europe. Polish version of this paper was published in Przegl.Telekom.2.23.
Źródło:
International Journal of Electronics and Telecommunications; 2023, 69, 2; 391--398
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem
Autorzy:
Nowotniak, R.
Kucharski, J.
Powiązania:
https://bibliotekanauki.pl/articles/201268.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
quantum-inspired genetic algorithm
evolutionary computing
meta-optimization
parallel algorithms
GPGPU
Opis:
This paper concerns efficient parameters tuning (meta-optimization) of a state-of-the-art metaheuristic, Quantum-Inspired Genetic Algorithm (QIGA), in a GPU-based massively parallel computing environment (NVidia CUDATMtechnology). A novel approach to parallel implementation of the algorithm has been presented. In a block of threads, each thread transforms a separate quantum individual or different quantum gene; In each block, a separate experiment with different population is conducted. The computations have been distributed to eight GPU devices, and over 400× speedup has been gained in comparison to Intel Core i7 2.93GHz CPU. This approach allows efficient meta-optimization of the algorithm parameters. Two criteria for the meta-optimization of the rotation angles in quantum genes state space have been considered. Performance comparison has been performed on combinatorial optimization (knapsack problem), and it has been presented that the tuned algorithm is superior to Simple Genetic Algorithm and to original QIGA algorithm.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 2; 323-330
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 16

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies