Publication:
On the Relationship between Boolean Algebra and Quantum Informatics

Простая страница элемента
dc.contributor.authorBogdanova, N. A.
dc.contributor.authorFastovets, D. V.
dc.contributor.authorLukichev, V. F.
dc.contributor.authorBogdanov, Y. I.
dc.date.accessioned2024-11-25T17:19:14Z
dc.date.available2024-11-25T17:19:14Z
dc.date.issued2020
dc.description.abstract© 2020, Pleiades Publishing, Ltd.Abstract: The fundamental relationship between quantum physics and discrete mathematics is examined. A method for representing Boolean functions in the form of unitary transformations is described. The question of the connection of Zhegalkin polynomials defining the algebraic normal form of a Boolean function with quantum circuits is considered. It is shown that the quantum information language provides a simple algorithm for constructing the Zhegalkin polynomial based on the truth table. The developed methods and algorithms are generalized to the case of an arbitrary Boolean function with a multibit domain of definition and a multibit set of values, as well as to the case of multivalued (k-value) logic when k =p is a prime number. The developed approach is important for the implementation of quantum computer technologies and is the foundation for the transition from classical computer logic to quantum hardware.
dc.identifier.citationOn the Relationship between Boolean Algebra and Quantum Informatics / Bogdanova, N.A. [et al.] // Russian Microelectronics. - 2020. - 49. - № 1. - 10.1134/S1063739720010047
dc.identifier.doi10.1134/S1063739720010047
dc.identifier.urihttps://www.doi.org/10.1134/S1063739720010047
dc.identifier.urihttps://www.scopus.com/record/display.uri?eid=2-s2.0-85081546636&origin=resultslist
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/20453
dc.relation.ispartofRussian Microelectronics
dc.titleOn the Relationship between Boolean Algebra and Quantum Informatics
dc.typeArticle
dspace.entity.typePublication
oaire.citation.issue1
oaire.citation.volume49
relation.isOrgUnitOfPublication06e1796d-4f55-4057-8d7e-bb2f3b5676f5
relation.isOrgUnitOfPublication.latestForDiscovery06e1796d-4f55-4057-8d7e-bb2f3b5676f5
Файлы
Коллекции
Публикации