Publication:
Representation of Boolean functions in terms of quantum computation

Дата
2019
Авторы
Bogdanova, N. A.
Fastovets, D. V.
Lukichev, V. F.
Bogdanov, Y. I.
Journal Title
Journal ISSN
Volume Title
Издатель
Научные группы
Организационные подразделения
OrgUnit Logo
Организационная единица
Институт нанотехнологий в электронике, спинтронике и фотонике
Институт ИНТЭЛ занимается научной деятельностью и подготовкой специалистов в области исследования физических принципов, проектирования и разработки технологий создания компонентной базы электроники гражданского и специального назначения, а также построения современных приборов на её основе. ​Наша основная цель – это создание и развитие научно-образовательного центра мирового уровня в области наноструктурных материалов и устройств электроники, спинтроники, фотоники, а также создание эффективной инновационной среды в области СВЧ-электронной и радиационно-стойкой компонентной базы, источников ТГц излучения, ионно-кластерных технологий материалов.​
Выпуск журнала
Аннотация
© 2019 SPIE. The relationship between quantum physics and discrete mathematics is reviewed in this article. The Boolean functions unitary representation is considered. The relationship between Zhegalkin polynomial, which defines the algebraic normal form of Boolean function, and quantum logic circuits is described. It is shown that quantum information approach provides simple algorithm to construct Zhegalkin polynomial using truth table. Developed methods and algorithms have arbitrary Boolean function generalization with multibit input and multibit output. Such generalization allows us to use many-valued logic (k-valued logic, where k is a prime number). Developed methods and algorithms can significantly improve quantum technology realization. The presented approach is the baseline for transition from classical machine logic to quantum hardware.
Описание
Ключевые слова
Цитирование
Representation of Boolean functions in terms of quantum computation / Bogdanova, N.A. [et al.] // Proceedings of SPIE - The International Society for Optical Engineering. - 2019. - 11022. - 10.1117/12.2522053
URI
https://www.doi.org/10.1117/12.2522053
 https://www.scopus.com/record/display.uri?eid=2-s2.0-85063529762&origin=resultslist
 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000464735700098
 https://openrepository.mephi.ru/handle/123456789/16764
Коллекции
Публикации