Publication:
On the Relationship between Boolean Algebra and Quantum Informatics

Дата
2020
Авторы
Bogdanova, N. A.
Fastovets, D. V.
Lukichev, V. F.
Bogdanov, Y. I.
Journal Title
Journal ISSN
Volume Title
Издатель
Научные группы
Организационные подразделения
OrgUnit Logo
Организационная единица
Институт нанотехнологий в электронике, спинтронике и фотонике
Институт ИНТЭЛ занимается научной деятельностью и подготовкой специалистов в области исследования физических принципов, проектирования и разработки технологий создания компонентной базы электроники гражданского и специального назначения, а также построения современных приборов на её основе. ​Наша основная цель – это создание и развитие научно-образовательного центра мирового уровня в области наноструктурных материалов и устройств электроники, спинтроники, фотоники, а также создание эффективной инновационной среды в области СВЧ-электронной и радиационно-стойкой компонентной базы, источников ТГц излучения, ионно-кластерных технологий материалов.​
Выпуск журнала
Аннотация
© 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.
Описание
Ключевые слова
Цитирование
On the Relationship between Boolean Algebra and Quantum Informatics / Bogdanova, N.A. [et al.] // Russian Microelectronics. - 2020. - 49. - № 1. - 10.1134/S1063739720010047
URI
https://www.doi.org/10.1134/S1063739720010047
 https://www.scopus.com/record/display.uri?eid=2-s2.0-85081546636&origin=resultslist
 https://openrepository.mephi.ru/handle/123456789/20453
Коллекции
Публикации