Publication:
Representation of Boolean functions in terms of quantum computation

Простая страница элемента
dc.contributor.authorBogdanova, N. A.
dc.contributor.authorFastovets, D. V.
dc.contributor.authorLukichev, V. F.
dc.contributor.authorBogdanov, Y. I.
dc.date.accessioned2024-11-20T10:37:14Z
dc.date.available2024-11-20T10:37:14Z
dc.date.issued2019
dc.description.abstract© 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.
dc.identifier.citationRepresentation 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
dc.identifier.doi10.1117/12.2522053
dc.identifier.urihttps://www.doi.org/10.1117/12.2522053
dc.identifier.urihttps://www.scopus.com/record/display.uri?eid=2-s2.0-85063529762&origin=resultslist
dc.identifier.urihttp://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000464735700098
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/16764
dc.relation.ispartofProceedings of SPIE - The International Society for Optical Engineering
dc.titleRepresentation of Boolean functions in terms of quantum computation
dc.typeConference Paper
dspace.entity.typePublication
oaire.citation.volume11022
relation.isOrgUnitOfPublication06e1796d-4f55-4057-8d7e-bb2f3b5676f5
relation.isOrgUnitOfPublication.latestForDiscovery06e1796d-4f55-4057-8d7e-bb2f3b5676f5
Файлы
Коллекции
Публикации