en Superposition and parallelism:
possible effects on algorithms
DOI:
https://doi.org/10.23925/1984-3585.2023i27p28-38Keywords:
computing, genome, quantum, digital, evolution, adaptationAbstract
The phenomena of superposition of states and parallelism make quantum computing fundamentally different from digital computing. But the differences are not restricted to processing speed. As we will see below, the quality of quantum processing results is potentially unattainable in the digital environment, regardless of the processing time required. This article analyzes the principle of genetic algorithms in order to illustrate the differences between digital and quantum processing.
References
HILLE, Karl. NASA turns to AI to design mission hardware. NASA, 10 fev. 2023. Disponível em: https://www.nasa.gov/feature/goddard/2023/nasa-turns-to-ai-to-design-mission-hardware. Acesso em: 14 ago. 2023.
HOLLAND, John. Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press, 1975.
IBARRONDO, Rubén; GATTI, Giancarlo; SANZ, Mikel. Quantum vs. classical genetic algorithms: a numerical comparison shows faster convergence. In: IEEE Symposium Series on Computational Intelligence (SSCI), Singapore, 2022, p. 947–954.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 TECCOGS: Revista Digital de Tecnologias Cognitivas
This work is licensed under a Creative Commons Attribution 4.0 International License.
Esta revista oferece acesso livre imediato ao seu conteúdo de acordo com a licença CC BY 4.0, em conformidade com a definição de acesso público do Directory of Open Access Journals (DOAJ).
Ao submeter um texto à TECCOGS, os autores asseguram que o material submetido à avaliação e eventual publicação não infringe de modo algum qualquer direito proprietário ou copyright de outros. Com a submissão, o autor transfere em efetivo os direitos de publicação do artigo para a TECCOGS. A transferência de copyright cobre os direitos exclusivos de publicação e distribuição do artigo, incluindo reimpressões ou quaisquer outras reproduções de natureza similar, além de traduções. Os autores mantém o direito de usar todo ou partes deste texto em trabalhos futuros de sua autoria e de conceder ou recusar a permissão a terceiros para republicar todo ou partes do texto ou de suas traduções. Para republicar números da revista na íntegra, qualquer interessado precisa obter permissão por escrito tanto dos autores como também dos editores da TECCOGS. A TECCOGS por si só pode conceder direitos relativos a emissões de periódicos como um todo.
Imagens com direitos autorais pertencentes a terceiros, que não foram concedidos ao autor do texto, devem ser utilizadas somente quando necessárias à análise e ao argumento da pesquisa, sempre indicando as respectivas fontes e autoria. A TECCOGS dispensa o uso de imagens meramente ilustrativas. Se desejar ilustrar um conceito, o autor deve indicar, em forma de URL ou referência bibliográfica, uma referência em que a ilustração esteja disponível.
---------------------------------------------------------------------------------
This journal offers free immediate access to its content under CC BY 4.0, in accordance with Directory of Open Access Journals' (DOAJ) definition of Open Acess.
When submitting a text to TECCOGS, authors ensure that the material submitted for evaluation and eventual publication does not infringe any proprietary right or copyright. Upon submission, authors effectively transfer the publication rights of the article to TECCOGS. The copyright transfer covers the exclusive rights of publication and distribution of the article, including reprints or any other reproduction of similar nature, in addition to translations. Authors retain the right to use all or parts of the text in future works of their own, as well as to grant or refuse permission to third parties to republish all or parts of the text or its translations. In order to fully republish issues of the magazine, anyone interested must obtain written permission from both the authors and the editors of TECCOGS. TECCOGS alone can grant rights relating to issues of journals as a whole.
Images whose copyright belongs to third parties that have not been granted to the author of the text should be used only when essential for the analysis and argument, always indicating theirs respective sources and authorship. TECCOGS dismisses any use of merely illustrative images. To illustrate a concept, the author must indicate, in the form of a URL or bibliographic reference, a source in which the illustration is available.
